「数据结构 | 链表」单链表、双向链表节点操作演示动画

目录

1. 什么是链表

2. 链表数据结构 

2.1 单链表数据结构（Java）

2.2 双向链表数据结构（Java）

3. 单链表操作动画

3.1 新增节点

3.2 删除节点

4. 双向链表操作动画

4.1 新增节点

4.2 删除节点

5. 总结

---

1. 什么是链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

2. 链表数据结构 

2.1 单链表数据结构（Java）

class Node {    
    private Node next; //后继节点
    
    private String val; //节点值

    public Node(Node next, String val) {
        this.next = next;
        this.val = val;
    }
}

2.2 双向链表数据结构（Java）

class Node {    

    private Node pre; //前驱节点

    private Node next; //后继节点
    
    private String val; //节点值

    public Node(Node pre, Node next, String val) {
        this.pre = pre;
        this.next = next;
        this.val = val;
    }
}

3. 单链表操作动画

单链表在已知单个节点的情况下，只能在该节点的后续链上增加新的节点，无法在该节点之前增加新的节点。

3.1 新增节点

现有节点 A→F→L ，需要在节点 F 与节点 L 中间增加一个新的节点，操作动画如下：

nodeF = nodeA.next  ， nodeL = nodeF.next

当只有 L 节点信息时，无法在 F 与 L 节点之间插入新的节点。

3.2 删除节点

只能删除已知节点的后续链上的节点。当已知节点为 G 节点时，无法删除 A 节点及 F 节点。

4. 双向链表操作动画

双向链表，只要获取到任意一个节点的信息，则可以在链表的任意位置进行增删节点的操作。

4.1 新增节点

现有节点 C←→S←→N ，需要在节点 S 与节点 N 中间增加一个新的节点，操作动画如下：

4.2 删除节点

现有节点 C←→S←→D←→X←→N ，已知 X 节点信息的情况下，删除 X 节点，操作动画如下：

双向链表，已知任意节点信息的情况下，均可对链表任何位置的节点进行删除操作

5. 总结

本文简单演示了单链表、双向链表新增节点和删除节点的操作。真正实现一个链表结构，需要对各节点进行 null 值判断，相对更加复杂，对如何实现链表该兴趣的，可查看 Java LinkedList 实现方式