#include<stdio.h>#include<stdlib.h>#defineMaxlen100#defineERROR0#defineSUCCESS1#defineAPPFIAL2typedefintStatus;typedefintElemType;typedefstructList{ElemType*elem;//空间的首地址名例如：ElemTypeintn;//n表示数组里实际存放的元素个数intlistsize;//实际分配的空间个数}List;////////////////////////////////////////////////////////算法名称：create//输入：表头//输出：创建成功或失败的结果//功能描述：创建一个动态分配存储空间的线性表////////////////////////////////////////////////////////第一步：向操作系统申请空间，其大小为Maxlen空间的首地址名=(类型*)malloc(需要的空间个数*sizeof(类型))；//第二步：判断空间是否申请成功if(空间的首地址名==NULL)returnERROR//如果申请失败返回申请不成功//否则继续//第三步：记录实际分配的空间个数到listsize变量listsize=实际分配的空间个数//第四步：记录实际存放的元素个数n为零n=0；//第五步：返回创建成功returnSUCCESS////////////////////////////////////////////////////////这里写输出部分create(这里写输入部分){Statuscreate(List*l){inti;l->elem=(ElemType*)malloc(Maxlen*sizeof(ElemType));if(l->elem==NULL)returnERROR;l->listsize=Maxlen;l->n=10;printf("\n空间申请成功");for(i=0;i<10;i++)*(l->elem+i)=i;return(SUCCESS);}////////////////////////////////////////////////////////算法名称：detroy---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---//输入：表头//输出：无//功能描述：销毁一个动态分配存储空间的线性表////////////////////////////////////////////////////////第一步：释放空间free(L.elem);//////////////////////////////////////////////////////voiddestroy(List*l){free(l->elem);printf("\n空间释放成功");}//实现增加、删除、修改、查询操作////////////////////////////////////////////////////////算法名称：add//输入：表L，增加位置//输出：增加成功或失败//功能描述：在线性表L中增加学生信息e////////////////////////////////////////////////////////第一步:判断i的位置是否合法，不合法返回失败//第二步：判断当前的存储空间是否已满，如果已满，增加分配//第三步：判断增加的存储空间是否申请成功，如果申请失败，返回申请不成功//第四步：找到插入的位置，将之后的元素依次下移////////////////////////////////////////////////////////中间插入：/*若插入成功返回1，否则返回0*//*若插入成功返回1，否则返回0*///中间插入intinsert(structList*L,inte,ElemTypex){inti;if(e<1||e>L->n+1){/*若e越界则插入失败*/return0;}if(L->n==L->listsize){/*重新分配更大的存储空间*/againMalloc(L);}for(i=L->n-1;i>=e-1;i--){L->elem[i+1]=L->elem[i];}L->elem[e-1]=x;L->n++;return1;}//算法名称：del//输入：表L,删除位置i//输出：删除成功或失败//功能描述：在线性表L中删除位置为i的那个元素//第一步：判断是否空表，如果是空表返回删除失败---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---//第二步：判断位置i是否合法，如果非法返回删除失败Statusdel(List*l,inti){intj;if(l->listsize==l->n)return(ERROR);if(i<0||(i>l->n-1))return(ERROR);for(j=i;j<l->n-1;j++)*(l->elem+j)=*(l->elem+j+1);l->n--;return(SUCCESS);}//查找/*从线性表L中查找值与x相等的元素，若查找成功则返回其位置，否则返回-1*/intsearch(structList*L,ElemTypex){inti;for(i=0;i<L->n;i++){if(L->elem[i]==x){returni;}}return-1;}//修改：/*把线性表L中第i个元素的值修改为x的值，若修改成功返回1，否则返回0*/intupdatePosList(structList*L,inti,ElemTypex){if(i<1||i>L->n){/*若pos越界则修改失败*/return0;}L->elem[i-1]=x;return1;}//////////////////////////////////////////////测试函数voidmain(){ListL;inti;if(create(L)==APPFIAL){printf("操作系统没有足够空间！");exit(-1);}printf("\n删...