循环链表的操作

循环链表的操作 对于单循环链表，除链表的合并外，其它的操作和单

线性链表基本上一致，仅仅需要在单线性链表操作算法基础上作以下简单

修改： ⑴ 判断是否是空链表： head->next head ; ⑵ 判断是否是表尾结

点： p->next head ;

2.4.2 双向链表

双向链表 (Double Linked List) : 指的是构成链表的每个结点中设立两个

指针域：一个指向其直接前趋的指针域 prior ，一个指向其直接后继的指针

域 next 。这样形成的链表中有两个方向不同的链，故称为双向链表。