动态顺序表实现思路

首先在头文件定义顺序表的结果体和各种函数命，逐步实习功能。

#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
//存储数据类型未知方便后期修改
typedef int SLDataType;
typedef struct SeqList
{
   
	SLDataType* a;	 // 指向动态开辟的数组
	size_t size;  	 // 有效数据个数
	size_t capacity; // 容量空间的大小
}SeqList;

// 对数据的管理:增删查改 
// 顺序表初始化
void SeqListInit(SeqList* ps);
// 检查空间，如果满了，进行增容
void CheckCapacity(SeqList* psl);
// 顺序表尾插
void SeqListPushBack(SeqList* psl, SLDataType x);
//顺序表尾删
void SeqListPopBack(SeqList* psl);
// 顺序表头插
void SeqListPushFront(SeqList* psl, SLDataType x);
// 顺序表头删
void SeqListPopFront(SeqList* psl);
// 顺序表查找
int SeqListFind(SeqList* psl, SLDataType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* psl, size_t pos, SLDataType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* psl, size_t pos);
// 顺序表销毁
void SeqListDestory(SeqList* psl);
//顺序表打印
void SeqListPrint(SeqList* psl);

**一，*顺序表初始化 void SeqListInit(SeqList ps)
1检查传来的指针是否为空
2对传来的结构体成员初始化：
指针置NULL，
有效个数（size）和空间大小（capacit）赋值0.

void SeqListInit(SeqList* psl)
{
   
	assert(psl);//断言防止传来空指针
	psl->a = NULL;
	psl->size = 0;
	psl->capacity = 0;
}

在实现第一个函数时我们要写一个测一个，可以调试也可以直接打印

int main()
{
   
	SeqList s;
	//SeqListInit(NULL);
	SeqListInit(&s);
	if(s.a ==NULL)
	{
   
		printf("指针为空指针\n");
	}
	printf("size:%d capacity:%d\n", s.size, s.capacity);
	return 0;
}

assert的作用
如果传过去的为空指针编译系统会报错为的位置

可以清楚看到报错在SeqList.c, line 5

二，检查空间，如果满了，进行增容
(为空就开辟空间条件都为size等于capacity）
void CheckCapacity(SeqList psl)
1检查传来的指针是否为空
2判断是否需要扩容判断条件为（size==capacity）
计算新的空间大小
（此时要分情况：2.1有空间已经满了2.2空间为0）
可以用if else此处我是用三目运算符
2.1将空间大小乘2
2.2下开辟4个整型空间
并更新动态开辟数组指针（此处涉及到realloc返回可能是新的地址）
更新capacity的大小*

void CheckCapacity(SeqList* psl)
{
   
	assert(psl);
	//如果满了，进行增容
	if (psl->capacity == psl->size)
	{
   
		size_t newcapacity = psl->capacity == 0 ? 4 : psl->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(psl->a, sizeof(SLDataType) * newcapacity);
		if (tmp == NULL)