【数据结构】使用 Java 实现双向循环链表

偏执的太偏执、 2023-02-19 08:29 20阅读 0赞

## 双向循环链表 ##

![format_png][]

## Java 实现双向循环链表 ##

public class DoubleLoopNode { 
    
        /** * 前一个节点 */
        DoubleLoopNode pre = this;
    
        /** * 后一个节点 */
        DoubleLoopNode next = this;
    
        /** * 数据 */
        int data;
    
        /** * 构造方法 * * @param data */
        public DoubleLoopNode(int data) { 
            this.data = data;
        }
    
        /** * 插入一个节点 * * @param node */
        public void insert(DoubleLoopNode node) { 
            // 记录下一个节点
            DoubleLoopNode nextNode = this.next;
            // 插入节点
            this.next = node;
            node.pre = this;
            // 连接下一个节点
            nextNode.pre = node;
            node.next = nextNode;
        }
    
        /** * 删除下一个节点 */
        public void removeNode() { 
            // 记录下下个节点
            DoubleLoopNode nextNode = this.next.next;
            // 删除下一个节点
            this.next = nextNode;
            nextNode.pre = this;
        }
    
        public int getData() { 
            return this.data;
        }
    }

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL0RvdWJsZUxvb3BOb2RlLmpwZw?x-oss-process=image/format,png

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】单链表和双向循环链表

文章目录单链表链表的概念及结构链表的分类链表的实现动态申

客官°小女子只卖身不卖艺/ 2024年04月01日 14:27/ 0 赞/ 99 阅读

相关【数据结构】使用 Java 实现双向循环链表

双向循环链表 ![format_png][] Java 实现双向循环链表 public class DoubleLoopNode {

偏执的太偏执、/ 2023年02月19日 08:29/ 0 赞/ 21 阅读

相关 java 双向链表循环_java实现数据结构-链表(单向,循环,双向)

1. 什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。每一个链表都包含多个节点，节点又包含两个部分，一个

一时失言乱红尘/ 2022年11月02日 11:56/ 0 赞/ 264 阅读

相关 java实现双向循环链表

模拟JDK中LinkedList的实现原理进行实现 package 链表; //java实现循环链表 public class NewLinked

快来打我*/ 2022年09月22日 14:58/ 0 赞/ 168 阅读

相关 567-数据结构(双向循环链表)

双向循环链表 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBALea

墨蓝/ 2022年09月11日 12:29/ 0 赞/ 231 阅读

相关数据结构——循环单链表和双向链表

1.循环单链表 1.循环单链表特点：链表中最后一个结点的指针域不再是结束标志，而是指向整个链表的第一个结点，从而使链表形成一个环。和单链表相同，循环单链表也有带头结

爱被打了一巴掌/ 2022年07月28日 00:11/ 0 赞/ 310 阅读

相关数据结构---双向循环链表(C++)

双向循环链表 1.概念 1.链表 2.双向循环链表 2.实现 1. list.h 2. List()

小鱼儿/ 2022年02月28日 05:24/ 0 赞/ 298 阅读

相关【数据结构】之双向链表、双端(双向)链表、循环(双向)链表

双向链表、双端(双向)链表、循环(双向)链表示意(简)图：声明：下面各图中，箭头指向的是整个节点，而不是指向节点中的prior或next。双向链表：只有一个指针指向

秒速五厘米/ 2022年01月29日 11:21/ 0 赞/ 450 阅读

相关数据结构-双向链表&双向循环链表

借图：http://www.cnblogs.com/skywang12345/p/3561803.html\a33 双向链表双向链表(双链表)是链表的一种。和单链

女爷i/ 2021年10月01日 00:40/ 0 赞/ 532 阅读

相关【数据结构】双向链表实现

双向链表(Double Linked List) 由两个指针域构成，分别指向前驱、后驱。如下图。 ![在这里插入图片描述][2020031420072497.png_

叁歲伎倆/ 2021年09月21日 04:34/ 0 赞/ 400 阅读