顺序表-其他链表

本节将主要总结循环链表，双向链表以及双向循环链表
1.循环链表
结构与单链表类似，将单链表的首尾相连，即单链表的最后一个结点的后继指针指向第一个结点，从而变成一个环形链表。
⚠️：判定单链表中是否是最后一个结点的条件不再是 while（p）或者while（p->next），而是变为了while（p!=L)或者while（p->next!=L).
判断单链表是否为空：之前是L->next = NULL, 现在是L->next!=L;
循环链表既可以用头指针来标示。也可以用尾指针来标识它，也可以头尾指针都用。
适用尾指针的情况：循环链表的第一个结点可以通过尾指针来访问，访问第一个结点还有最后一个结点的时间复杂度都为O（1），用头指针的话，访问最后一个结点的复杂度为O（n）。例如：将一个线性表{b1,b2…bn}合并到{a1,a2…an}的尾部，就适合用尾结点，

2.双向链表
在单链表中，要是访问一个特定结点的前一个结点时间复杂度为O（n），所以，提出了双向链表，即每一个结点都有两个指针，一个指向前驱结点，一个指向后继结点。

typedef struct DuLNode{
	ElemType data;
	struct LNode *prior;
	struct LNode *next;
}DuLNode, *DuLinkList;

注意⚠️：双向循环链表中的插入操作：

对于第一种情况：
s->next = p;
s->prior = p->prior;
s->prior->next = s;
p->prior = s;
⚠️：第四句一定要放在第二句后边执行

第二种情况：
s->next = p->next;
s->prior = p;
p->next = s;
s->next->prior = s;
⚠️：第三局一定要在第一句后边执行

双向循环链表上的删除操作
p->prior->next = p->next;
p->next->prior = p->prior;