黑马程序员技术交流社区

标题: java双向链表 [打印本页]

作者: 王琪    时间: 2014-3-10 21:39
标题: java双向链表


  1. public class IntDLLNode {
  2.         public int info;
  3.         public IntDLLNode next,prev;
  4.         public IntDLLNode(int e1){
  5.                 this(e1,null,null);
  6.         }
  7.         public IntDLLNode(int e1,IntDLLNode n,IntDLLNode p){
  8.                 this.info=e1;
  9.                 this.next=n;
  10.                 this.prev=p;
  11.         }
  12. }
复制代码

  1. public class IntDLList {
  2.         private IntDLLNode head,tail;
  3.         public IntDLList(){
  4.                 head=tail=null;
  5.         }
  6.         public boolean isEmpty(){
  7.                 return head==null;
  8.         }
  9.         public void addToTail(int e1){
  10.                 if(!isEmpty()){
  11.                         tail=new IntDLLNode(e1,null,tail);
  12.                         tail.prev.next=tail;
  13.                 }
  14.                 else{
  15.                         head=tail=new IntDLLNode(e1);
  16.                 }
  17.         }
  18.         public int removeFromTail(){
  19.                 int e1=tail.info;
  20.                 if(head==tail){
  21.                         head=tail=null;
  22.                 }
  23.                 else{
  24.                         tail=tail.prev;
  25.                         tail.next=null;
  26.                 }
  27.                 return e1;
  28.         }
  29. }
复制代码












欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2