線性結構(二)--- 雙鏈表
阿新 • • 發佈:2018-11-16
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 2627 } 28 29 }