基于Java实现的双向链表

------------ 本文来自 阿P官方博客

##一、什么是链表

	- 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。而本次实现类的Node就是指针的另一种形式。
	- 几种链表的表现形式(如下图所示:图片来源自网络，侵删)

##二、链表的特点

	- 链表不用考虑存储的长度，可充分利用内存空间，灵活管理。
	- 从首尾查找元素快：queue的基本实现
	- 双向链表：底层以结点(Node)形式存储数据。
	- 增删容易，查找中间的数据比较难。【注意这里的增删只是增删结点的容易度，实		际上是先查找到某个结点，再进行增删】
	- 线程不安全

##三、实现过程

- 主类属性：
	- first：首位Node对象
	- end：末位Node对象
	- size：数据大小
- Node属性：
	- prev：前一位Node对象或null（首位为null）
	- next：后一位Node对象或null（末位为null）
	- item：实际存储数据
- 存储过程
	- 每一个Node都是一个Java对象，存储在堆内存空间中，并且此空间任意(区分			于数组的堆内存空间必须连续的特性)。
- 图解(如下图1所示)

##四、实现方法

	- 新增元素：add(T o)
	- 插入元素：add(int index, T o)
	- 设置元素：set(int index, T o)
	- 获取元素：T get(int index)
	- 获取首次存入的index：int indexOf(T o)
	- 获取末次存入的index：int lastIndexOf(T o)
	- 根据位置删除元素：T remove(int index)
	- 根据值删除元素：T remove(T o)

##五、实现代码

package cn.wxqsearch.ListDemo;
public class MyLinkedList<T> {
   
	//元素个数、结点个数
	public int size;
	//头结点和尾结点
	private Node<T> first = null;
	private Node<T> end = null;
	public MyLinkedList() {
   
		super();
		size=0;
	}
	/**
	 * 添加
	 * @param o
	 */
	public void add(T o) {
   
		if (first == null || end == null) {
   
			Node<T> node = new Node<T>(o, null, null);
			end=node;
			first = node;
		} else {
   
			Node<T> node = new Node<T>(o, end, null);
end.next = node;//原最后一个元素的尾 = 当前node
			end=node;//新最后的元素 = 当前
		}
		size ++;
	}
	/**
	 * 按位置插入
	 * @para