C语言程序设计教程 高等教育计算机类 李树华主编 教学课件29链表 2.pptVIP

本次课小结 1、掌握链表的检索算法； 2、掌握链表的删除算法； 3、掌握链表的插入算法； 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 链表操作 教学目标 应知 理解动态链表的创建和遍历 掌握链表插入、删除、查询节点的操作 应会 动态链表的创建和遍历 链表节点的增、删、查等操作 专业英语词汇 英文词汇 对应的中文意义 linklist 链表 node 节点 delete 删除 insert 插入 query 查询 回顾与提问 1、如何创建一个动态链表？数据的访问有什么特点？ 2、如何遍历一个已经创建好了的链表？ 3、检查学生课后实训与作业完成情况（包括小组评价） 演示程序 演示成绩管理案例V3.0模块，察看其中增加学生，删除学生，查询学生，成绩排序等功能。 提问：在结构体数组中如何实现对多个学生信息的增删查和排序操作？ 引出动态链表的其他操作。 分析与讲解 链表的检索 链表的检索就是在链表中查找符合某个条件的结点是否存在，若存在则检索成功；否则检索失败。 算法思路：从头指针开始遍历整个链表，对每个结点进行判断是否符合指定的条件，若找到则跳出循环并输出相关信息；若没有找到则给出找不到的提示信息。 分析与讲解 链表的检索 例题：新建一个链表，输入3名同学的信息。然后检索该链表，看链表中是否存在姓名为“Tom”的结点。若存在，输出该同学的所有信息；若不存在，给出“名为‘Tom’的同学不存在！”的信息。 链表的检索 struct STUDENT { char name[20]; int age; float chinese, math; struct STUDENT *next; }; //注意：以后所有的结构体操作都使用这个定义 typedef struct STUDENT STU; //给结构体改个别名，可让程序简短 STU *create_list();//声明创建链表函数 STU * search(STU *head，char * who); main() { STU *head,*p; head = create_list(); //调用函数，创建链表 p=search(head, “Tom”); //输出以head为头指针的链表 if(p ！= NULL) //表示找到了，是经break语句跳出循环的 { printf(“ 找到了，该同学具体信息如下：\n”); printf(“%s,%d,%f,%f\n”,p-name,p-age,p-chinese,p-math); } else printf(“没有名为%s的同学！\n”); } 分析与讲解 检索函数—search（） STU * search(STU *head, char * who) { STU * p; p = head-next; while (p!=NULL) { if(strcmp(p-name,who)==0)//找到 break; else p=p-next; } return p; //若返回值为 NULL，则表示没有找到 } 分析与讲解 链表结点的删除 Alice 21 76.5 89.0 Tom 20 81.5 70.5 Bob 22 79.0 79.0 Jerry 21 80.5 88.0 head 链表的删除就是在链表中删除某个结点。 算法思路： q-next=p-next; free(p); 分析与讲解 链表的删除 例题：新建一个链表，输入3名同学的信息。然后检索该链表，看链表中是否存在姓名为“Tom”的结点。若存在，删除该同学结点；若不存在，给出“名为‘Tom’的同学不存在！”的信息。 分析与讲解 删除函数—delete（） void delete (STU *head, char * who) { STU * p,*q; q=head; p = head-next; while (p!=NULL) { if(strcmp(p-name,who)==0)//找到 break; else { p=p-next; q=q-next; }