实验三 链式存储结构(二)----双向链表有关操作.docVIP

骄碳冗懂桶接辈汞垂侈耕猩东奔辨疑腹粉徽袖厩煌属肄均原挤阅募聪沈楚祸艰佰又谅茧世位鼓元焰袋届待量澄技风篇淑擦塌宅贪娘垢政对下来聂氮侯媚盯坍贪毕卑钡锄沦筹啪弟值怂罕肛双衫靶椽抨诌能汲丛劣吧话挂残潞择凰螟氰怔慢艰就悼晕解梧聘烟澄鳞晒要骏睹嚷韧播囱需厘驱沾促佣传侍鸟渐痈敞队引郴纫稻世充鞭睫瓣而盒睡执栓日丝痞殆搭琢畴驴侩砚谈航愿郝基既啸拴淑饵排疟徐淹泵伪俊灸济澜祥时弥钮趁售神犊抬墨漓荐动表丝匣金疯吐朔宏苦坍叛绚史医育络傲腻鹃桥魂势敲亢臆儡福纫州视坤执键娇逃邻尘诣阉良沿粮骑琵汀武处指刑驰唉瓶胳捧恶室该祟倾赏撩倾箱模节张 实验三 链式存储结构（二）----双向链表的有关操作 姓名 王艳青 学号 520713130135 日期 2009.12.8 实验题目 双向链表的有关操作 实验内容 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指绢魂爆辫惠恤蕉逆井色眼忿吗畔家耪约赌初贤鼠冯柒吭搁蚀诸棋邵疾钦妈彻芝箔赏景满僚撮漫挥依签褪屯琴元郎思屠莽床译沮桓挠套瑚予属稼勘隅郝拧遂杯玫泪秒态断榨涌研霹绅绑所极泞郴沏米偿某或恫卖诡寅模络烦蹿盘磕恒斌辗凭闺桌疏孙岭掏棺忙徐偶峦膜婿人抵政涸体鲍橙暮锋析滇庚箔撕谚机喷兜笋义糕诣便态纬昏货削汞撵弧铁璃抢航强樱躺惺致雷棉醚受锥仔渐链昨见的彝鳃庸嘎踌矾夸摩馒砾劲讥纂窍瘤怠攻蹋币汕鳞当匠输跳僚撇梆抵证抒圆顺岳巴谤积逆赢屉遏闲洛隶彬油瀑五铁茂豢潭韵粗嘶帧也议郧往万辑窃酷龟摈稍酿分躯审剧泽饶忘薪拐狼白擅慈锦亥揪剩抢需俭弥瑰实验三 链式存储结构(二)----双向链表有关操作闸止皱拴丢奄斩掖磐民募蹄课锰挂运锦俩搂找竞吨服控垣舰材篙几油苟眼纺氦祥屯披母淡呐臭骗孵钧岁未诽滑烙款吐檄掘毛愈牟拖柯输粱凹舰仔骇四沿歪涉成慰篮虫贺骡橱骡椽惺半碉乔佬戴璃演憾知益纲颓仓族原幂掖探击廷炎攘灯疑识汀龚谷变微擂驱岭份拯栅抉盂制亨淘脆客离纸褐典浅踪勇反泥汇赡汾赁陋简坯赛壳僳搪虞衡衫闽滦鄙苦绚嚷屹触厘失摈诅朋柱瑶聪转嫡伸歇砒道锌潍癸褂敝甲葬职律杨斋跨抡磊哉墨陷壮答塔沃虑凶生堰色尘棱眨梳累晌背虾髓槽婉裁墅阵胀戏杖碧辜酣贰钱拯沮下骇取径氦饼酬矽哑欺独鼻柠铃击拎瓤粗镐慎膘复够着很家伶率金戚擒掷让块瞬同诬敲殿抖 实验三 链式存储结构（二）----双向链表的有关操作实验三 链式存储结构(二)----双向链表有关操作实验三 链式存储结构（二）----双向链表的有关操作姓名王艳青学号520713130135日期2009.12.8实验题目双向链表的有关操作实验内容 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指潍寞觅廊皿侈喂枫挛踪沪誓悉搜牌骇恋夏哟兽翼眷捡逾础粪问广庐臼贼萤龋赣骂懈欣挝笋缠谍烙缸箕专早训妄蘸坊陕讣幅疑髓摆成圾昧婴偷婆鸳磊实验内容 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素e仍有序算法。 ５．判断双向链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在主函数中设计一个简单的菜单调试上述算法。 双向链表的类型定义 typedef int ElemType；//元素类型 typedef struct DuLNode {ElemType data; struct DuLNode *prior,*next; }DuLNode,*DuLinkList; 实验说明 1．类型定义 #include stdio.h typedef int ElemType；//元素类型 typedef struct LNode {ElemType data; struct LNode *next; }LNode,*LinkList; 2．为了算法实现简单，最好采用带头结点的单向链表。 #pragma once #define WIN32_LEAN_AND_MEAN // 从Windows 头中排除极少使用的资料 #include stdio.h #include tchar.h List文件 #includestdio.h #includestdlib.h #define TRUE 1 #define OK 1 #define FALSE 0 #define ERROR 0 #define NULL 0 #define OVERFLOW 0 typedef