#include <stdio.h>
#define MAXSIZE 100
//动态的线性表 表的长度可变 所需最大存储空间随问题不同而不同
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct {
int *data;
int length;
int listsize;
}SqList;
//listsize为当前分配空间的大小 如果因插入元素而空间不足,可进行再分配,为顺序表增加一个大小为LISTINCREMENT个数据元素的空间
//静态的线性表 已知表的长度
typedef struct {
int data[MAXSIZE];
int length;
}SeqList;
void InitList(SeqList &l);
void DestroyList(SeqList &l);
void ClearList(SeqList &l);
int ListEmpty(SeqList l); //判断是否为空表 是则返回1 否则返回0
int ListLenght(SeqList l);
int GetElem(SeqList l,int i); //返回第i个元素的值
int Locate(SeqList l,int e,compare()); //找到返回序号 找不到返回0
void PriorElem(SeqList l,int cur_e,int &pre_e); //用pre_e返回地址 前一个元素的地址
void NextElem(SeqList l,int cur_e,int &next_e); //
void ListInsert(SeqList &l,int i,int e); //在第i个位置插入e
void ListDelete(SeqList &l,int i,int &e); //删除第i个位置的元素 用e返回值
void ListTraverse(SeqList l,visit()); //依次访问每一个元素
int main(){
return 0;
}