1 / 5
文档名称:

数据结构实验.doc

格式:doc   大小:43KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构实验.doc

上传人:2286107238 2022/1/15 文件大小:43 KB

下载得到文件列表

数据结构实验.doc

文档介绍

文档介绍:. .
. v elete(Sqlist &L,int i,Elemtype &e)
/*在顺序表L中删除第i个元素*/
{ if (i<1||i>) return ERROR; /*删除位置不正确那么出错*/
for(j=i;j<=-1;j++)
[j-1]=[j]; /*将第i+1个元素及后继元素位置向前移一位*/
--; /*顺序表L的长度减1*/
return OK;
}
int Sqlist_search(Sqlist L,Elemtype x)
/* 在顺序表中查找值为x的元素,如果找到,那么函数返回该元素在顺序表中的位置,否那么返回
. .
. v .
0*/
{ for (i=1;i<=&&[i-1]!=x;i++);
/*从第一个元素开场依次将每个元素值与给定值x比较*/
if (i<=)
return i;
else
return o;
}
3.源程序代码参考
*include <> /*顺序表Sqlist的定义*/
*define MAXLEN 50
typedef struct{int elem[MAXLEN];
int length;}Sqlist;
Sqlist Sqlist_insert(Sqlist L,int i,int x) /*顺序表插入函数*/
{int j;
if(i<1||i>+1) /*插入位置不正确那么出错*/
printf("ERROR!");
else if(>=MAXLEN)
printf("OVERFLOW!"); /*顺序表L中已放满元素,再做插入操作那么溢出*/
else { for(j=-1;j>=i-1;j--)
[j+1]=[j]; /*将第i个元素及后续元素位置向后移一位*/
[i-1]=x; /*在第i个元素位置处插入新元素x*/
++; /*顺序表L的长度加1*/
}
return L;
}
Sqlist Sqlist_delete(Sqlist L,int i) /*顺序表删除函数*/
{int j;
if(i<1