addFirst方法在自定义linkedList中无法正常工作

Question

我的问题是，当我使用这个方法，并在添加som Resepts（整数）后打印出列表，列表的顺序是0,3,2,1而不是3,2,1,0，因为我想要它成为。

public void addFirst(Resept nyResept) {

    Node node = new Node(nyResept);

    if (topNode == null) {
        topNode = node;
        bottomNode = node;
        node.next = null;
        amount++;

    } else {

        node.next = topNode.next;
        topNode.next = node;

        amount++;
    }
}

Answer 1

你只是错误地链接它们。

假设您的新node是新的顶级节点，这不应该指向现有的topNode.next而是指向topNode itself.

假设这是您的原始列表：

 +------+        +------+       +-------+
 |node 2+------->|node 1+------>| node 0|
 +------+        +------+       +-------+

如果要插入新节点，为什么要将其指向node 1而不是node 2 ？

         +------+        +------+       +-------+
  +----+>|node 2+------->|node 1+------>| node 0|
  |      +------+        +------+       +-------+
  |
  |
  |
  |    +-----------+
  ++-++| new node  |
       +-----------+

这意味着你应该拥有

node.next = topnode;

Answer 2

Daniel B的答案已经告诉你应该做什么。 只是为了感兴趣，如果您的列表以3个节点开头，这就是它实际正在做的事情：

原始清单：

topNode
 v
[node 1]->[node 2]->[node 3]

在node.next = topNode.next; 它看起来像这样：

topNode
 v
[node 1]-------------+->[node 2]->[node 3]
                     |
            [node 4]-+
             ^
            node

然后在topNode.next = node; 它看起来像这样：

topNode
 v
[node 1]-+           +->[node 2]->[node 3]
         |           |
         +->[node 4]-+
             ^
            node

或者，简化，像这样：

topNode   node
 v         v
[node 1]->[node 4]->[node 2]->[node 3]

Answer 3

这是因为你的else子句不会插入新的节点，但做别的工作不正常。
再次阅读您的代码，看看有什么问题......

注意：处理空列表和非空列表没有区别...