顺序表基本算法实验报告

1、c语言程序设计实践综合题目：顺序表基本算法班 级：姓 名：同组人员：提交日期：-、程序功能：1、建立一个顺序表。2、对建立好的顺序表进行一些基本的操作，如：a.顺序表的类型定义b.求顺序表长操作。c.取顺序表元素操作d.按值查找操作。e.显示元素操作。f. 插入操作。g.删除操作。h.显示元素操作。二、算法设计思想：用一组存储单元来存放线性表中的数据元素， 把顺序表中的所有元素按照其逻辑结构顺序依次储存到从计算机储存器中指定储存位置开始的一块连续的储存空间。线性表中的第一个位置储存在数组的起始位置（下标为0）在定义一个顺序表时，除了定义一个数组来储存线性表中的所有元素，还需要定义一个整型变量来

2、储存线性表的实际长度。 然后通过对数组元素中的元素进行操作，对顺序表进行基本算法。算法运行结果1、显示整个功能stikkkscjoem=炉 wm*k+thkmmxkmkx-k沿i震 噫几藉篇出* c ho 1c4请献林要执行的握作i2、设置顺序表的长度mkt4i 7卜*号灯-套 i !j hk 建聿 就第线值44nxm-.e捻糕化福，! ，七 ho jlc 6!*-»-请输入你要乩仔亿标作,12 3 4 5 萍一n国第第更b 费相田z5r武兀续：5：l：73、求出并返回顺序表的长度:5，u5hi 5t后1«1以5式1口卜*（同 f亦口是同右q基人四乔元幸值4、在顺序表中取出

3、某个位置的元素并返回其值:所背元率咕付苜:个敬据元素依国出mkhixmimmmmimt青£ 一匹k表片 -e+壬宅.常住爸 期上篡找兀出 *弹京插创足迥 * 123456 7 605、显示顺序表中的元素:ilfr望关>师 至口元一匹将 >加元出请办人冬要履斤的地华 篇11所要查匕兀累 空置戊的元索位直立口 青芍仟军a货埃.、*6、在顺序表的某个位置插入元素:7、删除顺序表中的某个元素功能1 .建立顺序卡kf m ，if m it'c:ij & e 曲黑变 1d ucumt?nudc r 11 o&tk 斓除片 jte"底落笠摧憎蹄元素值,

4、43找不烹藕蜀|, ，舅矍逆生辅出w m-m-k m-mn i： hij te e k mmmm kw检入你夔执行频反入所要删除的元素b7按工意槌触球一一8、输出顺序表lsx f出 朋 stsr-llatlw h¥线3房u 蠢*一->- * */ . i- - ",* 1 2345678m-9、将顺序表逆序输出2 7 3 5 6请按任意期继续. .10、退出对顺序表的操作:四、收获及体会通过对顺序表的几个基本运算的调用，实现顺序表的几个基本算法。同时也懂 得如何定义顺序表，还有顺序表的用法。五、算法源代码#include<stdio.h>#include&

5、lt;stdlib.h>#definemaxsize 50typedefint elemtype ;typedef structelemtype datamaxsize;int length;sqlist; /顺序表类型void initlist(sqlist *& l); / 初始化顺序表void createlist(sqlist*& l,elemtype a,elemtype n); / 建立顺序表bool listempty(sqlist *l);/判断顺序表是否为空表int listlength(sqlist *l);/求顺序表长度void displist(s

6、qlist *l);/输出顺序表bool getelem(sqlist *l,elemtype i,elemtype &e);/求顺序表中某个元素值int locateelem(sqlist *l,elemtype e);/按照元素值查找bool listinsert(sqlist *& l,elemtype i,elemtype e);/插入元素ebool listdelete(sqlist *& l,int i,elemtype &e);/删除元素void destroylist(sqlist *&l);/销毁顺序表void initlist(sql

7、ist *& l)/初始化顺序表l=(sqlist*)malloc(sizeof(sqlist);l->length=0;void createlist(sqlist*& l,elemtype a,elemtype n) /建立顺序表2int i;l=(sqlist *)malloc(sizeof(sqlist);for(i=0;i<n;i+)l->datai=ai;l->length=n;bool listempty(sqlist *l)/判断顺序表是否为空表return(l->length=0);int listlength(sqlist *l

8、)/求顺序表长度return(l->length);void displist(sqlist *l)/输出顺序表int i;for(i=0;i<l->length;i+)printf("%3d",l->datai);printf("n");bool getelem(sqlist *l,elemtype i,elemtype &e)/求顺序表中某个元素值if(i<1|i>l->length)return false;e=l->datai-1;return true;int locateelem(sql

9、ist *l,elemtype e) /按照元素值查找int i=0;while(i<l->length&&l->datai!=e)i+;if(i>l->length)return 0; elsereturn i+1;bool listinsert(sqlist *& l,elemtype i,elemtype e)/插入元素eint j;if(i<1|i>l->length+1)return false;i-;for(j=l->length;j>i;j-)l->dataj=l->dataj-1;l->datai=e;l->length+;return true;bool listdelete(sqlist *& l,int i,elemtype &e)/删除元素int j;l = null;if(i<1|i>l->length)return false;i-;e=l-