java:链表的头插，尾插,头删，尾删的笔记整理

//增 删 查 改
//将element插入到index所在下标处
//要求 对inedex做合法性校验
public void erase(int index){...}
}

链表
   1、逻辑上有前后顺序
   2、不保证逻辑前后顺序的元素挨着

1、遍历链表
  for(Node cur=head;cur!=null;cur=cur.next){}
或
Node cur=head;
while(cur！=null){
  cur=cur.next;
}

增：
头插：
1、申请新结点
2、新结点.next=head
3、更新第一个结点为新结点
{
         NewNode=创建结点（100）；
         NewHead=100;
         更新head指向100

    }

尾插  要分情况讨论
1、链表为空，即可视为头插
2、链表不为空，申请新结点，找到最后一个结点，更新最后一个结点的next为新结点，返回头结点

删除：
头删：
更新头结点为首结点的下一个点
Node popFront(Node head){
    return head.next;
}
尾删：
1、找到倒数第二个结点 last.last
2、last.last.next=null;
3、释放最后一个结点（GC会负责）
子问题：找倒数第二个结点
while (cur.next.next!=null)
如果链表中只有一个结点，视为头删即可