如何在列表末尾添加節點？

Question

我想在列表的末尾添加一個節點。這段代碼是正確的嗎？

public void insertLast(int id,double dd) 
{ 
    Link current=First; 
    while(current!=null) 
    { 
     current=current.next; 
    } 

    Link temp=new Link(id,dd); 
    temp.next=current; 
    current=temp; 
} 

Answer 1

改變循環條件current!=null到

current.next != null

因爲喜歡它的人指出，current將null循環結束後，你想current是在列表中的最後一個節點。但是，如果您選擇這樣做，那麼您還需要在方法的開始處進行檢查，以查看First是否爲null，因爲如果是這樣，則循環會引發異常，因爲您無法檢查下一個元素一個null對象。

public void insertLast(int id,double dd) 
{ 
    Link current=First; 
    if(current == null) { 
     First = new Link(id,dd); 
     First.next = null; 
     return; 
    } 
    while(current.next != null) 
    { 
     current=current.next; 
    } 

    Link temp = new Link(id,dd); 
    current.next = temp; 
    temp.next = null; 
}