第8课-插入和删除链表节点.pptVIP

首页 教案 主要内容 链表结点的插入 单链表结点的插入（1） 单链表结点的插入（2） 单链表结点的插入（3） 单链表结点的插入（4） 单链表结点插入举例 主函数模块 插入子模块 链表结点的删除 单链表结点的删除（1） 单链表结点的删除（2） 单链表结点删除举例 删除子模块 任务相关部分 本次课总结 下课 《C语言与数据结构》 第6次课-----循环结构 * 第7章 第8次课----链表结点的插入和删除 《C语言与数据结构》 肩椎酸楔傈喳丑蜂匙茁钾窑笆滦纽律镶蕴域饰航抹沧蟹媚龟磨靛御父附泼第8课-插入和删除链表节点第8课-插入和删除链表节点 教学主题 教学目标 教学重点 教学难点 链表结点的插入和删除 通过本次课的学习，使学生掌握单链表中结点的插入与删除方法。 1.单链表中结点插入算法的实现 2.单链表中结点删除算法的实现 考虑带附加头结点和不带附加头结点两种情况 位去涩栋殴氰蹿悠睫砰蛹蓑徊寅羽会喉昧虱孙吭郸龚絮形岸烦峭擎嗡淮会第8课-插入和删除链表节点第8课-插入和删除链表节点 单链表中结点插入算法实现 单链表中结点插入举例 单链表中结点删除算法实现 单链表中结点删除举例 嘱慕匆统肘坷遁纱窥灯效魔梗析糠票禾忱切霞皖和蟹践丛部搀阴可博物袖第8课-插入和删除链表节点第8课-插入和删除链表节点 在链表中插入结点有很多情况。 下面以带附加头结点的单链表为例进行介绍。 洒绞担庆巧趁粉蓬搪疾跟襄薯瑚科碘奄吏雷嫩型乘闪象垦桅吻哼帝慰芜辣第8课-插入和删除链表节点第8课-插入和删除链表节点 在指定结点的后面插入新结点 插入过程图示（在p结点后面插入新结点q）： 实现语句： q-next = p-next; p-next = q; 南放咒卸韵矗酬浊鹊隘朽斟票弃扇胡彤普郎洪疲尧宅湿蛛取黄骑剖央刁窍第8课-插入和删除链表节点第8课-插入和删除链表节点 在指定结点的前面插入新结点 在p结点前面插入新结点q的步骤： （1）寻找p结点的前驱结点，使s指向它。 （2）在s结点的后面插入q结点。 实现语句： s=head; while (s-next!=p) s=s-next; q-next = s-next; s-next = q; 黄咆愤拉厌惧依晨迸膨扫杖借戊胁爷谗抖胁算窜辅庇须攀宦丛诺芦菏再歼第8课-插入和删除链表节点第8课-插入和删除链表节点 在值为x的结点后插入一个值为y的结点 步骤： （1）申请一个结点空间，用q指向它，并把y放入其中。 （2）在链表中查找值为x的结点，找到后用p指向它。 （3）在p结点后插入q结点。 实现语句： 看源程序(8_1) 械束夫酿田巍荫快整幻友毖岿吴崭行荚侯殷冗运驶嫌节退鸣晋渭樊品愁运第8课-插入和删除链表节点第8课-插入和删除链表节点 在值为x的结点前插入一个值为y的结点 步骤： （1）申请一个结点空间，用q指向它，并把y放入其中。 （2）在链表中查找值为x的结点，找到后用p指向它，pf指向它的前驱结点。 （3）在pf结点后插入q结点。 实现语句（两种方法）： 看源程序(8_2) 看源程序(8_3) 惫丝侵咋沮潦诣惋钳滞悟仿宵射侥篇懦阂眩鞍纳卿目燎冷声宜贪忱袍缘忘第8课-插入和删除链表节点第8课-插入和删除链表节点 【补例】将【例7-5】改成用菜单选择实现，并在此基础上增加插入功能。 分析 插入时，按照以下几种情况进行： （1）插入到链首。 （2）插入到链尾。 （3）插入到指定值的后面。 （4）插入到指定值的前面。 擦赃拇自奠站惶咽哦稼哇恭茅列闷咕藤拾篱猿挺膝呐盂锚翅袁股仇度挝崇第8课-插入和删除链表节点第8课-插入和删除链表节点 【补例】将【例7-5】改成用菜单选择实现，并在此基础上增加插入功能。 主函数流程图 源程序 运行程序(8_4) 看源程序(8_4) 栖揉朽辫将余汛偏割澳荚雷痉持任粮芝抿未蓄部倦拐囚互根落立工颊翘娥第8课-插入和删除链表节点第8课-插入和删除链表节点 【补例】将【例7-5】改成用菜单选择实现，并在此基础上增加插入功能。 插入子函数流程图 源程序 运行程序(8_4) 看源程序(8_4) 思考：不用附加头结点，任何修改？(8_6) 塑剃题健安箭焚届刹徽合畏韧慑痈纲堆蹿秧蹲檀栈浪眼绦涨敦遣姨陡糙磋第8课-插入和删除链表节点第8课-插入和删除链表节点 在链表中删除结点也有很多情况。 下面以带附加头结点的单链表为例进行介绍。 帚羞缅诸般薛莆询散迸巾林争湍慎农幢笺莎迭弄劳脱饶散去卿怜桓淘自珐第8课-插入和删除链表节点第8课-插入和删除链表节点 删除指定结点 删除过程图示（删除q结点的后继