链表

说明

你的团队决定用双向链表来表示时刻表中的每条火车路线。 火车路线沿途的每个车站都由链表中的一个节点表示。

你不需要操心各个车站的到达和出发时间。 每个车站只用一个数字表示就好。

路线可以延长，在路线的开头或末尾增加车站。 也可以从路线的开头或末尾移除车站来缩短。

有时某个车站会关闭，这时即使它不在路线的开头或末尾，也需要把它从路线中移除。

路线的大小不是以火车行驶的距离来衡量，而是以它停靠的车站数量来衡量。

本练习在 C++ 轨道中是如何组织的

链表可以用多种方式实现，底层数据结构也可以各不相同，但这里我们要求你以面向对象的方式实现链表。

在 linked_list_test.cpp 文件中，你会看到其中调用了一个模板化的List类。 你需要为这个类编写以下成员函数：

• push 把一个元素添加到链表末尾，
• pop 删除并返回链表的最后一个元素，
• shift 删除并返回链表的第一个元素，
• unshift 把一个元素添加到链表开头，
• count 返回当前链表中元素的总数。

最后，除了上面列出的方法，我们还希望你实现erase。 erase会接收一个实参，也就是要从链表中删除的值。 如果这个值出现多次，只删除第一个。 它应该返回是否有元素被删除。

虽然没有对此进行测试，但当你在空的List上调用pop和shift时，可能想抛出一个异常。