循序表的（SeqList.h）

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define FALSE  -1
#define TRUE    0

#define INIT_SIZE     100
#define INCRESS_SIZE  20  


typedef int SeqData;

// 顺序表结构
typedef struct _seqList
{
    SeqData *list;  // 指向存储空间的指针
    int max_len;       // 保存存储空间最大长度
    int len;           // 保存当前使用的长度
}SeqList;


// 创建顺序表
SeqList *Create_List();

// 销毁顺序表
void Destroy(SeqList *s);

// 插入数据：尾插法
int Insert_Last(SeqList *s, SeqData data);

// 插入数据：头插法
int Insert_Head(SeqList *s, SeqData data);

// 插入数据：在下标为 pos 的位置插入数据
int Insert_Pos(SeqList *s, int pos, SeqData data);

int GetData(SeqList *s, int pos, SeqData *x);

// 查找元素，如果找到，将该元素的下标给x
int FindData(SeqList *s, SeqData data, SeqData *x);

// 删除 pos 下标的元素
int Delete_Pos(SeqList *s, int pos);

// 删除指定数据
int Delete_Data(SeqList *s, SeqData data);

// 逆序
int Reverse_List(SeqList *s);

// 将两个顺序表合并成一张顺序表
// 前提：两张表都是排好序表
// 合并后的表要求是从小到大排列的，函数返回新表的指针
SeqList * Merge_List(SeqList *s1, SeqList *s2);

void Display(SeqList *s);

#endif // __SEQLIST_H__