一般入队和出列在链表中

Question

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

Answer 1

入队和出队就像银行的线路一样。第一件事是第一件事。如果你想要排队，你就会在一端排队，如果你想要离开，你可以离开其他端。你无法进​​入或离开任何其他地方。

通常，在列表的第一个位置插入入口并在最后一个位置出列出队 - 所以让我们一起去（尽管你可以写它反之亦然）。对于链表，要排队与在第一个位置插入相同，大致是：

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

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