7.7链表上机操作(教案)-《C语言程序设计》同步教学(电子工业出版社)

| 8页
| 78人阅读
| 64人下载
普通

学科网 zxxk.com学科网 zxxk.com

教案用纸

第  11  周                         总第  34  次                       学时:2

教学班级:         课程:C语言程序设计          授课教师:

课题:链表上机操作

教学方法:演示

教具:多媒体计算机

教学目标:熟练掌握结构体以及结构体数组、指针及函数

教学重点:链表的使用

教学难点:链表的插入、删除、查找过程

主要教学内容:     

链表的上机操作

 

小结:

课后回顾:

 

 

 

page number 0

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


学科网 zxxk.com学科网 zxxk.com

教案用纸

四个一:

提问:结构体的三种定义方式

导入:上节课我们学习了结构体的基本知识、结构体数组、结构体函数以及结构体指针的相关知识,这节课我们通过习题巩固上节课学习的知识。

正文:

 

链表上机——学生成绩管理系统

一、问题描述

设计一个学生管理系统。该系统可以建立学生信息表,向表中插入新记录,删除某记录,或在表中查找某特定的学生信息。可输入一组学生成绩,包括每名学生的学号,姓名,语文、数学和英语成绩,建立学生成绩信息表。可加入新学生信息到学生成绩表中,或删除表中的某个位置的学生,或在表中查找某位置的学生并将该学生的信息显示出来。在主函数中设计一个菜单,将要进行的操作用0~4来表示,允许用户输入相应的数字来进行反复操作。

二、数据结构

其主要的数据类型为带头结点的单链表:

typedef  struct  node

{   int number;                  /*学生的学号*/

    char name[20];               /*姓名*/

    int chinese,math,english;    /*语文、数学和英语成绩*/

    struct  node    *next;

}LinkList;

三、程序流程

1.函数之间的调用关系图

程序流程图如图12-1所示。

图12-1  “学生成绩管理系统”程序流程图

2.主要函数

备 注

 

 

 

 

 

 

 

 

 

 

 

 

 

 

结构体基本知识的使用。如何使用结构体解决问题。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

page number 1

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


学科网 zxxk.com学科网 zxxk.com

(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始终指向尾结点,开始时指向头结点*/

 

 

 

 

 

 

 

 

 

 

 

 

 

 

结构体是一种变量类型,我们可以定义各种类型的数组,当然也可以定义结构体的数组。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

page number 2

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。