連結串列

說明

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

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

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

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

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

實作

這個練習會介紹泛型。為了讓測試通過，你需要把類別設計成能接受任何型別的輸入，例如Integer或String。

泛型很實用，因為它能讓你寫出更通用、更能重複使用的程式碼。Java 的 List 與 Map 實作都是使用泛型的類別範例。使用它們，你可以建立一個包含Integers的List，或是一個包含Strings的陣列，也可以是任何其他型別。

泛型使用的型別有幾項限制。其中一項是，一旦你建立了一個包含Integers的List，就無法再把Strings放進去。建立類別時，你必須指定要放入哪一種型別，而那個實例之後就只能搭配該型別使用。

舉例來說，你可以建立一個包含Integers的陣列：

List<Integer> someList = new LinkedList<>();

現在someList只能包含Integers。你也可以這樣寫：

List<String> someOtherList = new LinkedList<>()

現在someOtherList只能包含Strings。

另一項限制是，泛型使用的型別不能是基本型別，例如int或long。不過，每個基本型別都有對應的參考型別，所以你可以用 Integer 取代int，並用 Long 取代long。

想踏出第一步的話，不妨先看看泛型的使用範例，會很有幫助喔。