循环链表
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表。
这样的话，链表就相当于变成一个环，循环链表可以从任何一个结点出发，到链表的全部结点。
事实上，循环链表和单链表的主要差异就在于循环的判断条件上，原来是判断p->next是否为空，现在则是p->next 不等于头结点，则循环未结束。
双向链表
双向链表是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。
所以在双向链表的中的结点都有两个指针域，一个指向直接前驱，另一个指向直接后继。并且对于链表中的某一个结点p，它的后继结点的前驱是自己，它的前驱结点的后继也是它自己。
线性表的双向链表存储结构
typedef struct DulNuode
{
ElemType data;
struct DulNode* prior;//直接前驱指针
struct DulNode* next;//直接后继指针
}DulNode,*DuLinkList;
其实，双向链表的很多操作和单链表是相同的，比如求长度的ListLength，查找元素的GetElem，获得元素位置的LocateElem等，这些操作都只要设计一个方向的指针。
而对于插入和删除操作，就需要改变两个指针变量。
- 双向链表的插入操作
弄清楚顺序很重要：先搞定插入结点的前驱和后继，再搞定后结点的前驱，最后解决前结点的后继。
假设要插入结点s,操作如下：
s->prior = p;//插入节点的前驱 s->next = p->next;//插入节点的后继 p->nexe->prior = s;//后结点的前驱 p->next = s;//前结点的后继
- 双向链表的删除操作
假设要删除结点p，操作如下：
先考虑前结点，再解决后结点。
p->prior->next = p->next;//先考虑前结点 p->next->prior = p->prior;//在解决后结点 free(p);//释放结点
