单向链表

单向链表

根据单向链表的定义，首先定义一个存储 value 和 next 指针的类 Node，和一个描述头部节点的引用

 public class SinglyLinkedList {
     
     private Node head; // 头部节点
     
     private static class Node { // 节点类
         int value;
         Node next;
 ​
         public Node(int value, Node next) {
             this.value = value;
             this.next = next;
         }
     }
 }

• Node 定义为内部类，是为了对外隐藏实现细节，没必要让类的使用者关心 Node 结构
• 定义为 static 内部类，是因为 Node 不需要与 SinglyLinkedList 实例相关，多个 SinglyLinkedList实例能共用 Node 类定义