java - 从 java LL 中删除特定项目

Question

所以我试图从java中的链接列表中删除一个项目。我没有使用java的预定义LL，但我正在使用我自己的。

我知道删除一项的概念就是在链接中遍历，并逐一比较列表中的数据。

这就是我想出的办法，但它不起作用!

public void delStudent(int regN) {
    Node current = head;
    Node q = head;

    if (current.getStudent().getRegN() == regN) {
        head = head.link;
    }
        for (int i = 0; i < this.length() - 1; i++) {
            if (current.getStudent().getRegN() != regN) {
                current = current.link;
                q = current;
            }
        }
        q.link= current.link.link;

    }

Answer 1

好吧，如果你的列表为空，则执行开头的 if 语句将立即给出 NullPointerException (因为 current 将为 null)。一般来说，对于LinkedList的删除方法，必须考虑三种情况:size == 0、size == 1、size > 1(其中size为Linked List中的节点数)。

public void delStudent(int regN) {
    Node current = head;
    Node previous = head;       
    while (current != null ){ // keep traversing till end of list
        if (current.getStudent().getRegN() == regN) { // found it!
            previous.link = current.link; // relink
            if (current == head){ // edge case : removed first element
                head = current.link; // move head forward.
            }
            break;
        } else {
            previous = current;
            current = current.link;
        }   
    }
}

上面的代码假设 regN 是唯一的，并且只有一名学生拥有该 regN。希望这会有所帮助。