理解双链表

Question

我在CS课上有一个关于循环双链表的作业。我们得到了一个节点类来设置链接等。

public class Node {
private Node previous, next;
private Object data;

public Node(Object data) {
    this.data = data;
}

public Node() {

}

public Node(Object data, Node previous, Node next) {
    this.previous = previous;
    this.next = next;
    this.data = data;
}

public Node getPrevious() {
    return previous;
}

public void setPrevious(Node previous) {
    this.previous = previous;
}

public Node getNext() {
    return next;
}

public void setNext(Node next) {
    this.next = next;
}

public Object getData() {
    return data;
}

public void setData(Object data) {
    this.data = data;
}

}

我们的任务是实施一些方法。在list类中，创建了一个名为“base”的节点

public class DList {



private Node base;

public DList() {

}

所有这些方法都需要某种形式的遍历列表。根据我的理解，将临时节点设置为与base相等。getNext（）将给出列表的第一个节点，并测试temp！=base将是我到达列表末尾的检查，因为base节点充当其余节点的锚（如果我的理解正确的话）。

然而，当我尝试执行一些代码时，比如：

 public int size() {
    int count = 0;
    if (base.getNext() == base)
        return count;
    else {
        Node temp = base.getNext();
        while (temp != base) {
            temp = temp.getNext();
            count++;
        }
    }
    return count;
}

在我说Node temp=base.getNext（）的行中，我得到一个空指针异常；对于我来说，我不明白为什么，因为就像我之前说的，我认为base.getNext（）将是我的列表的第一个元素。

Answer 1

不需要虚拟基本节点。在这种情况下，base最初为null。在这种情况下：

public int size() {
    int count = 0;
    if (base != null) {
        Node temp = base;
        do {
            temp = temp.getNext();
            count++;
        } while (temp != base);
    }
    return count;
}