数据结构中的线性表中的顺序表的创建，初始化，销毁。

• 我们先来讲一讲线性表中的顺序表，其中首先要讲的就是创建，初识化，销毁，插入。
• 对于顺序表的创建，我们可以有静态顺序表和动态顺序表的创建，顾名思，静态就是指内存是固定的大小，不可改变，相反的，动态就可以。静态创建的代码为：

  //定义顺序表的结构
  
  #define MAX 1000
  
  //这样定义的是静态顺序表
  
  struct Seqlist
  {
  	//这里面可以写你想要的事件
  	int arr[MAX];
  	int book_name;
  	//是有效的数据个数
  };

  是一个struct的结构体创建的，然后再来看一看动态的代码：

  typedef int SLDataType;
  //动态顺序表
  typedef struct SeqList
  {
  	SLDataType* arr;
  	int size;  //有效的数据个数
  	int capacity;  //定义空间的大小
  }SL;

  动态的创建就可以随意改写数据类型。

• 顺序表的初始化：先看代码：

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

  虽然只有短短的三行代码，但是是判断是否为空指针。

• 顺序表的销毁：大家想一想为什么要销毁呢？创建的顺序表的初始化，当你不用的时候，可以销毁这个内存空间，这就是它的作用。则代码为：

  void SLDestroy(SL* ps);
  void SLPrint(SL* ps);

  //销毁
  void SLDestroy(SL* ps)
  {
  	if (ps->arr) //这个就等价于if(ps->arr != NULL)
  	{
  		free(ps->arr);
  	}
  	ps->arr = NULL;
  	ps->size = ps->capacity = 0;
  }
  
  void SLPrint(SL* ps)
  {
  	//插入数据之前先看空间够不够
  	if (ps->capacity == ps->size)
  	{
  		//申请空间
  		//在这里想一想申请空间使用malloc，realloc还是calloc呢？
  		//增容用的就是realloc
  		int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
  		//要申请多大的空间
  		SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));
  		if (tmp == NULL)
  		{
  			perror("realloc fail");
  			exit(1);
  			//直接退出程序，不再继续执行
  		}
  		//空间申请成功
  		ps->arr = tmp;
  		ps->capacity = newCapacity;
  	}
  }

  第一个是头文件，也就是函数的声明，第二个才是销毁的真正代码。

• 接下来，还有头插和尾插，在这里就不多讲了，我们下一篇文章讲完顺序表哦。