数据结构实验.docx

文档介绍：: .
实验1:顺序表的操作实验
、实验名称和性质
所属课程
数据结构
实验名称
顺序表的操作
)
3 .源程序代码参考
#include<>/*顺序表Sqlist的定义*/
#defineMAXLEN50
typedefstruct{intelem[MAXLEN];
intlength;}Sqlist;
SqlistSqlist_insert(SqlistL,inti,intx)/*顺序表插入函数*/
{intj;
if(i<1||i>+1)/*插入位置不正确则出错*/
printf("ERROR!");
elseif>=MAXLEN)
printf("OVERFLOW!");/*顺序表L中已放满元素，再做插入操作则溢出*/
else{for(j=;j>=i-1;j--)
[j+1]=[j];/*将第i个元素及后续元素位置向后移一位*/
[i-1]=x;/*在第i个元素位置处插入新元素x*/
++;/*顺序表L的长度加1*/
}
returnL;
SqlistSqlist_delete(SqlistL,inti)/*顺序表删除函数*/
{intj;
if(i<1||i>printf("ERROR!");/*删除位置不正确则出错*/
else{for(j=i;j<=;j++)
[j-1]=[j];/*将第i+1个元素及后继元素位置向前移一位*/
;/*顺序表L的长度减1*/
}
returnL;
}
intSqlist_search(SqlistL,intx)
/*在顺序表中查找值为x的元素，如果找到，则函数返回该元素在顺序表中的位置，否则返回0*/
{inti;
for(i=1;i<=&&[i-1]!=x;i++);
/*从第一个元素开始依次将每个元素值与给定值x比较*/
if(i<=
returni;
else
return0;
voidSqlist_display(SqlistL)/*顺序表元素输出函数*/
{intj;
for(j=0;j<=;j++)
printf("%4d",[j]);
printf("\n");
}
voidmain()/*主函数*/
{SqlistL;
inti,x,j;
请求输入顺序表中元素个数*/
printf("\npleaseinputthelength:");/*
scanf("%d",&;
printf("pleaseinputtheValue:\n");/*
请求输入顺序表中各个元素*/
for(j=0;j<=;j++)
scanf("%d",&[j]);
请求输入插入操作位置*/
请求输入需要插入的新元素*/
L=Sqlist_insert(L,i,x);
/*调用顺序表插入函数*/
Sqlist_display(L);
/*调用顺序表元素输出函数
*/
printf("pleaseinputthedeleteposition:");/*
请求输入删除操作位置*/
scanf("%d",&i);
L=Sqlis