链表

•  1000ms
•  32768K

现在，需要你独立的去构造一个链表，并实现向其中插入元素以及遍历链表的功能。通过前面的学习，你已经能够独立完成这些代码了吧，在这里我们就不再给出提示了。

代码框架已经写好了，你只需要在对应的位置去补全代码。我们在测试时，会给出几组输入数据，一旦你的程序所得到的输出数据和我们标准的输出一致，就认为你通过了这道题。

输入格式

第一行输入是一个整数 $n$（$1\le$