线性表《二》

3，插入（第i（1<=i<=n+1)个位置上插入一个值为X的新元素）

下标i	0	1	......	i-1	i	......	n-1	......	MAXSIZE-1
Data	a1	a2	......	ai	ai+1	......	an	......	—

先移动，再插入（从最后一个开始移动）

插入操作实现

4，删除（删除表的第i（1<=i<=n)个位置上的元素）

《三》线性表的链式存储实现

不要求逻辑上相邻的两个元素物理上也相邻；通过“链”建立起数据元素之间的逻辑关系。

* 插入、删除不需要移动数据元素，只需要修改“链”。

 主要操作实现

1，求表长

2，查找

（1）按序号查找：FindKth；

（2）按值查找：Find