黑马程序员技术交流社区

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

---

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

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

复制代码

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

复制代码

---

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

黑马程序员IT技术论坛 X3.2