鏈表中的一般入隊和出隊

Question

所以我需要知道如何編寫入隊和出隊。 我需要了解它們的外觀，因為不允許使用內置命令。 我的教科書絕對沒用，給了我關於如何寫它們的不必要的信息。

Answer 1

入隊和出隊就像銀行的排隊。 第一件事是第一件事。 如果你想在網上得到的，你在一個端線得到，如果你想出去，你出去的另一端。 您無法進出其他任何地方。

通常，入隊插入在列表的第一個位置，出隊刪除在最后一個位置-因此，讓我們繼續（盡管您可以將其寫成相反）。 對於鏈表，入隊與在第一個位置插入相同，大致是：

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

如果它是雙向鏈接，請不要忘記正確設置.prev 。 出隊是一回事，但在后面。 如果您有一個this.last ，則只需鏡像以上內容即可。 如果不這樣做，則只需遍歷所有元素，直到在最后一個元素之前找到一個， 然后將其.next放入temp變量中，將其設置為null，然后將其返回。