java单链表基本操作（二）--指定位置增加节点

/**  * @author Gavenyeah * @date Start_Time：2016年4月1日 上午11:00:13  * @date End_Time：2016年4月1日 上午11:06:32  */ /* * 将新节点增加在指定位置*/public class AddNode {    public static void main(String[] args) {        Node head=ListNode.getSingleList();        ListNode.printList(head);        Node add=new Node(0);        int id=0;        head=new AddNode().addNode(head,add,id);        ListNode.printList(head);    }    public Node addNode(Node head,Node add,int id){        if(id==0) {            add.next=head;            head=add;        }else{            while(head.next!=null&&id>1){//寻找节点增加的位置                head=head.next;                id--;            }            add.next=head.next;            head.next=add;        }        return head;    }}

代码中调用的Node类和ListNode类，代码详见
Java单链表基本操作（一）–顺序查找