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);
     }
 }