typedef
int
SLDataType
;
//
顺序表的动态存储
typedef struct
SeqList
{
SLDataType
*
array
;
//
指向动态开辟的数组
size_t
size
;
//
有效数据个数
size_t
capicity
;
//
容量空间的大小
}
SeqList
;
//
基本增删查改接口
//
顺序表初始化
void
SeqListInit
(
SeqList
*
psl
,
size_t
capacity
);
//
检查空间，如果满了，进行增容
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 //Insert 插入
void
SeqListInsert
(
SeqList
*
psl
,
size_t
pos
,
SLDataType x
);
//
顺序表删除pos位置的值 // Erase //擦除
void
SeqListErase
(
SeqList
*
psl
,
size_t
pos
);
//
顺序表销毁
void
SeqListDestory
(
SeqList
*
psl
);
//
顺序表打印
void
SeqListPrint
(
SeqList
*
psl
);
