删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。

public class List{
	class Node{
		int data;
		Node next;
	}
	int N;
	Node first;
	boolean isEmpty() { return first==null; };
	int size() { return N; }
	public void insert(int val){
		Node oldfirstNode=first;
		first=new Node();
		first.data=http://www.mamicode.com/val;>