线性表的顺序、链式存储结构的实现

• 线性表的顺序、链式存储结构的实现（4学时，验证性实验）

1．线性表的顺序存储结构

要求：利用书本上的线性表的顺序存储结构定义，

#define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量

typedef  struct{

 ElemType  *elem; // 存储空间基址

 int length; // 当前长度

 } SqList;

1）编写完成下列功能的函数：（1）初始化一个线性表；（2）创建一个包含n个正整数值的线性表（线性表的长度n和表中元素的值随机输入）；（3）将一个数x插在第i个元素前（x和i在程序运行时输入）；（4