数据结构——顺序表

顺序表：


这个是头文件，和#include<stdio.h>差不多，主要在头文件中定义了一个结构体，包括一个int类型指针和int类型的length长度单位，用来记录顺序表的长度。18到27行是函数文件中的函数名，包括他的返回值类型和形参，注意，函数后面要加分号。

在main函数文件中,申明一个list的结构体。
Initlist函数的主要作用就是初始化，申请空间，然后将结构体中的长度length输入0。使用rand（），生成随机数，然后进行插入的过程。插入函数，三个形参，分别是结构体，插入的位置，插入的数据（rand生成的数据）


插入时，有很多的判断条件，比如说插入的位置不能超过length+1，不然他就不是顺序表，插入的位置还不能超过申请空间的大小，并且，一旦长度大于等于申请的空间就不允许插入。
for循环的意思是，将插入位空下，把插入位后面的数向后移位，为插入数腾出位置。每插入一个数据长度加一。


主函数中写入遍历，显示长度，根据位置返回数据，根据数据返回位置的四个函数。


这四个函数没有什么可以说的，但是我写的比较匆忙，程序还不够完善。


上面一个prior和next函数，一个是输入数据，显示该数据的前一个数据，后一个是输入数据，显示该数据的后一个数据。唯一需要考虑的是，假如给的数据第一个元素，那么它没有前继元素。如果是最后一个元素，它没有后驱。


这是随机删除函数，随机生成删除位置，然后用类似插入的方式，找到删除点，然后后面的数据逐个向前覆盖。最后用length–控制长度。


彻底删除，就是将指针data申请的空间释放掉，然后长度归零。上面随机删除和彻底删除都可以用Traverslshow写好的遍历函数查看一下结果。

附上图片运行结果，首先insert插入失败，是因为我申请了一个size 10（在头文件我定义size为10） 个int的空间但是我设置插入15个数据，多余的五个空间不够，自然失败。最后一行空格，是因为彻底删除，导致Traverslshow函数显示顺序表时，顺序表没东西，所以没有显示就空了一行。