链表操作

第1关：顺序构建线性表

任务描述
本关要求按照数据输入的顺序构建一个线性表。即如果输入的3个结点数据分别为1、2、3，则构建的线性表包含3个结点，且从前往后的结点数据分别为1、2、3。

相关知识
线性表（linear list）是一种数据结构，是由n个具有相同特性的数据元素构成的序列。线性表中元素的个数n即为线性表的长度，当n=0时称为空表。线性表的相邻元素之间存在着序偶关系。如用（a[0]，…，a[i-1]，a[i]，a[i+1]，…，a[n-1]）表示一个线性表，则称a[i-1]是a[i]的前驱，a[i+1]是a[i]的后继。

线性表的特性
线性表中必存在唯一的一个“第一元素”；
线性表中必存在唯一的一个 “最后元素” ；
除最后一个元素之外，均有唯一的后继；
除第一个元素之外，均有唯一的前驱。
线性表的一般操作
将线性表变为空表；
返回线性表的长度，即表中元素个数；
获取线性表某位置的元素；
定位某个元素在线性表中的位置；
在线性表中插入一个元素；
删除某个元素；
判断线性表是否为空；
遍历输出线性表的所有元素；
线性表排序。

#