第1页共51页(线性表顺序存储）#include"string.h"#include"ctype.h"#include"stdio.h"#include"stdlib.h"#include"io.h"#include"math.h"#include"time.h"#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintElemType;/*ElemType类型根据实际情况而定，这里假设为int*/Statusvisit(ElemTypec){printf("%d",c);returnOK;}typedefstruct{ElemTypedata[MAXSIZE];/*数组，存储数据元素*/intlength;/*线性表当前长度*/}SqList;/*初始化顺序线性表*/StatusInitList(SqList*L){L->length=0;returnOK;}/*初始条件：顺序线性表L已存在。操作结果：若 L为空表，则返回 TRUE，否则返回 FALSE*/StatusListEmpty(SqListL){if(L.length==0)returnTRUE;elsereturnFALSE;}/*初始条件：顺序线性表L已存在。操作结果：将 L重置为空表*/StatusClearList(SqList*L){L->length=0;returnOK;}/*初始条件：顺序线性表L已存在。操作结果：返回 L中数据元素个数*/intListLength(SqListL){returnL.length;}/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*//*操作结果：用 e返回 L中第i个数据元素的值,注意 i是指位置，第1个位置的数组是从0开始*/StatusGetElem(SqListL,inti,ElemType*e){if(L.length==0||i<1||i>L.length)returnERROR;*e=L.data[i-1];returnOK;}/*初始条件：顺序线性表L已存在*//*操作结果：返回 L中第1个与 e满足关系的数据元素的位序。 *//*若这样的数据元素不存在，则返回值为0*/intLocateElem(SqListL,ElemTypee){inti;if(L.length==0)return0;for(i=0;i=L.length)return0;returni+1;}/*初始条件：顺序线性表L已存在,1≤i≤ListLength(L)，*//*操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加 1*/StatusListInsert(SqList*L,inti,ElemTypee){intk;if(L->length==MAXSIZE)/*顺序线性表已经满*/returnERROR;if(i<1||i>L->length+1)/*当i比第一位置小或者比最后一位置后一位置还要大时*/returnERROR;if(i<=L->length)/*若插入数据位置不在表尾 */{for(k=L->length-1;k>=i-1;k--)/*将要插入位置之后的数据元素向后移动一位*/第2页共51页L->data[k+1]=L->data[k];}L->data[i-1]=e;/*将新元素插入*/L->length++;returnOK;}/*初始条件：顺序线性表L已存在，1...
