每一个节点相当于一个抽屉,对应一个地址值,每一个抽屉里面有1. 名字(ListNode)2.value
3.ListNode next = (下一个指向的地址值)
class ListNode {
public int value; // 储存值
public ListNode next; // it's a reference or address 小纸条、抽屉编号
public ListNode(int x){ // 构造函数
this.value = x;
}
}
例如:要创建一个LinkedList N1-->N2-->N3
//新建三个ListNode,N1、N2、N3,并分别赋值为1、2、3
ListNode N1 = new ListNode(1);
ListNode N2 = new ListNode(2);
ListNode N3 = new ListNode(3);
//把他们链接
N1.next = N2;
N2.next = N3;
//N3.next = null;