java - 链表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. 更新tai​​l到新节点

此外，您上面的 addFirst 方法也无法正常工作，因为您不断地重置 tail 中的值。