线性表之顺序表:
一 、顺序表的实现2
1.创建一个线性表:申请内存 —>初始化 —> 返回
二 、顺序表的实现3
1. 线性表插入:a.表是否满 c.参数是否合法(0-last+1),d.移动元素(从后往前->)e.存新值并且last更新
2. 向已有顺序表中插入数据元素,根据插入位置的不同,可分为以下 3 种情况:
a插入到顺序表的表头;
b.在表的中间位置插入元素;
c.尾随顺序表中已有元素,作为顺序表中的最后一个元素;
3.虽然数据元素插入顺序表中的位置有所不同,但是都使用的是同一种方式去解决,即:通过遍历,
找到数据元素要插入的位置,然后做如下两步工作:
a.将要插入位置元素以及后续的元素整体向后移动一个位置;
b.将元素放到腾出来的位置上;
三、顺序表的实现4
1.表删除:a.检查是否在表范围 pos在[0,last], b.mov 往前移动 c.往前移动[pos+1, last]
2.表合并:并集运算(LaULb)a,检测表2元素是否在表1中,b.在跳过,不在插入
四 、顺序表的实现5
1. 清除重复元素:双层循环,i与j相比较,相同即删除i,
版权声明:本文为alanxuyong原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。