数据结构实验一顺序表的基本操作.pdf
《数据结构实验一顺序表的基本操作.pdf》由会员分享,可在线阅读,更多相关《数据结构实验一顺序表的基本操作.pdf(2页珍藏版)》请在冰点文库上搜索。
数据结构实验顺序表的基本操作实验顺序表的基本操作实验内容编写个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为char),并在此基础上设计个主程序完成如下功能:
(1)初始化顺序表L;
(2)依次采尾插法插a、b、c、d、e元素;(3)输出顺序表L;(4)输出顺序表L的长度;(5)判断顺序表L是否为空;(6)输出顺序表L的第3个元素;(7)输出元素a的位置(8)在第4个元素位置上插f元素(9)输出顺序表L;(10)删除L的第3个元素;(11)输出顺序表L;(12)释放顺序表L。
四、实验要求1、DEVC+、VS2010等具创建件或程序,输代码后,进编译运或在控制台执。
2、观看程序运结果,并根据结果进思考,对程序进修改和总结。
头件:
#include#include#defineERROR0#defineOK1#defineMAXSIZE100typedefstructint*elem;intlength;SqList;顺序表插操作:
intListInsert(SqList*L,inti,intx)if(iL-length+1)returnERROR;if(L-length=MAXSIZE)returnERROR;for(intj=L-length-1;j=i-1;j-)L-elemj+1=L-elemj;L-elemi-1=x;L-length+;returnOK;顺序表删除操作:
intListDelete(SqList*L,inti)if(iL-length)returnERROR;for(intj=i;jlength;j+)L-elemj-1=L-elemj;L-length-;returnOK;顺序表查找操作:
intLocateElem(SqList*L,inte)/e为待查找的元素for(inti=0;ilength;i+)if(L-elemi=e)returni+1;return0;