代码

  1. public class shuang_lian_biao {
  3.     public static void main(String[] args) {
  4.         shuang_linkedlist linkedlist = new shuang_linkedlist();
  5.         linkedlist.add("1");
  6.         linkedlist.add("2");
  7.         linkedlist.add("3");
  8.         linkedlist.add("4");
  9.         shuang_onelist shuang_onelist = linkedlist.get(3);
  10.         Object data = shuang_onelist.getData();
  11.         System.out.println(data);
  12.         System.out.println("+++++++++++++++++++++++++++++++++++++++++++");
  13.         linkedlist.insert(2,"w");
  14.         for (int i=1;i<6;i++){
  15.             com.company.shuang_lian_biao.shuang_onelist shuang_onelist1 = linkedlist.get(i);
  16.             System.out.println(shuang_onelist1.getData());
  17.         }
  18.         System.out.println("=================================================");
  19.         linkedlist.delete(2);
  20.         for (int i=1;i<5;i++){
  21.             shuang_onelist onelist1 = linkedlist.get(i);
  22.             System.out.println(onelist1.getData());
  23.         }
  25.     }
  28. }
  31. class shuang_linkedlist{
  32.     private shuang_onelist head;
  35.     public shuang_linkedlist() {
  36.       this.head=new shuang_onelist(0,null);
  38.     }
  40.     public void add(Object o){
  41.         shuang_onelist s_nowlist=this.head;
  42.         while (true){
  43.             if(s_nowlist.getNext()==null){
  44.                 break;
  45.             }
  46.             s_nowlist=  s_nowlist.getNext();
  47.         }
  48.         shuang_onelist shuang_onelist = new shuang_onelist(s_nowlist.getId() + 1, o);
  49.         s_nowlist.setNext(shuang_onelist);
  50.         shuang_onelist.setPre(s_nowlist);
  52.     }
  55.     public shuang_onelist get(int id){
  57.         shuang_onelist nowlist=this.head;
  58.             while (true){
  59.                 if(nowlist.getId()==id){
  60.                     break;
  61.                 }
  62.                 nowlist=nowlist.getNext();
  63.             }
  64.             return nowlist;
  65.         }
  68.     public void insert(int index,Object o){
  69.         shuang_onelist nowlist=this.head;
  70.         while (true){
  71.             if(nowlist.getId()==index){
  72.                 break;
  73.             }
  74.             nowlist=nowlist.getNext();
  75.         }
  76.         shuang_onelist onelist = new shuang_onelist(index + 1, o);
  77.         onelist.setNext(nowlist.getNext());
  79.         nowlist.setNext(onelist);
  80.         onelist.setPre(nowlist);
  81.         shuang_onelist next = onelist.getNext();
  82.         next.setPre(onelist);
  83.         ////////////////////////////////////////
  85.         while (true){
  86.             if(next==null){
  87.                 break;
  88.             }
  89.             next.setId(next.getId()+1);
  90.             next=next.getNext();
  91.         }
  92.     }
  96.     public void delete(int index){
  97.         shuang_onelist nowlist=this.head;
  98.         while (true){
  99.             if(nowlist.getId()==index){
  100.                 break;
  101.             }
  102.             nowlist=nowlist.getNext();
  103.         }
  104.         shuang_onelist next = nowlist.getNext();
  105.         nowlist.getPre().setNext(nowlist.getNext());
  106.         nowlist.getNext().setPre(nowlist.getPre());
  107.         nowlist.setPre(null);
  108.         nowlist.setNext(null);
  110.         ////////////////////
  112.         while (true) {
  113.             if (next == null) {
  114.                 break;
  115.             }
  116.             next.setId(next.getId()-1);
  117.             next=next.getNext();
  118.         }
  120.     }
  127.     }
  130. class shuang_onelist{
  131.     private  int id;
  132.     private Object data;
  133.     private shuang_onelist next;
  134.     private shuang_onelist pre;
  137.     public shuang_onelist(int id, Object data) {
  138.         this.id = id;
  139.         this.data = data;
  140.     }
  142.     public int getId() {
  143.         return id;
  144.     }
  146.     public void setId(int id) {
  147.         this.id = id;
  148.     }
  150.     public Object getData() {
  151.         return data;
  152.     }
  154.     public void setData(Object data) {
  155.         this.data = data;
  156.     }
  158.     public shuang_onelist getNext() {
  159.         return next;
  160.     }
  162.     public void setNext(shuang_onelist next) {
  163.         this.next = next;
  164.     }
  166.     public shuang_onelist getPre() {
  167.         return pre;
  168.     }
  170.     public void setPre(shuang_onelist pre) {
  171.         this.pre = pre;
  172.     }
  173. }

结果

image.png