实验一 顺序表的基本算法

《实验一 顺序表的基本算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一顺序表的基本算法一．实验目的：通过上机编程，掌握线性表在顺序存储结构上的基本运算。二．实验要求：1.给出程序设计的基本思想、原理和算法描述；2.画出程序流程图；根据数据结构有关知识编出算法程序；3.源程序给出注释；4.保存和打印出程序的运行结果，并结合程序进行分析。三．实验内容：1．编写顺序表的删除函数;2．编写程序实现以下功能:(1)创建一个至少包含5个元素的顺序表，元素值从键盘输入；(2)调用删除函数,删除表中第三个位置上的元素;(3)输出最终顺序表中的元素。3.编写函数，要求实现以下功能：（1）查找元素x在顺序表中的位置：

2、如果x在表中，返回x在顺序表中的位置；如果x不在表中，返回0；源程序#include#include#definemaxlen100//定义字符组typedefintdatatype;structsqlisttp{datatypeelem[maxlen];//建立顺序表intlast;};typedefstructsqlisttpSEQLIST;voiddelete(SEQLISTv,datatypei);//定义delete函数voidprint(SEQLISTv);voiddelete(SEQ

3、LISTv,datatypei){intk;if(i<1

4、

5、i>v.last+1)printf("Thepositionisnotsuitable!");elseif(v.last>=maxlen-1)printf("Thesequlistinfull!");else{for(k=i+1;k<=v.last;k++)//将i+1位置用i+2替代，字符组长度减为n-1v.elem[k-1]=v.elem[k];v.last--;}print(v);}voidprint(SEQLISTv)//输出结果{inti;for(i=1;i

6、<=v.last;i++){printf("%6d",v.elem[i]);if(i%10==0)printf("");}printf("");}main(){inti;SEQLISTv;v.last=0;printf("Pleaseinput5elements:");for(i=1;i<=5;i++){scanf("%d",&v.elem[i]);v.last++;}delete(v,3);//删除第3个数//getch();}实验小结：通过本次实验了解了顺序表的基本算法，上机操作了软件，通过自己输入算法获得结果，加深了

7、对顺序表的理解，收获良多。