链表（使用泛型）

/**
 * 链表的实现
 * @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.next = 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 = node.next;
                node.next = 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();
    }
}