- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实现顺序表的各种基本运算
实现顺序表的各种基本运算
一、实验目的
了解顺序表的结构特点及有关概念,掌握顺序表的各种基本操作算法思想及其实现。
实验内容??? 编写一个程序,实现顺序表的各种基本运算: ??? 1、初始化顺序表;??????????????
2、顺序表的插入; ??? 3、顺序表的输出;?????????????
4、求顺序表的长度??? 5、判断顺序表是否为空;
6、输出顺序表的第i位置的个元素 ; ?? 7、在顺序表中查找一个给定元素在表中的位置;??? 8、顺序表的删除;??????????????
9、释放顺序表
三、算法思想与算法描述简图
四、实验步骤与算法实现
#includestdio.h
#includemalloc.h
#define MaxSize 50
typedef char ElemType;
typedef struct
{ElemType data[MaxSize];
int length;
}SqList;//顺序表类型的定义
void InitList(SqList*L)//初始化顺序表L
{L=(SqList*)malloc(sizeof(SqList));
L-length=0;
}
void DestroyList(SqList*L)//释放顺序表L
{free(L);
}
int ListEmpty(SqList*L)//判断顺序表L是否为空集
{return(L-length==0);
}
int Listlength(SqList*L)//返回顺序表L的元素个数
{return(L-length);
}
void DispList(SqList*L)//输出顺序表L
{int i;
if(ListEmpty(L))return;
for(i=0;iL-length;i++)
printf(%c,L-data[i]);
printf(\n);
}
int GetElem(SqList*L,int i,ElemType e)/*获取顺序表L中的第i个元素*/
{if(i1||iL-length)//查找是否有这个i,若没有返回0
return 0;
e=L-data[i-1];
return 1;
}
int LocateEmpty(SqList*L,ElemType e)/*在顺序表L中查找元素e*/
{int i=0;
while (iL-lengthL-data[i]!=e)
i++;
if(i=L-length)
return 0;
else
return i+1;
}
int ListInsert(SqList*L,int i,ElemType e)/*在顺序表中第i个位置上插入元素e*/
{int j;
if(i1||iL-length+1)
return 0;
i--;//将顺序表位序转化为data下标
for(j=L-length;ji;j--)//将data[i]及后面元素后移一个位置
L-data[j]=L-data[j-1];
L-data[i]=e;
L-length++;//顺序表度增1
return 1;
}
int ListDelete(SqList*L,int i,ElemType e)/*在顺序表L中删除第i个元素*/
{int j;
if(i1||iL-length)
return 0;
i--;//将顺序表位序转化为data下标
e=L-data[i];
for(j=i;jL-length-1;j++)
L-data[j]=L-data[j+1];
L-length--;
return 1;
}
void main()
{SqList*L;
ElemType e;
printf((1)初始化顺序表L\n);
InitList(L);//初始化
printf((2)依次采用尾插法插入7,9,12,13,14,15,18\n);
ListInsert(L,1,7);
ListInsert(L,2,9);
ListInsert(L,3,12);
ListInsert(L,4,13);
ListInsert(L,5,14);
ListInsert(L,6,15);
ListInsert(L,7,18);
printf((3)输出顺序表L:);
DispList(L);
printf((4)顺序表L长度=%d\n,Listlength(L));
printf((5)顺序表L为%s\n,(Listlength(L)?空:非空));
GetElem(L,3,12);
printf((6)顺序表第3个元素=
您可能关注的文档
最近下载
- 2025年湖南科技职业学院单招英语模拟试题(附答案解析).pdf VIP
- 2025年高考数学重点题型归纳精讲精练5.4三角形四心和奔驰定理(新高考地区)(原卷版) .docx VIP
- 新生儿窒息复苏试卷附有答案.docx
- 三 气体压强.ppt VIP
- 图解---“健康中国2030”规划纲要-医学课件.pptx
- 历史:第6课《中古时代的欧洲》课件 (川教版九年级上).ppt
- DeepSeek-清华大学104页《DeepSeek:从入门到精通》.pptx
- FANUC 0i-MB操作说明书 完整版.pdf
- (八省联考)2025年新高考适应性演练 政治试卷合集(含答详解案).docx
- 赤泥坝施工方案.doc
文档评论(0)