在p后插入s在p后插入s在p后插入s
s->next = p->next;
p->next=s;
删除s删除s删除s
p->next = s->next;
free(s);
在p后插入s在p后插入s在p后插入s
s->next = p->next;
s->prior = p;
p->next =s;
s->next->prior =s;
删除s删除s删除s
s->prior->next = s->next;
s->next->prior = s->prior;
free(s);
线性表的顺序存储结构线性表的顺序存储结构线性表的顺序存储结构
链式存储结构(单链表)表空条件:Head−>next==NULL;Head==NULL链式存储结构(单链表)\\ 表空条件:Head->next==NULL;Head==NULL链式存储结构(单链表)表空条件:Head−>next==NULL;Head==NULL
链式存储结构(循环单链表and循环双链表)带头结点的循环单链表空条件:Head−>next==Head;带头结点的循环双链表空条件:Head−>next==Head;or Head−>prior==Head;不带头结点的单或双循环链表空条件(仍然是):Head==NULL;链式存储结构(循环单链表and循环双链表)\\
带头结点的循环单链表空条件:Head->next==Head;\\
带头结点的循环双链表空条件:Head->next==Head ;\\
\qquad \qquad \qquad or\ \ Head->prior==Head;\\
不带头结点的单或双循环链表空条件(仍然是):Head== NULL;\\
链式存储结构(循环单链表and循环双链表)带头结点的循环单链表空条件:Head−>next==Head;带头结点的循环双链表空条件:Head−>next==Head;or Head−>prior==Head;不带头结点的单或双循环链表空条件(仍然是):Head==NULL;
循环链表的特点是表中最后一个节点的指针指向头结点(如无头结点则指向第一个元素结点)循环链表的特点是表中最后一个节点的指针指向头结点(如无头结点则指向第一个元素结点)
循环链表的特点是表中最后一个节点的指针指向头结点(如无头结点则指向第一个元素结点)