概念
ADT定义
顺序表(Sqlist)
顺序表是线性表的顺序表示,用一组地址连续的存储单元依次存储线性表的数据元素
顺序表的创建
malloc分配内存
C++类实现
顺序表的插入
时间复杂度为
顺序表的删除
- 例如将第4个元素删除,需要将最后元素n至第5元素(共7-4)都向前移一位置,长度减1
如果先查找再删除
顺序表的合并
已知两个顺序表a和b,合并成c,三者都是递增有序
- 设定指针pa、pb、pc分别指向顺序表a、b、c的起始位置
- 循环,条件是pa和pb都没到末尾,比较pa和pb指向表a和表b的元素
……
- 把表a或表b的剩余元素复制到表c
结束