java - 链表中的一般入队和出队

Question

所以我需要知道如何编写入队和出队。我需要了解它们的样子，因为不允许我使用内置命令。我的教科书完全没用，并且给了我关于如何编写它们的不必要的信息。

Answer 1

入队和出队就像银行里的排队队伍。第一个进去的就是第一个出来的。如果你想排队，你就从一端排队，如果你想出去，你就从另一端出去。您无法进出其他任何地方。

通常，入队在列表的第一个位置插入，出队在最后一个位置删除 - 所以让我们继续这样做(尽管你可以反之亦然)。对于链表来说，入队和在第一个位置插入是一样的，大致是:

Node oldFirst = this.first;
this.first = new Node(thing);
this.first.next = oldFirst;
size++;

如果是双向链接的，请不要忘记正确设置.prev。出队也是同样的事情，但是在后面。如果您有 this.last，那么只需镜像上面的内容即可。如果不这样做，则只需迭代元素，直到找到最后一个元素之前的那个，将其 .next 放入临时变量中，将其设置为 null，然后返回。