线性表《二》


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