SeqList头文件

时间:2025-03-25 21:57:12
#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);