单链表和循环链表

使用链表进行存储元素的时候具有插入和删除节点效率高的优点，这里主要介绍插入和删除元素时的步骤：

一 单链表的插入和删除

在节点p之后插入一个新的节点s，如下图所示：

步骤如下：先连右手，后连左手。

s->next=p->next;

p->next=s;

在p节点之后删除s节点：

步骤如下：

p->next=s->next;

二 循环链表的插入和删除

循环链表的插入，如下图所示：

步骤如下，注意不要记错顺序：

s->prior=p;

s->next=p->next;

p->next->prior=s;

p->next=s;