顺序表复习

顺序表复习

1.顺序表即用数组实现的线性表，是数据结构的一种。
2.使用到了新的函数malloc（创建分配动态空间）、free（释放malloc创建的空间）；
3.数组的空间如何创建
list->elements =(int *)malloc(sizeof(int) * LIST_INIT_SIZE);// LIST_INIT_SIZE是宏定义的代表了一个确定的数字
4.如何释放顺序表的空间？要分两步，一先调用free释放指针element所指的数组空间，二调用free释放指针list所指的结构体空间。
5.将一个数据插入顺序表的位置，该位置和其后面位置的数据要往后移一个储存单位，除了插到最后面不用，记得最后的count++。将一个顺序表中的除了最后一个的数据删除后所有的数据要往前移动一个存储单位，最后count–。
6.顺序表的遍历跟遍历数组的思想一致。