六.判空函数
刚刚忘记参数判断了
七.查找函数——在顺序表PS中 查找第一个key值,找到返回key值的下标,没有找到返回-1
不管能否扩容,查找都是在有效数据内部查找,所以可以把定长顺序表的查找Search函数搬过来
测试也跟定长的一样,就不写了
八.删除函数——删除顺序表PS中pos位置的值,删除跟插入一样成功或失败2种结果
跟查找一样,不管能否扩容,删除都是在有效数据内部删除,删除方法都是一样的,所以还是把定长顺序表的删除函数搬过来就行
(4)有i+1的值赋值给i时,或是有别的出现i+1的情况时,务必记得(2)防止i+1越界,i的条件判断要跟着改
现在来测试删除函数,成功通过测试
总结一下:插入时从length-1的位置(下标)开始,包括length-1位置,逐个往后移动,直到空出pos位置,然后在pos位置插入。 删除时从pos+1的位置开始,包括pos+1位置,逐个往前移动。 开始的位置和逐个的顺序务必不能改动。 插入是最后一步执行插入,删除是第一步先执行删除。
九.删除函数——删除第一个val的值
同理,删除第一个val的值也跟能否扩容无关,还是照抄
现在来测试一下