【数据结构】使用 Java 实现单链表_结构使用

链表

链表定义

n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。

链表优点

• 插入删除快

链表缺点

• 存取速度慢

Java 实现单链表

public class MyNode {
   

    /**
     * 链表保存的数据
     */
    private int data;

    /**
     * 链表的下一个节点
     */
    private MyNode next;

    /**
     * 构造函数
     *
     * @param data
     */
    public MyNode(int data) {
   
        this.data = data;
    }

    /**
     * 添加节点
     *
     * @param myNode
   
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27