链表基础操作——顺，逆序建立链表

Chapter 8, HLOJ 1989 顺序建立链表

输入一个整数n，再输入n个整数，按照输入的顺序建立单链表，并遍历所建立的单链表，输出这些数据。

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个整数n，再输入n个整数。

输出格式:

对于每组测试，输出顺序链表中的各结点的数据域的值（数据之间留一个空格）。

输入样例:

5 1 2 3 4 5

输出样例: 

1 2 3 4 5

思路分析：

创建链表，首先需要定义一个结构体Node,包含数据域data,与指针域next。

当我们输出输入都是用数据域，指针域的存在就是为了让我们实现冗长数据的插入删除等等操作。

比数组表现更为优秀。例如删除，数组需要把待删项的后面所有项全部前移一个长度，同时总长度减去1。

链表仅需把待删结点后一位链接到待删结点前一位就完成了，至于需不需要delete那个结点释放空间，完全

就是因人而异，反正可Accepted。

采用尾插法创建带n个结点的顺序链表，链表，因此类型为No