SeqList头文件
#pragma once
#include<>
#include<>
#include<>//为 assert 断言提供库
typedef int SLDataType;
#define N 10
struct SeqList_s
{
SLDataType arr[N]; //静态数据表,元素大小固定。
int size;
};
//动态顺序表(大小可变)
typedef struct SeqList
{
SLDataType* arr;//指向动态开辟的数组首元素地址。
int size; //有效数据的个数。
int capicity;//给定存放数组放的总空间容量大小。
}SL,SeqList;
//接口:
void SeqListInit(SL* s);//结构体初始化
void SeqListDistory(SL* s);//销毁机制,释放动态开辟的内存。
void SeqListprint(SL* ps);//打印
void SeqListCheckCapicity(SL* ps);//只要是插入就需要检查空间是否需要扩容。
//尾插 尾删
void SeqListPushBack(struct SeqList* ps, SLDataType x);//SeqListDateType线性顺序发生器的数据类型。
void SeqListPopBack(struct SeqList* ps);
// 头插头删
void SeqListPushFront(struct SeqList* ps, SLDataType x);
void SeqListPopFront(struct SeqList* ps);
//任意位置的插入和删除
void SeqListInsert(struct SeqList* ps, int pos, SLDataType x);
void SeqListErase(struct SeqList* ps, int pop);
//顺序表插找
int SeqListSort(SL* spl, SLDataType x);