顺序表,其实从本质上来看就是一个数组,只不过我们通过动态操作来管理它,使它具有多变性,更加灵活。
那么接下来我们就用数组顺序表来实现它啦!
首先我们就来一个简单得扣脚的顺序表的结构体,其中包含了数组,size,capacity
我们将数组元素类型重定义为SLDatatype,方便应对多种类型的顺序表
typedef int SLDatatype;
typedef struct SeqList
{
SLDatatype* arr;
int size;
int capacity;
}SL;
接下来,我们就要小试牛刀啦(也不知道小试牛刀说得对不对(dog))!
1、那肯定就是初始化顺序表啦<