代码

``public class dan_lian_biao {

  1. public static void main(String[] args) {<br />        linkedlist linkedlist = new linkedlist();<br />        linkedlist.add("1");<br />        linkedlist.add("2");<br />        linkedlist.add("3");<br />        linkedlist.add("4");<br />        onelist onelist = linkedlist.get(3);<br />        Object data = onelist.getData();<br />        System._out_.println(data);<br />        System._out_.println("+++++++++++++++++++++++++++++++++++++++++++");<br />        linkedlist.insert(2,"w");<br />        for (int i=1;i<6;i++){<br />            com.company.lian_biao.onelist onelist1 = linkedlist.get(i);<br />            System._out_.println(onelist1.getData());<br />        }<br />        System._out_.println("=================================================");<br />        linkedlist.delete(2);<br />        for (int i=1;i<5;i++){<br />            com.company.lian_biao.onelist onelist1 = linkedlist.get(i);<br />            System._out_.println(onelist1.getData());<br />        }
  3. }

}

class linkedlist{
private onelist head;

  1. public linkedlist() {<br />      this.head=new onelist(0,null);
  3. }
  5. public void add(Object o){<br />        onelist nowlist=this.head;<br />        while (true){<br />            if(nowlist.getNext()==null){<br />                break;<br />            }<br />            nowlist=nowlist.getNext();<br />        }<br />        nowlist.setNext(new onelist(nowlist.getId()+1,o));
  7. }
  10. public onelist get(int id){
  12.         onelist nowlist=this.head;<br />            while (true){<br />                if(nowlist.getId()==id){<br />                    break;<br />                }<br />                nowlist=nowlist.getNext();<br />            }<br />            return nowlist;<br />        }
  14. public void insert(int index,Object o){<br />        onelist nowlist=this.head;<br />        while (true){<br />            if(nowlist.getId()==index){<br />                break;<br />            }<br />            nowlist=nowlist.getNext();<br />        }<br />        onelist onelist = new onelist(index + 1, o);<br />        onelist.setNext(nowlist.getNext());<br />        nowlist.setNext(onelist);<br />        _////////////////////////////////////////_<br />_        _onelist next = onelist.getNext();<br />        while (true){<br />            if(next==null){<br />                break;<br />            }<br />            next.setId(next.getId()+1);<br />            next=next.getNext();<br />        }<br />    }
  18. public void delete(int index){<br />        onelist nowlist=this.head;<br />        while (true){<br />            if(nowlist.getId()==index-1){<br />                break;<br />            }<br />            nowlist=nowlist.getNext();<br />        }<br />        nowlist.setNext(nowlist.getNext().getNext());<br />        _////////////////////_<br />_        _onelist next = nowlist.getNext();<br />        while (true) {<br />            if (next == null) {<br />                break;<br />            }<br />            next.setId(next.getId()-1);<br />            next=next.getNext();<br />        }
  20. }
  27. }

class onelist{
private int id;
private Object data;
private onelist next;

  1. public onelist(int id, Object data) {<br />        this.id = id;<br />        this.data = data;<br />    }
  3. public int getId() {<br />        return id;<br />    }
  5. public void setId(int id) {<br />        this.id = id;<br />    }
  7. public Object getData() {<br />        return data;<br />    }
  9. public void setData(Object data) {<br />        this.data = data;<br />    }
  11. public onelist getNext() {<br />        return next;<br />    }
  13. public void setNext(onelist next) {<br />        this.next = next;<br />    }<br />}

结果

image.png