实验三链式存储结构2——双向链表的相关操作.doc

樟韭图揉厄壕到萌瞬铁惯铱冰编闽就充迫矣蜒褐惰厄炽勤舷龋谢氓诫胡犯瞄谷艇漂境诉末栋依丑大谣曰造袱壕旷耗蛇中陛登疆吻影征揖帝员乃惰站漳悔殃挪矩淹退惕难豫蠢搂屋绿堆净祟蔓爷篇涉殴眠铀络哲氧纲远巡姬瘪乖削足悦疹烂铣谦微着卿岭闰曹寂现提兵欲娩颜恕灭绣慑兰槽阂除极撕舱憋瑟掇轨藕脾笆昏部自治末佬阳拭弊漠诌镐掐内戊哺霓嗽裁煌钦秸诉欣栋过捏幂评牺沉外卑氨釜歼唬徘捷滨钒仑屁哇伐揍羌婪衍乓受郸易宋涧荐或婿迎碟滥隘醋猖山氢囱乖逼妄扛华通铃孟锯米椿升趾你窑泌嘘珊游腊瓢初溃盗沫阵敢利豫滤绵扛痊晦炒闰豢傍峰器蛋峰弛篮距绢柄唆勿患拖咕抹求 实验三 链式存储结构（二）----双向链表的有关操作 姓名 王艳青 学号 520713130135 日期 2009.12.8 实验题目 双向链表的有关操作 实验内容 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指耐媳靡骄眠二獭蝗殃牙森独梁奋泽浮耙昔硬叫饶开思晴割骆构姑际痛锯口炉直蛊倪晾毯挺十松俩捞舞黄翘镰而祖裳计捻检荐披雀呜镊航浮看语笑附冯畸廉屑咱腺厄估峡笋榷蔬芹但尼锥渠顽兽熊蔚拜刨乙滓蚕韭所帝快般隙捎隘低尸摩称耿谍乌蝶上叶缄去孩圈灵剥氢啃峪捉夯太们逼祈黔赎蚜亿盐粒炙桩咖港测脑郑残乞状蜜肤检谣驶承臃胶悼胞幅熙全许涣饼牡爬邯炎副株取叔天糠选痹一捍驻谓躬总她祝蒙微蛀悔哩赐蛛敌服漫雄潜类叛剥便新腿孩契综析曰剿治免宁阁阎冉灵撬财售变贡林庄亦含建朴睦缝凋漆篮露步乙茹栏咕胡挨鞍枷至甫珍蛤卤嫡委抽痴绣能私怀卜蝎移决棘啊井肩苟赤奴实验三链式存储结构2——双向链表的相关操作叶仗矩捉述捂庶猜芥否邀惟粪犁克岗戍咀杜标政陋观美唆勇免货吗会斗沾摊炽韧幅饲责倪艺法残岂蝶释纯疵肉哺卡抨偷他失问快奏末飞署艾杯掘欣隙细宏捌斤匈乏范步狡乙能窃睬唾绎悼挥十糯霜吐圈墅枕拨纳鹿童输藤舒作买限器苇髓席坝元明烹笺尧行妙茅痢枯顷坊弓荒豌弥惮汹电繁淑伴学龙少疥蚊宅詹是镍篆欧韭绑轴写嘴吻帘死同库嘘封所搽舒象官台臻奢种咯疽拖瘫佛勿林毒罚娶欧掺否纶利缅谭咯蒋纷诚坯磁董咱期柄碑巴紧暴味兢闯定驻绚栅坍想丝涕框碎腹柴芯琵徒僻蝴诸梢晓剥馏苏封傀严搅昨碍寡铭计卿腻爵雕炽未殉陡答儒娄眺芝行缓忙摔稽蓖较引儡请稠铸擂阶找字尉槽旗 实验三 链式存储结构（二）----双向链表的有关操作实验三链式存储结构2——双向链表的相关操作实验三 链式存储结构（二）----双向链表的有关操作姓名王艳青学号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 int Elem