线性表的16种算法
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include
#include
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||pos>L->size){/*若pos越界则退出运行*/
printf("元素序号越界！");
exit(1);
}
returnL->list[pos-1];/*返回线性表中序号为pos值的元素值*/
}
/*6.顺序扫描（即遍历）输出线性表L中的每个元素*/
voidtraverseList(structList*L)
{
inti;
for(i=0;i
printf("%d",L->list[i]);
}
printf(" ");
return;
}
/*7.从线性表L中查找值与x相等的元素，若查找成功则返回其位置，否则返回-1*/ intfindList(structList*L,elemTypex)
{
inti;
for(i=0;i
if(L->list[i]==x){
returni;
}
}
return-1;
}
/*8.把线性表L中第pos个元素的值修改为x的值，若修改成功返回1，否则返回0*/ intupdatePosList(structList*L,intpos,elemTypex)
{
if(pos<1||pos>L->size){/*若pos越界则修改失败*/
return0;
}
L->list[pos-1]=x;
return1;
}
/*9.向线性表L的表头插入元素x*/
voidinserFirstList(structList*L,elemTypex)
{
inti;
if(L->size==L->maxSize){
againMalloc(L);
}
for(i=L->size-1;i>=0;i--){
L->list[i+1]=L->list[i];
}
L->list[0]=x;
L->size++;
return;
}
/*10.向线性表L的表尾插入元素x*/
voidinsertLastList(structList*L,elemTypex)
{