循环链表:
是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。
循环链表的操作和线性链表基本一致,差别仅在于算法中的循环条件不是p或p->next是否为空,而是他们
是否等于头指针;
双向链表:
双向链表的结点中有两个指针域,其一指向直接后继,另一指向直接前驱
//------线性表的双向链表存储结构------
typedef struct DuLNode {
ElemType data;
struct DuLNode *prior; //前驱
struct DuLNode *next; //后继
}DuLNode, *DuLinkList;