今天来聊聊单链表。单链表是以节点存的链式结构,分为带头节点和不带头节点的单链表。单链表中的节点包括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 +