双链表和双向链表一样吗 第九课：循环链表与双向链表

第九课：循环链表与双向链表  

本课主题 循环链表与双向链表

教学重点 双向链表的表示与实现

授课内容

循环链表是加一种形式的链式存储结构 它的特点是表中最后一个结点的指针域指向头结点

循环链表的操作和线性链表基本一致 差别仅在于算法中的循环条件不是p或p >next是否为空 而是它们是否等于头指针

提示 如何寻找结点的直接前趋

在双向链表的结点中有两个指针域 其一指向直接后继 另一指向直接前趋

typedef struct DulNode{

ElemType data;

}DulNode *DuLinkList;

d >next >priou=d >priou >next=d

双向链表的删除操作

Status ListDelete_DuL(DuLinkList &L int i ElemType &e){