1.1顺序表(SeqList)的实现

最新推荐文章于 2021-05-23 20:07:33 发布

VIP文章 engreal

最新推荐文章于 2021-05-23 20:07:33 发布

阅读量1.3k

点赞数

分类专栏：数据结构学习日志

本文链接：https://blog.csdn.net/engreal/article/details/78032787

版权

头文件：ES_SeqList.h

#ifndef ES_SEQLIST_H
#define ES_SEQLIST_H

#define ES_SEQLIST_MIN_CAPACITY	8	//线性表的初始容量

typedef void ES_SeqList;

/*
* 函数描述：返回一个空的线性表
* 输入参数：
* 输出参数：
* 返回值：成功则返回一个指针
*        失败返回 NULL
*/
ES_SeqList *ES_SeqList_creat();

/*
* 函数描述：销毁一个线性表
* 输入参数：ES_SeqList *S 要销毁的线性表
* 输出参数：
* 返回值：
*/
void ES_SeqList_destory(ES_SeqList *S);

/*
* 函数描述：获取一个线性表的长度
* 输入参数：ES_SeqList *S 线性表
* 输出参数：
* 返回值：成功则返回线性表S的长度
*         返回-1表示参数为空指针
*/
int ES_SeqList_length(ES_SeqList *S);

/*
* 函数描述：
* 输入参数：
* 输出参数：
* 返回值：成功则返回线性表S的容量
*         返回-1表示参数为空指针
*/
int ES_SeqList_capacity(ES_SeqList *S);

/*
* 函数描述：在指定位置插入元素
* 输入参数：ES_SeqList *S 线性表
*           int pos 插入位置
*               若pos太大插入线性表的尾部
*           void *data 元素的地址
* 输出参数：
* 返回值：成功则返回0
*         返回-1表示参数为空指针或pos<0
*/
int ES_SeqList_insert