单向链表的实现（带头节点）

单向链表基本概念

逻辑结构：线性结构
存储结构（内存的存储的方式）：链式存储
与数组比较，逻辑结构相同都是线性结构
不同：数组的存储结构是顺序存储

单向链表的组成

1. 单向链表由节点组成（Node）

2.每个节点里有存储的数据，和下一个节点的位置

创建节点（包含数据和下一个节点的地址）

public class Node(){
    //学生名字
    String name;
    //学号
     int id;
    //下一个节点的地址
    Node next；
    //构造方法
     public Node(String name,int id){
         this.name=name;
         this.id=id;
         next=null;
     }
}

创建链表

• 包含头节
• 包含节点的添加输出等方法

public class  LinkedList(){
      //头节点,不存储数据。只是指向下一个节点的位置
      //默认为空字符串，和0
       Node head=new Node(" ",0);
}