链表插入删除操作(单链表，双链表+循环链表)_单链表插入操作

$$在p后插入s$$

s->next = p->next;
p->next=s;
1
2

$$删除s$$

p->next = s->next;
free(s);
1
2

$$在p后插入s$$

s->next = p->next;
s->prior = p;
p->next =s;
s->next->prior =s;
1
2
3
4

$$删除s$$

s->prior->next = s->next;
s->next->prior = s->prior;
free(s);
1
2
3

$$线性表的顺序存储结构$$

$$\begin{gathered} 链式存储结构（单链表） \\ 表空条件：Head->next==NULL;Head==NULL \end{gathered}$$

$$\begin{gathered} 链式存储结构（循环单链表and循环双链表） \\ 带头结点的循环单链表空条件：Head->next==Head; \\ 带头结点的循环双链表空条件：Head->next==Head; \\ orHead->prior==Head; \\ 不带头结点的单或双循环链表空条件(仍然是)：Head==NULL; \end{gathered}$$


$$循环链表的特点是表中最后一个节点的指针指向头结点（如无头结点则指向第一个元素结点）$$