链表和栈

链表也是一个储存的容器，但是它的优点在于，真正的动态，不需要处理固定容量的问题。它的缺点就是不利于查找，因为每个节点之间不是按照顺序去排列的，所以让它的查找变得很难，但是这样却使他的删除变得很容易，
首先是链表增加元素公共的代码

public class LinkedList<E> {
	private class Node{
		public E e;
		public Node next;
		public Node(E e,Node next) {
			this.e = e;
			this.next = next;
		}
		public Node(E e) {
			this(e, null);
		}
		public Node() {
			this(null,null);
		}
		@Override
		public String toString() {
			return e.toString();
		}
	}
	private Node head;
	int size;
	public LinkedList() {
		head = null;
		size = 0;
	}
	//获取链表中的元素个数
	public int getSize() {
		return size;
	}
	//返回链表是否为空
	public boolean isEmpty() {
		return size == 0;
	}`
	``@Override
	public String toString() {
		StringBuilder res = new StringBuilder();
		//Node cur = dummyHead.next;
		/*
		while(cur != null) {
			res.append(cur + "->");
			cur = cur.next;
		}
		*/
		for(Node cur = dummyHead.next;cur != null; cur = cur.next) {
			res.append(cur + "->");
		}
		res.append("null");
		return res.toString();
	}
	

在最前面增加元素（较为容易），只需要他的节点等于头结点  然后头结点等于那个元素，最后进行size++；从而达到在链表头增加一个元素。实现代码如下`

//在链表头添加元素
public void addFirst(E e) {
// Node node = new Node(e);
// node.next = head;
// head = node;
head = new Node(e,head);
size++;
}

向链表的index位置添加一个新的元素e，这个操作相对于来说麻烦点，因为这个需要找到在哪里添加，也就是要找到他的前一个节点和后一个节点，所以我们设置一个前一个节点进行操作，让前一个节点的next 赋值给要添加节点的next，同时将节点的地址赋值给前一个节点，最后再将值赋值给节点，然后size++；就好了，但是需要注意的