1. 程式人生 > >線性結構(二)--- 雙鏈表

線性結構(二)--- 雙鏈表

 

 

 1 public class DoubleNode {
 2     //上一個節點
 3     DoubleNode pre=this;
 4     //下一個節點
 5     DoubleNode next=this;
 6     //節點資料
 7     int data;
 8     
 9     public DoubleNode(int data){
10         this.data=data;
11     }
12     
13     //增加節點
14     public void after(DoubleNode node){
15 //原來的喜愛一個節點 16 DoubleNode nextnext=next; 17 //把新節點作為當前節點的下一個節點 18 this.next=node; 19 //把當前節點做新節點的下一個節點 20 node.pre=this; 21 //讓原來的下一個節點做新節點的下一個節點 22 node.next=nextnext; 23 //讓原來的下一個節點的上一個節點為新節點 24 nextnext.pre=node; 25 26
27 } 28 29 }