单链表追加方法

Question

大家好，我在尝试实现单链表的附加方法时遇到了麻烦。 这是代码：

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 ->>> 我得到了 但是如果我在 ->>>> 之后添加了 5，我会得到 删除我的第一个项目。

请帮帮我:(

Answer 1

在这些声明之后：

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 2

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 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;  
}