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();
        int id=;
        head=new AddNode().addNode(head,add,id);
        ListNode.printList(head);
    }
    public Node addNode(Node head,Node add,int id){
        if(id==) {
            add.next=head;
            head=add;
        }else{
            while(head.next!=null&&id>){//尋找節點增加的位置
                head=head.next;
                id--;
            }
            add.next=head.next;
            head.next=add;
        }
        return head;
    }
}
           

代碼中調用的Node類和ListNode類，代碼詳見

Java單連結清單基本操作（一）–順序查找