不定长顺序表3

六.判空函数

不定长顺序表3_第1张图片

刚刚忘记参数判断了

不定长顺序表3_第2张图片

七.查找函数——在顺序表PS中 查找第一个key值,找到返回key值的下标,没有找到返回-1

不管能否扩容,查找都是在有效数据内部查找,所以可以把定长顺序表的查找Search函数搬过来

不定长顺序表3_第3张图片

测试也跟定长的一样,就不写了

八.删除函数——删除顺序表PS中pos位置的值,删除跟插入一样成功或失败2种结果

跟查找一样,不管能否扩容,删除都是在有效数据内部删除,删除方法都是一样的,所以还是把定长顺序表的删除函数搬过来就行

(4)有i+1的值赋值给i时,或是有别的出现i+1的情况时,务必记得(2)防止i+1越界,i的条件判断要跟着改

不定长顺序表3_第4张图片

现在来测试删除函数,成功通过测试

不定长顺序表3_第5张图片

不定长顺序表3_第6张图片

总结一下:插入时从length-1的位置(下标)开始,包括length-1位置,逐个往后移动,直到空出pos位置,然后在pos位置插入。        删除时从pos+1的位置开始,包括pos+1位置,逐个往前移动。        开始的位置和逐个的顺序务必不能改动。        插入是最后一步执行插入,删除是第一步先执行删除。

不定长顺序表3_第7张图片

九.删除函数——删除第一个val的值

同理,删除第一个val的值也跟能否扩容无关,还是照抄

不定长顺序表3_第8张图片

现在来测试一下

不定长顺序表3_第9张图片

你可能感兴趣的:(数据结构)