双向链表代码实现

原创于 2021-08-16 16:55:59 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

21 篇文章

订阅专栏

该博客主要展示了如何在Java中实现双链表，并进行节点插入操作。代码创建了四个双链表节点n1到n4，并通过n1的after方法将n2和n3插入到n1之后，然后打印出相关节点的前驱和后继节点的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @author admin
 * @version 1.0.0
 * @ClassName DoubleNode.java
 * @Description TODO
 * @createTime 2021年08月15日 09:51:00
 */
public class TestDoubleNode {
    public static void main(String[] args) {
        DoubleNode n1 = new DoubleNode(1);
        DoubleNode n2 = new DoubleNode(2);
        DoubleNode n3 = new DoubleNode(3);
        DoubleNode n4 = new DoubleNode(4);
        n1.after(n2);
        n1.after(n3);
        System.out.println(n1.getPre().data);
        System.out.println(n2.getPre().data);
        System.out.println(n1.getNext().data);

    }
}

public class DoubleNode {
    int data;
    DoubleNode pre =this;
    DoubleNode next =this;

    DoubleNode(int num){
        this.data=num;
    }
    //在this之后追加结点
    public void after (DoubleNode node){
        DoubleNode nextNext=this.next;
        this.next=node;
        node.next=nextNext;
        node.pre=this;
        nextNext.pre=node;
    }
    public DoubleNode getPre(){
        return this.pre;
    }
    public DoubleNode getNext(){
        return this.next;
    }


}