数据结构链表的实现

/**
 * 链表的实现
 * @author hcc
 *
 */
public class HLinkList<E> {
	//虚拟头结点
	private Node dummy_head;
	//链表的长度(也是链表中数据的个数)
	private int size;
	@SuppressWarnings("unused")
	private class Node{
		private E data;
		private Node next;	
		public Node() {
			this(null,null);
		}
		public Node(E data) {
			this(data,null);
		}
		public Node(E data,Node node) {
			this.data = data;
			this.next = node;
		}
	}
	public HLinkList() {
		dummy_head = new Node(null,null);
		size = 0;
	}
	public HLinkList(E data) {
		Node node = new Node(data);
		dummy_head.next = node;
		size++;
	}
	/**
	 * 向链表的末尾添加数据
	 * @param e 数据
	 */
	public void add(E e) {
		add(size,e);
	}
	/**
	 * 向链表的开头添加数据
	 * @param e 数据
	 */
	public void addFirst(E e) {
		add(0,e);
	}
	/**
	 * 向链表的指定位置添加数据
	 * @param index 指定的位置
	 * @param e 数据
	 */
	public void add(int index,E e) {
		if(index < 0 || index > this.size) {
			throw new IllegalArgumentException("位置信息错误：index<0或者index>size");
		}else {
			Node tHead = dummy_head;
			for(int i = 0;i < index;i++) {
				tHead = tHead.next;
			}
			Node node = new Node(e,tHead.next);
			tHead.next = node;
			size++;
		}
	}
	//删
	/**
	 * 删除链表末尾的数据
	 * @return 返回删除的数据
	 */
	public E remove() {
		return remove(this.size-1);
	}
	/**
	 * 根据索引删除链表指定位置的值
	 * @param index 索引值
	 * @return 返回删除的位置的值
	 */
	public E remove(int index) {
		if(index < 0 || index >= this.size) {
			throw new IllegalArgumentException("位置信息错误：index<0或者index>size");
		}
		Node tNode = dummy_head;
		for(int i = 0;i < index;i++) {
			tNode = tNode.next;
		}
		E e = tNode.next.data;
		Node node = tNode.next;
		tNode.next = node.next;
		node = null;
		size--;
		return e;
	}
	/**
	 * 删除链表中值为e的数据
	 * @param e
	 * @return true表示删除成功 false表示删除失败
	 */
	public boolean removeElement(E e) {
		boolean tf = false;
		Node tNode = dummy_head;
		int length = this.size;
		for(int i = 0;i < length;i++) {
			if(tNode.next.data == e) {
				Node node = tNode.next;
				if(tNode.next.next == null) {
					tNode.next = null;
					size--;
					break;
				}
				tNode.next = tNode.next.next;
				node = null;
				tf = true;
				size--;
				continue;
			}
			tNode = tNode.next;
		}
		return tf;
	}
	/**
	 * @param e 需要删除的数据
	 * @return true代表删除成功 false代表删除失败
	 */
	public boolean removeAllElement(E[] e) {
		boolean tf = false;
		for(int i = 0;i < e.length;i++) {
			if(contains(e[i])) {
				tf = removeElement(e[i]);
			}		
		}
		return tf;
	}
	/**
	 * 修改链表中的数据
	 * @param index 索引
	 * @param e 修改后的值
	 */
	public void set(int index,E e) {
		if(index < 0 || index >= this.size) {
			throw new IllegalArgumentException("位置信息错误：index<0或者index>size");
		}
		Node tNode = dummy_head;
		for(int i = 0;i <= index;i++) {
			tNode = tNode.next;
		}
		tNode.data = e;
	}
	/**
	 * 取出指定位置的数据
	 * @param index 索引
	 * @return 返回指定位置的数据
	 */
	public E get(int index) {
		if(index < 0 || index >= this.size) {
			throw new IllegalArgumentException("位置信息错误：index<0或者index>size");
		}
		Node tNode = dummy_head;
		for(int i = 0;i <= index;i++) {
			tNode = tNode.next;
		}
		return tNode.data;
	}
	//判空
	public boolean isEmpty() {
		return this.size == 0;
	}
	/**
	 * 判断数据在链表中是否存在
	 * @param e 数据e
	 * @return true表示存在 false表示不存在
	 */
	public boolean contains(E e) {
		Node tNode = dummy_head;
		for(int i = 0;i < size;i++) {
			tNode = tNode.next;
			if(tNode.data.equals(e)) {
				return true;
			}
		}
		return false;
	}
	/**
	 * 获取链表的长度
	 * @return 返回size
	 */
	public int getSize() {
		return this.size;
	}
	
	public String toString() {
		StringBuilder str = new StringBuilder();
		str.append(String.format("HLink：size=%d\n",size));
		if(size != 0) {
			str.append("head:");
			Node tNode = this.dummy_head;
			for(int i = 0; i < size; i++) {
				tNode = tNode.next;
				str.append(tNode.data+"->");
			}
			str.append("NULL");
		}
		return str.toString();
	}
}