简单链表

说明

为音乐播放器应用写一个原型。

在原型中，每首歌就简单地用一个数字表示。 给定一个数字范围（也就是歌曲 ID），创建一个单向链表。

给定一个单向链表，你应该能够反转这个链表，从而按相反的顺序播放歌曲。

提示

要完成这道练习，你需要创建数据类型LinkedList，并实现以下函数：

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

文件中已经有一个占位的数据声明和类型签名，但你需要自己定义这些函数，并创建一个有意义的数据类型、newtype 或类型同义词。

---

来源

灵感来自《Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby》中的单链表。