简单链表

说明

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

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

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

实现提示

我们已经为你提供了List类的整体结构。 它包含你可以直接使用的私有变量：类型为Element*的head和类型为size_t的current_size。

Element结构体也已经给出，它有两个变量：类型为int的data和类型为Element*的next。

具体细节可以查看simple_linked_list.h。你不必修改这个文件，但如果它符合你的需要，也可以修改。

测试使用的是simple_linked_list.cpp中提供的函数，不要修改它们的签名。如果有需要，你可以添加更多函数和成员。

我可以使用智能指针吗？

虽然头文件中使用裸指针，但你可以自由选择其他实现方式。

---

来源

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