链表
概念:逻辑上有前后顺序,不保证逻辑上前后顺序的元素具有相同物理顺序
如何遍历一个列表for(Node cur = head;cue!=null;cur=cur.next){
System.out.printf("(%d)–>",cur.value);
}
空链表:一个节点都没有,通过首节点表示一个链表 Node head = null
头插
尾插(分情况讨论 head=null)
Node getLast(Node head){
Node cur = head ;
for(Node cur = head ;cur.next != null;cur=cur.next){
}
return cur;
}
头删除
尾部删
(只有一个节点时候 为头删)
head.next=null;
两道面试题
1.链表的逆置
1.遍历每个节点 一次头插到新的链表上
2.三个应用发
2.链表指定删除
1.遍历每个节点 遇到节点 val = val就删除
2.遍历每个节点 遇到节点的val != val就尾插到新的链表
