typedef int ElemType; /假定数据元素为int* typedef struct sqlist ElemType*elem /连续存储单元首地址 int length; /线性表长度 int listsize /最大容量:连续存储单元可存储元素数 /“ Sqlist为结构类型,用其说明的变量在程序中作为线性表 /率容率本本*本******************幸*** 功能:初始化线性表,包括: 给线性表分配连续存储空间 设定连续空间可存放最大元素数 设置线性表初始表长度为零 输入:被初始化的线性表指针L 输出:成功时返回OK 水水常称*客水客水本客*客布水市水常水水水称称水凇常客涂*水客水水客容水客水客水客水 /分配初始连续空间* L->elem( Elem Type *)malloc(LIST INIT SIZE*sizeof( Elem Type); if(! L->elem)exit(OVERFLOW) L->length=0 /*初始表长度为零* L->listsize=LIST INIT SIZE /*设定连续空间可存放最大元素数* /***亲率幸本***幸本**亲*率本幸本*****亲率本 ★功能:线性表插入操作,将某数据元素插入到线性表 的第i个数据元素之前 输入:线性表指针L、位置i、待插入的数据元素e 输出:成功时返回OK 水**客水*水水水**水客水*亦水客*客水水容凇客水*水客**客水涂水本客水水客水*水*水*客**客 int insert sq(sqlist*L, int i, Elem Type e f(i<1‖p>L> length+1) return ERROR;/*i的合法取值为1至n+1* (L-> ength>=L-> elistsize)/*溢出时扩充* Elem Type newbase newbase=(Elem Type *)realloc(L->elem (L->listsize+LISTINCREMENT)*sizeof( Elem Type); if (newbase==NULL) exit(OVERFLOW) L->elem=newbasetypedef int ElemType; /*假定数据元素为 int*/ typedef struct SqList { ElemType *elem; /*连续存储单元首地址*/ int length; /*线性表长度*/ int listsize; /*最大容量：连续存储单元可存储元素数*/ } SqList; /*SqList 为结构类型，用其说明的变量在程序中作为线性表*/ /**************************************************** ** 功能：初始化线性表，包括： ** ** 给线性表分配连续存储空间 ** ** 设定连续空间可存放最大元素数 ** ** 设置线性表初始表长度为零 ** ** 输入：被初始化的线性表指针 L ** ** 输出： 成功时返回 OK ** ****************************************************/ int init_sq(struct SqList *L) { /*分配初始连续空间*/ L->elem=(ElemType *) malloc(LIST_INIT_SIZE*sizeof(ElemType)); if (!L->elem) exit(OVERFLOW); L->length=0; /*初始表长度为零*/ L->listsize=LIST_INIT_SIZE; /*设定连续空间可存放最大元素数*/ return OK; } /********************************************************** ** 功能：线性表插入操作，将某数据元素插入到线性表 ** ** 的第 i 个数据元素之前 ** ** 输入：线性表指针 L、位置 i、待插入的数据元素 e ** ** 输出： 成功时返回 OK ** **********************************************************/ int insert_sq(SqList *L,int i, ElemType e) { int j; if (i<1 || i>L->length+1) return ERROR; /*i 的合法取值为 1 至 n+1*/ if (L->length>=L->listsize) /*溢出时扩充*/ { ElemType *newbase; newbase=(ElemType *) realloc(L->elem, (L->listsize+LISTINCREMENT)*sizeof(ElemType)); if (newbase==NULL) exit(OVERFLOW); L->elem=newbase;