双向循环链表的Java版本实现

【双向循环链表的Java版本实现】的更多相关文章

双向循环链表的Java版本实现

1.单项循环列表单向循环链表是单链表的另一种形式,其结构特点是链表中最后一个结点的指针不再是结束标记,而是指向整个链表的第一个结点,从而使单链表形成一个环.和单链表相比,循环单链表的长处是从链尾到链头比较方便.当要处理的数据元素序列具有环型结构特点时,适合于采用循环单链表. 2.单向循环链表和单链表相同,循环单链表也有带头结点结构和不带头结点结构两种,带头结点的循环单链表实现插入和删除操作时,算法实现较为方便.带头结点的循环单链表结构如下: 带头结点的循环单链表的操作实现方法和带头结点的单链…

3.1、双向循环链表（java实现）

1.创建节点类 public class CNode<T> { public CNode prev; public CNode next; public T data; public CNode() { } public CNode(T data) { this.data = data; } } 2.实现类 public class DoubleLinkNode<T> { /** * 初始化 * * @param head */ public void init(CNode hea…

java与数据结构(4)---java实现双向循环链表

线性表之链式存储结构双向循环链表双向循环链表:每个结点包含了数据.直接前驱地址指针和直接后驱地址指针,头结点的直接前驱指向尾结点,尾结点的直接后驱指向头结点,头尾相连构成一个可正可反的圆环.可以形象的理解成一群孩子手拉手牵成一个圆圈,从头一个孩子开始可以从左往右报数,也可以从右往左开始报数. 优点:双向循环链表可以迅速的获取当前数据的前驱数据,解决了单向循环链表从头开始遍历的麻烦. 接口类 package list; public interface Listable<T> { public…

java实现双向循环链表

java实现循环链表:http://www.cnblogs.com/lixiaolun/p/4643911.html 在单链表中,查询下一个元素的时间是O(1).查询上一个元素的时间却是O(n). 为了克服这种缺点,我们开始学习双向链表. 双向链表类的代码: package doublelinkedlist; public class DoubleLinkedList { class Element { private Element prior=null; public Object valu…

(java实现)双向循环链表

什么是双向循环链表在了解双向循环链表之前,如果对链表还没有一个清晰的概念,建议你看看单链表和单向循环链表,这有利于你更好的理解下面的内容.(废话有点多[逃] 相比单链表,双向循环链表是一个更加复杂的结构.因为双向循环链表的节点不仅包含指向下一个节点的指针(next),还包含指向前一个节点的指针(prev). 在双向循环链表中,可见的不只有头指针head,还有尾节点end.这是和单链表的区别. 双向循环链表的头指针head的前一个节点指向end,尾节点end的后一个节点指向head. 基本操作…

Java 用双向循环链表实现遍历

package day2; /** * 构建双向循环链表,实现遍历功能 */public class DoubleLB { public static void main(String[] args) { DoubleLB doubleLB = new DoubleLB(); doubleLB.creatCicle(100); doubleLB.doubbl(30); } //头结点 Entry head; void creatCicle(int length){ for(int i= 1; i…