1、循环链表：链表中最后一个结点的指针域指向头结点，整个链表形成一个环。
(1)一般要设置尾指针，方便操作。
(2)从表中任意一个结点出发均可以到达其他任意结点。
(3)两个链表合并为新链表是很方便，只需要把第一个尾指针和第二个的头指针连接起来就好了。

下面是循环链表的基本操作：

2、双向链表：在结点中有两个指针域，一个后继、一个前趋。
(1)特性：d->next->pre == d->pre->next == d
(2)插入、删除时都要操作两个指针[......]

继续阅读