JAVA：我的Linkedlist只是打印我的头元素，没有别的

Question

我已经写了我自己的链表，正在从一个文件中读取整数并打印出来。然而，我的名单上只有头条在打印，其他什么都没有。我盯着这个代码看了这么久，觉得自己疯了，有人能帮我吗？

方法，该方法在单独的“files”类中读取由空格分隔的整数文件。此方法将获取下一个整数并将其添加到我的链接列表中。

public void readValues() {
        LinkedList list = new LinkedList();
        while(scan.hasNextInt()) {
            Integer someData = scan.nextInt();
            list.addNode(someData);
        }
        list.printList();

    }

此方法位于我的LinkedList类中，它获取从我的文件类中的readValues方法发送的数据。

public void addNode(Integer someData) {
        myNode = new LinkedNode(someData,null);
        //initialize node if this is first element
        if (head == null) {
            head = myNode;
            size++;
        }
        else if (myNode.getNext() == null) {
            myNode.setNext(myNode);
            size ++;
        }
        else if (myNode.getNext() != null) {
            while(myNode.getNext() != null) {
                myNode = myNode.getNext();
        }

        myNode.setNext(myNode);
        size++;
        }

    }

这个方法也在我的LinkedList类中，它成功地打印了我的列表头，列表头的数据是数字40，后跟---

public void printList() { 
        LinkedNode current = head;
        if (head == null) {
            System.out.print("list is empty");
            return;
        }
        while(current != null) {
            System.out.print(current.getElement());
            System.out.print(" --> ");
            current = current.getNext();
        }

    }

LinkedNode类：

public class LinkedNode {

    Integer data;
    LinkedNode next;

    public LinkedNode(Integer someData, LinkedNode next) {
        this.data = someData;
        this.next = null;
    }

    public int getElement() {
        return data;
    }

    public void setElement(Integer data) {
        this.data = data;
    }

    public LinkedNode getNext() {
        return next;
    }

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

    public String toString() {
        return data + "";
    }
}

Answer 1

问题出在addNode（）方法上。在addNode（）方法中，首先创建一个名为myNode的新节点。现在，当head为空时，它会将head设置为myode，这就可以了。但是当头不为空的时候，mypoint就不会被添加到列表中。这就是为什么只有第一个元素存在，而其他元素正在消失。

希望这能有所帮助。如果我还能帮上什么忙，请告诉我。编码快乐！

Answer 2

您的代码在addNode（）方法的if-else条件中有一个小错误，因此您的数据没有添加到列表中。

根本原因

当您将新节点添加到列表中时，

在第一次迭代中

头目前为空，因此如果条件变为真，并且第一个节点被添加（这就是为什么你得到了数据40）。

在后续迭代中

else if条件检查myNode的下一个指针，该指针将始终为null（根据构造函数），因此它的下一个指针指向自身。从此处创建的节点不会成为列表的一部分，因为head的下一个指针从未分配给任何这些节点，并且这些节点也仅指向自身。

解决方案

我对if-else条件做了一些修改：

public void addNode(Integer someData) {
    LinkedNode myNode = new LinkedNode(someData,null);
    //initialize node if this is first element
    if (head == null) {
        head = myNode;
        size++;
    }
    else if (head.getNext() == null) {
        head.setNext(myNode);
        size ++;
    }
    else if (head.getNext() != null) {
        System.out.println("in second else if");
        LinkedNode n = head;
        while(n.getNext() != null) {
            n = n.getNext();
        }
        n.setNext(myNode);
        size++;
    }

}

PS：试着用干运行调试你的代码，这是一个很好的心理锻炼，也有助于显著提高学习曲线。祝你一切顺利！：）