线性结构（二）--- 双链表

 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 }