看看顺序表

一、什么是顺序表

1.顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

2.顺序表：可动态增长的数组，要求数据是连续存储的

二、顺序表的定义

1、静态顺序表：使用定长数组存储元素

缺陷：给小了不够用，给大了可能浪费，非常不实用

2、动态顺序表：使用动态开辟的数组存储元素

1.动态顺序表可根据我们的需要分配空间大小

2.size 表示当前顺序表中已存放的数据个数

3.capacity 表示顺序表总共能够存放的数据个数

三、顺序表的接口实现

首先新建一个工程（ 龚少使用的是 VS2019 ）此次用的是动态顺序表

• SeqList.h（顺序表的类型定义、接口函数声明、引用的头文件）
• SeqList.c（顺序表接口函数的实现）
• Test.c（主函数测试顺序表各个接口功能）

  1、初始化顺序表

  记得一定要加上断言，防止传进来的指针为空

  void SeqListInit(SeqList* psl)
  {
      assert(psl != NULL);  //断言

      psl->a = NULL;  //初始顺序表为