1、节点类 2、实现类 3、测试结果 ...

1、单项循环列表 单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时，适合于采用循环单链表 ...

什么是单向循环链表 单向循环链表基本与单向链表相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎 ...

什么是双向循环链表 在了解双向循环链表之前，如果对链表还没有一个清晰的概念，建议你看看单链表和单向循环链表，这有利于你更好的理解下面的内容。（废话有点多[逃] 相比单链表，双向循环链表是一个更加复杂的结构。因为双向循环链表的节点不仅包含指向下一个节点的指针(next)，还包含指向前一个 ...

...

java实现循环链表：http://www.cnblogs.com/lixiaolun/p/4643911.html 在单链表中，查询下一个元素的时间是O(1)。查询上一个元素的时间却是O(n)。 为了克服这种缺点，我们开始学习双向链表。 双向链表类的代码： package ...

链表图解 带头结点的链表： 不带头结点的链表： 区别 带头结点的链表容易代码实现 不带头结点的容易实现循环链表和双向链表 代码的实现 (增减 删除) 节点实现： 链表实现： 链表的应用 ：约瑟夫问题的求解 问题描述：在罗马人占领乔塔帕特后，39 ...

1. 什么是循环链表 1.1概念 任意数据元素都有一个前驱（地址）和一个后继（地址） 所有的数据元素的关系构成一个逻辑上的环 1.2实现 循环链表是一种特殊的单链表 尾节点的指针保存了首节点的地址 2. 循环链表的逻辑构成 继承层次结构 3. ...