#include<stdio.h>
#include<stdlib.h>
typedefintelemType;
/************************************************************************/
/*　　　　　　　　以下是关于线性表顺序存储操作的16种算法　　　　　　　　　　 　*/
/************************************************************************/
structList{
　　 elemType*list;
　　 intsize;
　　 intmaxSize;
};
voidagainMalloc(structList*L)
{　　
　　 /*空间扩展为原来的2倍，并由p指针所指向，原内容被自动拷贝到p所指向的存储空间*/
　　 elemType*p=realloc(L->list,2*L->maxSize*sizeof(elemType));
　　 if(!p){　　/*分配失败则退出运行*/
　　　　 printf("存储空间分配失败！ ");
　　　　 exit(1);
　　 }
　　 L->list=p;　　/*使list指向新线性表空间*/
　　 L->maxSize=2*L->maxSize;　　/*把线性表空间大小修改为新的长度*/
}
/*1.初始化线性表L，即进行动态存储空间分配并置L为一个空表*/
voidinitList(structList*L,intms)
{
　　 /*检查ms是否有效，若无效的则退出运行*/
　　 if(ms<=0){
　　　　 printf("MaxSize非法！ ");
　　　　 exit(1);　　/*执行此函数中止程序运行，此函数在stdlib.h中有定义*/
　　 }
　　 L->maxSize=ms;　　/*设置线性表空间大小为ms*/
　　 L->size=0;
　　 L->list=malloc(ms*sizeof(elemType));
　　 if(!L->list){
　　　　 printf("空间分配失败！ ");
　　　　 exit(1);
　　 }
　　 return;
}
/*2.清除线性表L中的所有元素，释放存储空间，使之成为一个空表*/
voidclearList(structList*L)
{
　　 if(L->list!=NULL){
　　　　 free(L->list);
　　　　 L->list=0;
　　　　 L->size=L->maxSize=0;
　　 }
　　 return;
}
/*3.返回线性表L当前的长度，若L为空则返回０*/
intsizeList(structList*L)
{
　　 returnL->size;
}
/*4.判断线性表L是否为空，若为空则返回1,否则返回0*/
intemptyList(structList*L)
{
　　 if(L->size==0){
　　　　 return1;
　　 }
　　 else{
　　　　 return0;
　　 }
}
/*5.返回线性表L中第pos个元素的值，若pos超出范围，则停止程序运行*/
elemTypegetElem(structList*L,intpos)
{
　　 if(pos<1