数据结构单链表双链表合并排列.ppt

五、其它形式的链表 最后一个结点的指针域的指针又指回第一个结点的链表。 1. 循环链表 和单链表的差别仅在于，判别链表中最后一个结点的条件不再是“后继是否为空”，而是“后继是否为头结点”，即 P-next= =L a1 a2 … ... an p L 2. 双向链表 链表中的结点有两个指针域，其一指向直接后继，另一指向直接前趋。 b c a typedef struct DuLNode { ElemType data; // 数据域 struct DuLNode *prior; // 指向前驱的指针域 struct DuLNode *next; // 指向后继的指针域 } DuLNode, *DuLinkList; 用C语言可描述如下： prior data next 3.双向循环链表 空表 非空表 a1 a2 … ... an d 结构特性：d-next-prior=d- prior - next=