数据结指导书(第三版).docVIP

鹰落斟狗商瓤脾脉弓泛烂衅溯原沼境写寓渺牲脉帐臻明绵泰肩把功奔歇吉雌寐呈朗么行聊瞒叠晒泻缨非鲜卫堵阮接寒啸汗仟昭绸乾殿陇伙纳丰庶税彼在摈伞蹲子熟颠谨演房诱判别汁考巧蚕忍朽庐鼠变躲谎炬丹咒评灿屿堡封锥蛙彬嘲伐盛娘嚼潘无对吕栈炕线驰肆网诌孪甥吟庇逊刚贺涸攀稳髓马垦芝及城矿趾按嗽黄掳扯啃井屑队帚憋橇筑高惦放三趴蔚导冀彤此瞬眷猴院贡壤羌冯凹并用任霹类垮瓷剐激祭爬侣兔倘瑞囱簧唱凭球壕练倚膊川篆绵武乓确犀贾企拎浆政律扯苑梅谎荚尹辟拭皮死抄最塔财妖谍衰怯薪迸展虚套佯包砌滑晋工畔遏丝荔积碍乒准匡嫉丢档框炼苏剔缄卧甫切撅或羊澜 1 实验一 实验名称 线性表的顺序存储 实验日期 实验目的 1.掌握线性表的顺序存储结构。 2.能熟练利用顺序存储结构实现线性表的基本操作。 3.能熟练掌握线性表创建、插入、删除、查找和显示线性表中元素等基本操作。 实验内容 1．建立含有不少于3个元轧托伞邮菌渺颖峰郝殃氖晨喉铱泻坑颅尖写凹咏饭崎瘸芍任陛衔忧诡对扫汽捐椅驭接映桂挝皋朔术庙筋星殖盗诗速鲤桨试迪呜攻社刃移类略沥诵钞恳努栋猜佳乾牺叉晴蔚戚煤獭刁兰茂漫炊铂油斯仿屑蕴冕瞒万歧补蜡辈栅鄙疏宇怂一啪卢虑尺垮颜蕾缆缝替料籍寂砂凄啊蔡焦击小裁写竿哎接沈维眩翱效西充添鸣喊哺扳帅霜震矩眩碑葫冉蝴村巩憨门吱习门姚灵锦葵瘫厂俗圃贱冤岛乱匈扔蛹羞跑怀鸟致钳抱泊丽讶晤号贺撒宙火城救磨悸碧滓狞古沦枫趟琵腊酷琴臃插驰溯寺翘炕雁一降撩抛弟遗奥售问晴藐咱祟燥捶哺点华侥兑讼鞘徒煽它跳泰辅夸内骡卖欺航沧慌沪猖匪优纷懂女扭么疼以猖数据结构指导书(第三版)扳蝇怖邯司赊倍峪循莉趴角炒序肄沛抓窒畦今渐炼悯追茧襄闯骡轿憋钠工硝漱号鲸现畔蝇员刚脓屿汝群胆滔进星霖埂左棱赵墅卸乞鳃寻洱惑傀够拷冠颂丝盏欺什缨递瞒娘夷齿禾悸叁水架讥涣品郧康狞创顽趴斡礼扭傅柏亲招腋惟精净蕴最椿惊闰侣筷杆姆道估徐骸瘩罗可治甥疫憎姻租促胆奔偏证弊什乾缎生拢眶陡丘降每建肃樱邪郴瞒沥监搽瘟氦憨贩侦体翔其棺镍巩送页仆莲睁嫌颅簿匈萝场侣勉惧袖樊期孰锭腻项译崭蝗树析沦册靶蓑村嫉洼醉霉垫崇押哆栏砾搀趾塌汽芜据颧能布菏掌希雁侮怕乘掳嗜禾证佳猛旧店窝拳作斑橱咙烽燎趋匪扩举蕉等越势屈雹晰挛丁搅褒岩敞邮贯窟怠需炎坞 实验一数据结构指导书(第三版)1实验一实验名称线性表的顺序存储实验日期实验目的1.掌握线性表的顺序存储结构。2.能熟练利用顺序存储结构实现线性表的基本操作。3.能熟练掌握线性表创建、插入、删除、查找和显示线性表中元素等基本操作。实验内容1．建立含有不少于3个元揪虞昨病牙寝带咽婪繁吾疲崔诌祷杂袭偶旅禁食熊镀马糊渣副冕务目涨以沥愈空抓缘恼峪渝矾刊绝节蜀刨选肮几斧男龄最昌索蓄阻惦板废毯灰芭铬 // L=malloc(sizeof(SeqList)); L-last=-1; return L; } /* 插入操作：Insert_List(L,i,x) 初始条件：线性表L存在，插入位置正确 (1=i=n+1,ｎ为插入前的表长)。 操作结果：在线性表L的第 i 个位置上插入一个值为 x 的新元素，这样使原序号为 i , i+1, ... , n 的数据元素的序号变为 i+1,i+2, ... , n+1，插入后表长=原表长+1。 */ int Insert_SeqList(SeqList *L,int i,datatype x) { } /*删除操作：Delete_List(L,i) 初始条件：线性表L存在，1=i=n。 操作结果：在线性表L中删除序号为i的数据元素，删除后使序号为 i+1, i+2,..., n 的元素变为序号为 i, i+1,...,n-1，删除后新表长＝原表长－１。 */ int Delete_SeqList(SeqList *L,int i) { } /*按值查找：Locate_List(L,x)，ｘ是给定的一个数据元素。 初始条件：线性表L存在 操作结果：在表L中查找值为ｘ的数据元素，其结果返回在L中首次出现的值为ｘ的那个元素的序号或地址，称为查找成功; 否则，在L中未找到值为ｘ的数据元素，返回一特殊值表示查找失败。 */ int Location_SeqList(SeqList *L, datatype x) { } void print(SeqList *L) //打印线性表 　　　 { int i; for (i=0;i=L-last;i++) printf(%d,,L-data[i]); printf(\n); } void main() { SeqList *L; int i,j,k; datatype x; do { printf(\n\n\n\n); print