链表 addLast 方法

Question

如何在 Java 中构建addLast方法？ 我已经知道LinkedList有一个内置的方法可以做到这一点）

这是我尝试过的：

public void addFirst(int d1, double d2) { 
    Link link = new Link(d1, d2); 
    link.nextLink = first; 
    first = link;
        }
public void addLast(int d1 , double d2){
    Link v = new Link(d1, d2);
    v.nextLink = null;
    tail.nextLink = v;
   tail = v  

}

    public void printList() { 
    Link currentLink = first; 
    System.out.print("List: "); 
    while(currentLink != null) { 
    currentLink.printlink(); 
    currentLink = currentLink.nextLink; 
    } 
        System.out.println(""); 
}

我的addFirst方法有效，但我不知道如何连接它们。

主要是：

    LinkList list = new LinkList();  
         list.addFirst(4, 4.04); 
         list.addFirst(5, 5.05); 
         list.addlast(3,4.5);
         list.printList();

Answer 1

我意识到这是一项学校作业，因此在不给出答案的情况下，请遵循以下步骤：

1. 检查列表是否为空
2. 如果列表为空，则设置 head + tail 指向同一个节点
3. 遍历所有元素
4. 将尾部更新到新节点

此外，您上面的 addFirst 方法也无法正常工作，您会不断地重置尾部的值。

Answer 2

您的问题似乎在最后一行。 你要

tail = v;

不是

v = tail;

此外，您有

tail = link

作为 addFirst 方法的最后一行 - 目前尚不清楚您为什么要这样做。 在添加到前面时，您不需要更新列表的尾部。

Answer 3

public void addLast(int d1, double d2){

    Node node = new Node(d1, d2);
    Node temp = first;
    while(temp.next!= null) {
        temp = temp.next;
    }
    temp.next = node;
}