1.链表----逻辑上相邻,物理上不一定。
2.链表为空head==null;
3.头插
1)定义一个节点的引用
Node node = new Node(); node.value=0;
2)让原来的第一个结点成为新结点的下一个结点 node.next=head;
3)使head指向第一个结点 head=node;
4.尾插(分两种情况–空链表、非空链表)
1.链表----逻辑上相邻,物理上不一定。
2.链表为空head==null;
3.头插
1)定义一个节点的引用
Node node = new Node(); node.value=0;
2)让原来的第一个结点成为新结点的下一个结点 node.next=head;
3)使head指向第一个结点 head=node;
4.尾插(分两种情况–空链表、非空链表)