7.7链表上机操作(教案)-《C语言程序设计》同步教学(电子工业出版社)
教案用纸
第 11 周 总第 34 次 学时:2
教学班级: 课程:C语言程序设计 授课教师:
课题:链表上机操作 | |
教学方法:演示 | 教具:多媒体计算机 |
教学目标:熟练掌握结构体以及结构体数组、指针及函数 | |
教学重点:链表的使用 | |
教学难点:链表的插入、删除、查找过程 | |
主要教学内容: 链表的上机操作
小结: | |
课后回顾:
| |
学科网(北京)股份有限公司
教案用纸
四个一: 提问:结构体的三种定义方式 导入:上节课我们学习了结构体的基本知识、结构体数组、结构体函数以及结构体指针的相关知识,这节课我们通过习题巩固上节课学习的知识。 正文: 链表上机——学生成绩管理系统 设计一个学生管理系统。该系统可以建立学生信息表,向表中插入新记录,删除某记录,或在表中查找某特定的学生信息。可输入一组学生成绩,包括每名学生的学号,姓名,语文、数学和英语成绩,建立学生成绩信息表。可加入新学生信息到学生成绩表中,或删除表中的某个位置的学生,或在表中查找某位置的学生并将该学生的信息显示出来。在主函数中设计一个菜单,将要进行的操作用0~4来表示,允许用户输入相应的数字来进行反复操作。 其主要的数据类型为带头结点的单链表: typedef struct node { int number; /*学生的学号*/ char name[20]; /*姓名*/ int chinese,math,english; /*语文、数学和英语成绩*/ struct node *next; }LinkList; 1.函数之间的调用关系图 程序流程图如图12-1所示。 图12-1 “学生成绩管理系统”程序流程图 2.主要函数 | 备 注
结构体基本知识的使用。如何使用结构体解决问题。
|
学科网(北京)股份有限公司
(1)初始化链表:LinkList *InitList()。 (2)求链表长度:int Length_List(LinkList *H)。 (3)建立链表函数:void CreateList(LinkList *H,int n)。 (4)表中元素定位函数:LinkList *Locate(LinkList *H,int num)。 (5)查找表中元素位置函数:LinkList *GetList(LinkList *H,int i)。 (6)在链表中插入新元素函数:int InsList(LinkList *p,LinkList x)。 (7)在给定位置i插入元素函数:int Ins_List(LinkList *H, int i, LinkList x)。 (8)删除链表中的某元素函数:int DelList(LinkList *p,LinkList *x)。 (9)删除链表中给定位置的元素函数:int Del_List(LinkList *H,int i,LinkList *x)。 (10)主函数中的菜单显示函数:out()。 (11)输出表中信息函数:void DisLinkList(LinkList *H)。 (12)主函数:main()。 完整程序如下: #include "stdio.h" #include "string.h" typedef char ElemType; #define OK 1 /*操作成功返回1*/ #define ERROR 0 /*错误为0*/ #define OVER -1 /*结束为-1*/ typedef struct node { int number; /*学生学号*/ char name[20]; /*学生姓名*/ int chinese,math,english; /*学生语文、数学和英语成绩*/ struct node *next; /*指向下一结点的指针*/ } LinkList; /*定义学生结点类型*/ /*********************初始化链表**********************/ LinkList *InitList() { LinkList *H; /*申请一块LinkList类型的存储单元的操作,并将其地址赋值给头指针变量H*/ H=(LinkList *)malloc(sizeof(LinkList)) ; H->next=NULL; return(H); /*头结点H指针域为空,表示空链表*/ } /******************求链表长度*************************/ int Length_List(LinkList *H) { LinkList *p; int j=0; p=H; /*p指向链表的头结点*/ while(p->next!=NULL) /*判断p所指结点后面是否为空*/ { p=p->next; /*p向所指结点的后面移动*/ j++; /*计数器值增1*/ } return j; /*计数器j的值为表长度*/ } /*****************建立链表函数************************/ void CreateList(LinkList *H,int n) { int i; LinkList *s,*last; char ch; last=H; /*last始终指向尾结点,开始时指向头结点*/ |
结构体是一种变量类型,我们可以定义各种类型的数组,当然也可以定义结构体的数组。
|
学科网(北京)股份有限公司