單鏈表添加方法

Question

嘿傢伙我試圖實現單鏈表的appeed方法時遇到了問題。 這裏是代碼：

public void append (int item) { 
//inserts item to the end of the list 
     if (head == null){ 
      head = new LinkInt(); 
      curr = head; 
      curr.elem = item; 
     } 
     else{ 
     LinkInt temp = head; 
     while (temp.next != null){ 
     temp = temp.next;} 
     temp.elem = item; 
     } 


} 

，這裏是我的打印方法（不知道其正確的爲好）：

public void print() { 
//outprint the array 
    //ie. <1, 2, |3, 4> 
    if ( head == null) { 
     System.out.print("<"); 
     System.out.print(">"); 
    } 
    else{ 
    LinkInt temp = head; 
    System.out.print("<"); 
    while (temp != null) { 
     if (temp == curr){ 
       System.out.print("|" + temp.elem + ","); } 
     else{ 
     System.out.print(temp.elem); 
     System.out.print(",");} 
     temp = temp.next; 
    } 
    System.out.print(">"); 
    } 
} 

}

繼承人的問題：

讓利說上面3 - >>>我得到< | 3> ，但如果我做了後 - 5 >>>>我得到< | 5>刪除我的第一個項目。

幫我個忙，請:(

Answer 1

LinkInt temp = head; 
while (temp.next != null){ 
    temp = temp.next; 
} 
temp.elem = item; 

這樣做是什麼 - temp.next is null時3已經插入。因此，它會轉到temp.elem = item並覆蓋您的現有值。做這樣的事情： -

LinkInt temp = head; 
while (temp.next != null){ 
    temp = temp.next; 
} 
//temp.elem = item; -Not needed. 

temp1= new LinkInt(); 
temp1.elem = item; 
temp1.next = null; 
temp.next = temp1; 

Answer 2

這些語句後：

while (temp.next != null) 
{ 
    temp = temp.next; 
} 

做這樣的：

tmp1= new LinkInt(); 
tmp1.elem = item; 
tmp1.next = null 

tmp.next = tmp1 

，而不是這樣的：

temp.elem = item; 

嘗試一下本作打印方法：

public void print() 
{ 
    //outprint the array 
    //ie. <1, 2, |3, 4> 
    if ( head == null) 
    { 
     System.out.print("<"); 
     System.out.print(">"); 
    } 
    else 
    { 
     LinkInt temp = head; 
     System.out.print("<"); 
     while (temp->next != null) 
     { 
      System.out.print("|" + temp.elem + ","); 
      temp = temp.next; 
     } 
     System.out.print("|" + temp.elem);} 
     System.out.print(">"); 
    } 

} 

Answer 3

有法這樣

public void append(int item) 
{ 
    LinkInt l = new LinkInt(); 
    l.elem = item; 
    if (head == null) 
     head = l; 
    else { 
     LinkInt tmp = head; 
     while (tmp.next != null) 
      tmp = tmp.next; 
     tmp.next = l; 
}