数据结构之单链表（带头节点）

今天来聊聊单链表。单链表是以节点存的链式结构，分为带头节点和不带头节点的单链表。单链表中的节点包括data域和next域，data域存储元素的值，next域则存储下一个节点的地址。单链表中的各个节点在内存中不一定是连续存储的，存储形式如下图所示：

从图中可以看出，单链表中的各个节点并不是连续存储的。带头结点的单链表结构图如下图所示：

聊完单链表的基本知识，下面以对明星节点的增删改查操作为案例，实现对单链表的增删改查操作。

先说明节点结构：

public class Node {
    public int no;
    public String name;
    public Node next;

    public Node(int no, String name) {
        this.no = no;
        this.name = name;

    }

    @Override
    public String toString() {
        return "Node{" +
                "no=" + no +
                ", name='" + name +