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

下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 上页 下页 主页 结束 链表 教学目标 应知 了解节点和链表的概念 掌握动态链表的创建和遍历 应会 动态链表的创建 动态链表的遍历 专业英语词汇 英文词汇 对应的中文意义 typedef 类型重命名 list 列表（线性表） linklist 链表 node 节点 malloc 动态申请内存 sizeof 空间大小 回顾与提问 1、如何构建一个静态链表？他有什么作用和不足？怎么使链表更实用？ 2、案例3种有哪几个功能，用哪些函数来实现的？ 3、检查学生课后实训与作业完成情况（包括小组评价） 演示程序 演示成绩管理案例V3.0模块，察看其中创建链表和遍历的函数。 提问：如何实现对多个学生信息的存储操作？ 引出动态链表。 分析与讲解 指向结构体本身的指针 我们可以定义一个指针指向结构体变量，也可以将这个指针定义在某个结构体的内部，作为该结构体的一个成员。 定义形式如下： struct STUDENT { char name[20]; int age; float chinese, math; struct STUDENT *next; //定义了指针next，它可以指向自身结构体类型的变量 }; 利用结构体中包含的这种指针，可以构成一个链表。 分析与讲解 链表的概念 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 为了编程方便，通常头结点空余（不存储信息），只起一个链表起始点的作用。 如上图，链表的最开始一个结点称为头结点。我们通过指向头结点的指针head，就可以访问到链表中的任何结点的信息。 链表的最后一个结点称为尾结点，尾结点的指针必须为空（在C中，用NULL表示　空指针）。 分析与讲解 链表结点成员的访问 当一个链表创建好了之后，我们可以通过指向链表的指针来访问链表中每个结点的成员。 如在上图中，我们想要访问第1个结点的age成员，可以用： 　　head-next-age 若想访问第2个结点的age成员，可以用： 　　head-next-next-age 若想访问第3个结点的age成员，可以用： 　　head-next-next-next-age 分析与讲解 动态开辟和释放空间的函数 编写程序，先动态开辟结构体空间，然后释放它。 #include stdio.h#include stdlib.h struct STUDENT { char name[20]; int age; float chinese, math; struct STUDENT *next; }; main( ) { struct STUDENT *s; s = (struct STUDENT *) malloc(sizeof(struct STUDENT)); gets(s-name); scanf(%d %f %f, s-age, s-chinese, s-math); puts(s-name); printf(%d %f %f, s-age, s-chinese, s-math); free(s); } 分析与讲解 链表的创建 #include stdio.h #include stdlib.h #include string.h struct STUDENT { char name[20]; int age; float chinese, math; struct STUDENT *next; }; //注意：以后所有的结构体操作都使用这个定义 typedef struct STUDENT STU; //给结构体改个别名，可让程序简短 STU *create_list();//声明创建链表函数 void print_list(STU *head); //声明输出链表函数 main() { STU *head; head = create_list(); //调用函数，创建链表 print_list(head); //输出以head为头指针的链表 } 分析与讲解 创建函数－－create_list()