C语言实现顺序表的九个常用接口

前言

大家好，我是爱编程的小杰，今天我带大家用C语言来实现一下顺序表。

首先咱们要实现顺序表得先定义一个结构体,如下:

 这里呢，我用了一个int类型的数组，还有一个size，size表示的是当前数组中有效的数据元素有多少个，但这里是有弊端的因为这样写的话只能用int类型，那如果类型是double、char、float呢？   

所以我进行了如下改动:

 我先是定义了一个#define N这样的话里面数组元素的个数就可以随时改变了，另外我typdef定义了一个SLDateTyde其实就是int类型这样的话咱们如果要改变数据类型就只需要将int改为其他类型即可，是不是感觉简便了很多，但这里仍然有一些问题，咱们这个顺序表是静态的，如果我只有2，3个数据，那我这个数组就浪费了很多空间。

所以咱们最好是定义成动态的数组,需要将数组改成指针,增加一个变量capacity,来存放容量的大小:

 这就是结构体的最终改动

接下来我带大家来实现顺序表的接口：

首先，我们要将接口的声明定义分离，所以我创建了3个项目：

这里SepList.h存放头文件接口的声明，而SepList.c存放接口的定义即可，test.c是用来测试接，是否完成功能的。

1、顺序表的初始化                                                                                                                             

void SLInit(SL* ps)
{
	assert(ps);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}

 这里我将struct SepList typedef成了SL,这样写起来方便一点，因为我们初始化要改变这个结构体里面的内容所以我们要传地址，即用指针接收，首先要断言一下，因为ps这个指针不能为空，这里这个assert要引用一个#include<assert.h>这个头文件才可以使用,其次将ps->a置为空指针，  ps->size和ps->capacity置为0，这样我们的初始化就完成了。

 2、顺序表的销毁