在链接列表的末尾添加元素

Question

任务是使用boolean

在linkedList的末尾追加一个元素

/**
* Appends the specified element to the end of this list
* @param element element to add to the list
* @return true
* @throws NullPointerException when element is null
*/

我的解决方案

public boolean add(T element) {
    ListNode newElement = new ListNode (element);
    while (cur.link == !null) {
        cur = cur.link;
        cur.link = newElement(element, null); 
        if (cur==null) {
            throw new NullPointerException;
        }
    }
    return true;
}

需要帮助纠正我的代码。

Answer 1

您需要确保将cur变量初始化为某些内容并更改以下行以使用!=代替== !

while (cur.link != null) {

这将有助于编译@rpax做了繁重的工作。

Answer 2

你必须到列表的末尾。

public boolean add(T element)
{

    ListNode cur= this.firstNode; //or something similar
    ListNode newElement = new ListNode (element);
    while (cur.link !=null) {
      cur=cur.link;
      // cur.link = newElement(element, null); 
    }
    //cur.link is null now
    cur.link = newElement(element, null); 
    return true;
}