java - 单链表追加方法

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 ->>> 我得到 <|3> 但如果我在 ->>>> 之后附加 5 我得到 <|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;  
}