java数据结构之链表的实现

这个链表的内部是使用双向链表来表示的，但是并未在主函数中进行使用

/**
 * 链表
 * 2016/4/26
 **/
class LinkList{
    Node head = new Node();
    Node tail = new Node();
    int size = 0;
    public LinkList(){
        head.next = tail;
        this.head.date = "head";
        tail.last = head;
        tail.next = null;
        this.tail.date = "tail";
    }
    

    //内部节点类k
    class Node{
        String date;   //数据域
        Node next;    //指向下一个节点
        Node last;      //指向上一个节点
        Node(){};
        Node(String date){
           this.date = date; 
           this.next = null;
           this.next = null;
        }
    }

    //向链表中添加一个数据 在指定的位置上插入
    public void Insert(String date){
        Node newNode = new Node(date);
        newNode.next = this.head.next;
        newNode.last = this.head;
        this.head.next.last = newNode;
        this.head.next = newNode;
        System.out.println("插入数据"+date+"成功");
        this.size++;
    }

    //遍历链表输出
    public void PrintLink( LinkList linklist){
        Node preNode = new Node();
        preNode.next = this.head.next;
        System.out.print("遍历输出结果:");
            while(true){
                System.out.print(preNode.next.date+" -->");
                if(preNode.next.next.next == null)  break;
                preNode.next = preNode.next.next;
            }
            System.out.println("遍历输出完成～～～");
    }

    //删除链表中的某一个数
    public void DeleteLink(String date){
        Node preNode = new Node();
        preNode = this.head;
        Node node = null;
        while(preNode.next != this.tail){
            
            node = preNode;
            preNode = preNode.next;
            if(preNode.date == date){
                node.next = preNode.next;
                System.out.println("删除元素"+date+"成功");
                this.size--;
            }
        }
    }
}

public class DoublyLinkList{
    //主函数测试
    public static void main(String[] args){
        LinkList linklist = new LinkList();
        linklist.Insert("lv1");
        linklist.Insert("lv2");
        linklist.Insert("lv3");
        linklist.Insert("lv4");
        linklist.Insert("lv5");
        linklist.Insert("lv6");
        linklist.Insert("lv7");
        linklist.Insert("lv8");
        linklist.Insert("lv9");
        linklist.Insert("lv0");
        linklist.Insert("lv11");
        linklist.Insert("lv12");
        linklist.Insert("lv13");
        linklist.Insert("lv14");
        System.out.println("链表的长度为："+linklist.size);
        linklist.PrintLink(linklist);
        //删除lvbiao3
        linklist.DeleteLink("lv3");
        linklist.PrintLink(linklist);
        
        linklist.DeleteLink("lv14");
        
        linklist.DeleteLink("lv12");

        linklist.PrintLink(linklist);
        System.out.println("tail:"+linklist.tail.date);
    }
}