双端链表： 比链表多了一些新的特性。
属性：新建了一个对结尾链接点的引用
方法：1.在表尾处可以插入一个链接点；普通链表的也可以，只不过要遍历整个链表才行。
2.可以访问表尾
3.但是，如果对结尾链接点进行删除操作，需要遍历列表。
 
package firstlast; 

public  class Link { 

   public     long dData; 
   public Link next; 
   public Link( long dData){ 
     this.dData = dData; 
  } 
    
   public  void displayLink(){ 
     
    System.out.println( "{"+dData+ "}"); 
  } 
} 
 
 
package firstlast; 

public  class FirstLastLink { 

    
   private Link first; 
    
   private Link last; 
    
   public FirstLastLink(){ 
    first =  null; 
    last =  null; 
  } 
    
   public  boolean isEmpty(){ 
     
     return first ==  null; 
  } 
    
   public  void insertFirst( long dd){ 
     
    Link newLink =  new Link(dd); 
     if(isEmpty()){ //如果原来是空的，更新尾节点;如果不为空，不需要对尾节点进行操作 
      last = newLink; 
    } 
    newLink.next = first; 
    first = newLink; 
     
  } 
    
   public  void insertLast( long dd){ 
    Link newLink =  new Link(dd); 
     
     if(isEmpty()){ 
      first = newLink; 
    } else{ 
      last.next = newLink; //更新最后一个链接点，指向新链接点 
    }        
    last = newLink;   //更新尾节点，指向新链接点 
     
  } 
   public  long deleteFirst(){ 
     if(first ==  null){ 
      System.out.println( "没有数据"); 
       return 0; 
    } 
     long temp = first.dData; 
     if(first.next ==  null){ 
      last =  null; 
    } 
    first = first.next; 
     
     return temp; 
  } 
    
    
   public  long deleteLast(){ 
     long temp = last.dData; 
     if(first ==  null){ 
      System.out.println( "没有数据"); 
       return 0; 
    } 
     
     return temp; 
  } 
   public  void displayList(){ 
    Link current = first; 
     while(current != null){ 
      current.displayLink(); 
      current = current.next; 
    } 
  } 
   public  static  void main(String[] args){ 
    FirstLastLink firstlastlink =  new FirstLastLink(); 
    firstlastlink.insertFirst(1);     
    firstlastlink.insertFirst(2); 
    firstlastlink.insertLast(4); 
    firstlastlink.insertLast(0); 
     
    firstlastlink.deleteFirst(); 
    firstlastlink.d(); 
     
    firstlastlink.displayList(); 
  } 
    
}