链表基础知识

目录

 

1、单链表

2、双链表

3、循环链表

4、删除节点

5、添加节点 

6、链表定义

---

 

1、单链表

单链表是多个节点通过指针串联起来的线性结构，每个节点分为两部分，一个是数据域，一个为指针域，最后一个节点的指针域胃为空

（1）数据域：存放数据；

（2）指针域：指向下一个节点的指针。

 

2、双链表

双链表中每一个节点有两个指针域，一个指针域指向上一个节点，一个指针域指向下一个节点，可以查询前也可以查询后。如下图：

 

3、循环链表

 循环链表就是链表的首尾相连，如下图：

 

4、删除节点

删除节点，就是将要被删除的节点的上一个节点的指针域指向被删除节点的下一个节点，如下图：

 

 

5、添加节点 

添加节点，就是将添加位置的前一个节点的指针域指向要添加的节点，添加节点的指针域指向下一个节点，如下图：

6、链表定义

public class ListNode {
    // 结点的值
    int val;

    // 下一个结点
    ListNode next;

    // 节点的构造函数(无参)
    public ListNode() {
    }

    // 节点的构造函数(有一个参数)
    public ListNode(int val) {
        this.val = val;
    }

    // 节点的构造函数(有两个参数)
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}