尝试将节点添加到链表

Question

我们从课堂上的链表和节点开始，我想我理解它们是如何工作的。但一方面，我们必须将节点添加到链表中，我遇到了一些问题才能让它工作。 错误发生在“追加”方法中。我的 IDE 并没有告诉我太多关于这个问题的信息。

我的班级链表：

public class LinkedList {
    public Node head = null;

    public void insert(Node n) {
        n.next = head;
        head = n;
    }

    public Node search(int nummer) {
        Node current = head;

        while (current != null) {
            if (current.element == nummer)
                return current;
            current = current.next;
        }
        return null;
    }

    public int count() {
        int c = 0;

        for (Node n = head; n != null; n = n.next) {
            c++;
        }
        return c;
    }

    public void append(Node n) {
        if (head == null){
            head = new Node(n, null);
        }
        else {
            Node p = head;
            while (p.a != null){
                p = (Node) p.a;
            }
        p.a = new Node(n, null);}
    }    
}

我的节点类：

public class Node {
    public int element = 0;
    public Node next = null;
    Object a;

    public Node(int e, Node n) {
    this.element = e;
    this.next = n;
    }

    public Node(int e) {
    this.element = e;
    }

}

Answer 1

您将字段a 视为指向列表中下一个节点的指针。不是，实际上是每个列表节点中包含的data。相反，修改您的 append() 方法以使用 next：

public void append(Node n) {
    if (head == null) {
        head = new Node(n, null);
    }
    else {
        Node p = head;
        // walk down the list from the head until reaching the end
        while (p.next != null) {
            p = (Node) p.next;
        }
        // then append the new Node to the end of the list
        p.next = n;
    }
}

请注意，理想情况下，您的Node 类应该有getter 和setter 方法。我可能会建议这样的事情：

public class Node {
    private int element = 0;   // no idea what this is for
    private Node next = null;
    private Object a;

    public Node(int e, Node n) {
        this.element = e;
        this.next = n;
    }

    public Node(int e) {
        this.element = e;
    }

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

    public Node getNext() {
        return next;
    }

    public void setA(Object a) {
        this.a = a;
    }

    public Object getA() {
        return a;
    }
}

使用 Node 的更新定义，您的 append() 方法将变为：

public void append(Node n) {
    if (head == null) {
        head = new Node(n, null);
    }
    else {
        Node p = head;
        // walk down the list from the head until reaching the end
        while (p.getNext() != null) {
            p = p.getNext();
        }
        // then append the new Node to the end of the list
        p.setNext(n);
    }
}