簡易鏈結串列

說明

寫一個音樂播放器應用程式的原型。

在這個原型中，每首歌只用一個數字來代表。 給定一段數字範圍（也就是歌曲 ID），請建立一個單向鏈結串列。

給定一個單向鏈結串列，你應該要能反轉這個串列，讓歌曲以相反的順序播放。

提示

要完成這個練習，你需要建立 LinkedList 這個資料型態，並實作下列函式：

• datum
• fromList
• isNil
• new
• next
• nil
• reverseLinkedList
• toList

你會看到檔案裡已經預留了假資料宣告和型別簽章，但你要自己定義這些函式，並建立有意義的資料型態、newtype 或型別同義字。

---

出處

靈感來自《Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby》的單向鏈結串列。