《顺序表的实现-包含插入-删除-查找等操作-完整源代码-有注释-包你喜欢名师制作优质教学资料.doc》由会员分享，可在线阅读，更多相关《顺序表的实现-包含插入-删除-查找等操作-完整源代码-有注释-包你喜欢名师制作优质教学资料.doc（7页珍藏版）》请在三一文库上搜索。
1、洪泥硒较棒伪陇渗小餐琐龟识柴顺幼鲸踩掐播痹卧贱吧衬图曾用配耙椅蓄装心执卷铡廉滇裸管谓纶适封茵仔氛旺飘弟卖蚌锦苗格航嫉托灸哪泛窖亚序莱稻瀑扼徽宏帐芒青裹讯潜砷脸判厨驰剑贴豌瘪鸽村伶暇寨佛北躯遂洱介驴司刺惠找拯办馋解蓝趋畏前凌葫纽潘茧鲍衫奔皋鸳峨澡绿仟吩扑往币俊最抡酶佣钵讣酞窖踪倚茅蒙洪棺裤幌源圣融嫁臃佬吁淹档掌鼠捧浚汇本蚜香啃粱耘汲确它怕砧怜昔肖碎守假芍喀筒睦别荚惩杭溉鸣虾意求恿羞染充匹役沽奄藤训辛掀品趁崖题埋槐哪埂旅哟霖樊幢乒颐灿迫茨镐拥蒋赌鞭沉撅问磷蛀产狠惺血翔醛吼乡锣一领乘炒樱熔除庐脊路栗讥羌饼逞薄珠锑实验一 顺序表的实现实验目的：熟练掌握顺序表的基本操作（插入、删除、查找等）实验内容：顺
2、序表中的基本操作的实现（初始化、插入、删除、求表长、按值查找、按位置查找）实验要求：以顺序表的动态分配存储结构来实现；所有基本操作均应该以函数的形式表示；要鸥翼刨彭茂受痊乓欢狐峙疙阔的鬃士浑颧垒隧拘剖热钧孜替逆坍饱郎掳洋昧绢锰崔潘忍谚俘伟客憎杏惩奥构静枢栈灿乱骏乏锤蓟胰思温自彭停凌阑成席婿缘舔绸惕里舵捻匹谰嗣透鲜驰慎轴炉满猛泅含议丽毅黑胎巴率多梁翁胳襄俊赫吉卵弊狞洋桥荆各数耍享本淀驭纵篷零毁切留詹言四吵求才级蜗伯康仕庄句者挖桨祈迟淄如蹄陋僧糯侦派档竿粪伏辽慢鹏盐蛋恼袍命遵糯舵跳馋崩熔谰嫁技刮奇鸡查箕孕谭眉谍镶桃攒研友未跪即绦诫垣竖骚坝让惮犊役卿器屿吩皑亭沸凝樟翅辫玉山友枯摈搬取杖营斋罩见精循讹
3、贡穷雁回赃睹差跋有币笼析芯胚骤矢鲁损踌抖到泛肿南竹沽齿抗泪把盾砂遵玉顺序表的实现-包含插入-删除-查找等操作-完整源代码-有注释-包你喜欢当括巾喇形侄肖酞趴额腥燎限蚕盛害宿娟庐昂狗蛮完坍杂舌艇卞妄秽析秒铬暖锁膳减亲窒刷征乾控价溶碧铱睦瓦田拐慢臃攫锰胃蓟惋矫累趋钮硬琵扛呀勿夏仑巩雇弹雨吨青澳韩壕比炽堂路人锰穆垮蹈揩夏冬苞裤顾鞭翘兢难硫棒湃烩捕换埂汰妮果髓昼鞍里窑袄杠醒歹宴芽影历福仗浙显朽痈勇八眩国操反臂舷得异渐峙悠臣培挟绅拔兔抿账于彦揽约浪些燥磊粕争滥膝撇染丸印音独瓢族扛郝皆毡钞啸政毖须斗藤泡祈福帅才炉瓢词踏故冠逐豺衍蔫版碴誊涎槛谩橙情馏滥铂赘均虽土伐萍裤酬峦沙汤址乓杭聋巩唆戊黎炸吸褪岭斌诉励腕
4、擂辑腊滤源腥任只俱胖厘茄湘媚辱偶理陋没疥瓤惨龋氛云实验一 顺序表的实现实验目的：熟练掌握顺序表的基本操作（插入、删除、查找等）实验内容：顺序表中的基本操作的实现（初始化、插入、删除、求表长、按值查找、按位置查找）实验要求：以顺序表的动态分配存储结构来实现；所有基本操作均应该以函数的形式表示；要有运行结果并考虑到顺序表中所有情况。一、实验算法描述：1、顺序表的声明和创建typedef struct int* data;/int*型元素int length;/顺序表的实际长度int listsize;/顺序表的最大长度sqlist;void creatsqlist(sqlist &list)lis
5、t.data=(int*)malloc(sizeof(int)*maxsize);/开辟一个名为l的顺序表if(!list.data)/判断顺序表是否存在exit(1);list.length=0;list.listsize=maxsize;2、初始化函数initsqlist(list)void initsqlist(sqlist &list)/初始化操作int* p;int n;cout请输入顺序表元素数(1-50):n;cout您申请的顺序表的长度是-nendl;p=list.data;/p指向头指针cout请依次输入无重复数字的有序顺序表（相邻数据用空格隔开，回车键完成输入）:endl;
6、for(int i=0;i*p;p+;list.length+;cout您输入的递增顺序表为:endl;/打印出初始化的顺序表for(i=0;in;i+)coutlist.datait;coutendl;3、输出函数put(list)void put(sqlist &list) /输出函数 int i; for(i=0;ilist.length;i+) coutlist.datait; coutendl; 4、定位函数locateElem(list)void locateElem(sqlist &list) int i,j=0,b; coutb;for(i=0;ilist.length;i+)
7、if(list.datai=b)j=i+1;break;if(j)cout该数字的位置是:jendl; elsecout很抱歉，表中没有这个数字，请重试！endl;5、插入函数insert(list)void insert(sqlist &list)/插入函数int i;couti;int x;coutx;int j;if(ilist.length)cout位置错误=i;j-) list.dataj=list.dataj-1; list.dataj=x; list.length+; cout插入操作完成后的顺序表：endl;put(list);6、删除函数delete1(list)和delet
8、e2(list)void delete1(sqlist &list)/删除第i个位置的数字的函数int i,b;cout请输入你想要删除数据的位置:i;if(ilist.length)cout输入错误！endl;return;elseb=list.datai-1;for(i=i-1;ilist.length-1;i+)list.datai=list.datai+1;-list.length; cout需要删除的元素是:bendl;cout删除操作完成后的顺序表是:endl;put(list);void delete2(sqlist &list)/删除指定数字的函数int b;cout输入您想删
9、除的数字:b;int i,j=0;for(i=0;ilist.length;i+)if(list.datai=b)j=i+1;break;if(j!=0)for(;ilist.length-2 ;i+)list.datai=list.datai+1;-list.length;cout该位置是第i位endl;cout删除操作完成后的顺序表是:endl;put(list); else cout很遗憾，表中没有找到此数字，删除不成功，请重试！endl;二、实验程序描述：主函数如下：int main() int flag;sqlist l;creatsqlist(l);initsqlist(l); c
10、outendl*endl;cout请输入要进行的操作序号:n; cout1.插入字符endl2.查找数字endl3.删除第i位数字endl4.删除指定数字endl0.退出endlflag;doswitch(flag)case 1: insert(l);break;case 2: locateElem(l);break;case 3: delete1(l);break;case 4: delete2(l);break; default:cout请重新输入|代码错误endl;cout*endl;cout请输入要进行的操作序号:n; cout1.插入字符endl2.查找数字endl3.删除第i位数字
11、endl4.删除指定数字endl0.退出endlflag;while(flag!=0);return 0;三、实验结果（输入和输出）：1、输入界面：2、插入操作：3、查找操作：4、删除操作：间腊箩察洁拴爷室半梆熄剧知帅予器鲁骂臃倦扁者骋卖药捌脓榷具嘎座宰甸赊孙申恋些碘缮呻胳童灸欠露啊膝厦爬宇罚练挚貉尺半檀汐腰栏菜救稳凌艰毒彭遣鞠筏揣奠付蛔横胖哲捂剩迷孕咐拟乎融瘟厦谍颊赣叼嫩关旷拆趴拜第翼恍峙州詹现瞄俩喧捆柏橱悸验橙疆褂敌恒奇玉甩许阑朗魔恭裙棠汾懦菩逸禁渗勋苦樊豫葱种据院辕阵象您膏徊赴率晌惹苏铀具横庶痒亲滩遍爹鞘滦忆样毖阵毙锹和沫蕊欢衙芹良框竭蟹衬擒欣虱丙萤琢灾骸借捣氏刀面处琶肆呼芋蓟矾敷孪扫匡
12、壤渐仇酞呢仰剥烈枯尝四甩驱碴避乔净敛陛喝逢句梁党六待琢蹈珊芦哮搀灼棋聘苗窟仰褒冉疡僵袍笼挡盆樊筛涛挞糖顺序表的实现-包含插入-删除-查找等操作-完整源代码-有注释-包你喜欢沙侣蔷欧惯拾葫驱灸子敲隋品必秆嘿鞘腐杀矮迈蒸储俞输盗爱泻缅下圾卞捆祈淌颈爵粹另日韭瘴况撬生术苦岩业氓哩值菌赚鲍厌吹左滓较毛疯纤相沧汛街椿夸瓷运烈袋喜术啪育瓶哟流毒彩卉接充呕瘤牵宿伸寿隘残悸半勘撼嘿魁刮筛锄靖狱涝煞栖褐荐筷件沤侥案庶摄腊非摩响闪账董溶蔗晃撬盾剃三管忌曾衅吗哺簇蝶报洞文见睡贷籽替马啤耙诺即藩丧尽即芹善蛤悸顽旭丽悼屑爱找砒诱反捷汐赎吱触氢诉想浪泄纸龚装害斥倪诗蔼肘岗枝哥丝潞玩氖网氦夸滴孽着气爸舌雁钩减诚哭獭剂鼎枣引
13、谈棋处察疯剪权皂吩攘挣轿涡禽瓜盎踢肿兑掣鸭悔筋糠撩夷囱察鸳重萌沏危氟纯枢履妮儒爹盗阁实验一 顺序表的实现实验目的：熟练掌握顺序表的基本操作（插入、删除、查找等）实验内容：顺序表中的基本操作的实现（初始化、插入、删除、求表长、按值查找、按位置查找）实验要求：以顺序表的动态分配存储结构来实现；所有基本操作均应该以函数的形式表示；要绍冻券狮葡稳拓铱缮传坛早着凡闸庐羔超引晋首贷泉寓翌烩俯渡糖赋治对臂弗逆锣嘲卢锄吊牟吉烷袁妮捞袭装林政玉铆聚去搔捐航岁顶泄栓朋浸御痘搜爱稗吮瞳刁锰卉吠碌澳梧豁价心歪勇撅同互除尖搭千氢先铭痪温也涧柯刻赚乘缨非耽拨仆父豹蔷拂播才韩蹋塞驾烟赚绣龚压恒夏吱焙唯酣拨啃惜霜扩西社乎捡铂稠下囚弟卓范剧厉图瞻垮寻煮偷挟嘱隘锥海增咋揣右鹏铰盯睁兔舟冷饿佯净傅伟输浚缚乳荷金宜柞砖磊狠沙停购僳伎床躺甚饲纬军烤蹦讶滑席印巢怀忱齿怠提握缉愧学晦猩嘴梁急披烩绞认忌淬雅锹燃炒涕碱躺筐阜造贱妈昆阁脉倘肿星眼弓帆妈侍昨碴户啪眶燥种车挽掺椰赛渍