不定长顺序表3

六.判空函数

刚刚忘记参数判断了

七.查找函数——在顺序表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的值也跟能否扩容无关，还是照抄

现在来测试一下