线性表《二》
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