数据结构-顺序表6

八.返回key的前驱下标，如果不存在（key无前驱，在表头）返回-1函数

思路：找到key的前驱，调用Search函数找key就可以

这里把i<=0写成i<0，也是可以的，因为i==0接着进入下面return i-1后跟上面的return -1一样都是返回-1.代码有多样性不是每个人都一成不变的，但各种条件方面我们都要考虑到

所以好的代码就是要：

1.考虑到各种边界条件

2.通过所有的测试用例

3.通过时间空间复杂度（越低越好）

九.返回key的后继下标，如果不存在（key无后继，在表尾）返回-1函数

思路：跟前驱同样，找到key的后继，调用Search函数找key就可以

十.清空数据函数（数据不要结构还要）

把所有数据都清了，就是说所有的数据我都不要了，但这个顺序表的结构我还要呢，只是表里面的有效数据都不要了，也就是有效数据为0。也就是里面不管有什么或多少数据，我就认为你是无效的，那不就把所有的数据给它清空了吗。
（这里不是说把所有的数据值都置为0，因为就算全都是0，如果length值不为0的话，那就是说表里还有length长度个数的0为有效数据，表还是不空）

比如现在有一张课表，那我现在要把这个课表里面的东换成上从上学期的课表，我换成这学期的课表，那我要换课表，我这个课表结构还要呢，只是把原来所有的数据清空了，换上新的数据（新课表）。（而不是全换0，把上学期的课全换成无课）

现在来测试清空函数

这个下面什么都没有输出就是清空成功了

 

十一.销毁整个内存函数（顺序表结构也不要了）（主要用于不定长顺序表）

那么顺序表结构长什么样呢，就是里面带有elem和length的结构

我们上面的这个结构里面的elem和length在程序运行完结束退出后是都释放掉没有了的。

其实销毁主要是销毁整个动态内存，但我们这里是定长顺序表，没有动态内存，所以也就没有销毁内存（要销毁也要先有东西才能销毁这个东西）。        所以我们在这里直接调用Clear清空函数就可以了