連結串列

說明

你的團隊決定用雙向鏈結串列來表示時刻表上的每一條火車路線。火車路線上每一站，都會用鏈結串列中的一個節點來表示。

你不需要煩惱各站的抵達和出發時間。每一站單純用一個數字來表示就好。

路線可以延伸，在路線的開頭或結尾加入車站。路線也可以縮短，把開頭或結尾的車站移除。

有時候某個車站會關閉，這時就必須把這個車站從路線中移除，即使它不在路線的開頭或結尾也一樣。

路線的大小不是用火車行駛的距離來衡量，而是看它停靠幾站。

這個練習在 C++ Track 上的結構

鏈結串列可以用各種方式、搭配各種底層資料結構來實作，不過這裡我們請你以物件導向的方式來實作你的鏈結串列。

在linked_list_test.cpp檔案裡，你會看到測試呼叫了一個樣板化的List類別。 你要為這個類別撰寫下列成員函式：

• push會把元素加到串列尾端，
• pop會移除並回傳串列的最後一個元素，
• shift會移除並回傳串列的第一個元素，
• unshift會把元素加到串列開頭，以及
• count會回傳目前串列中的元素總數。

最後，除了上面列出的方法之外，我們還希望你能實作erase。 erase會接受一個引數，也就是要從鏈結串列中移除的值。 如果這個值出現不只一次，只應該移除第一個。 它應該回傳元素是否被刪除。

雖然這不在測試範圍內，但如果對空的List呼叫pop和shift，你可能會想拋出例外。