16 用户自己建立数据类型.docVIP

教学内容：用户自己建立数据类型 教学目标 1．理解结构体类型的作用 2．掌握结构体类型的定义；掌握结构体变量的定义、引用及结构体数组的使用 3．了解链表的概念；掌握链表的创建和输出 4．了解共用体类型的作用的使用方式 5．了解枚举类型的使用；了解typedef的使用 重点难点 1．结构体数组 2．用指针处理链表 教学方法与手段 1．讲授、实验法 2．多媒体 教学内容及教学过程 一．定义和使用结构体变量 1、自己建立结构体类型 用户自己建立由不同类型数据组成的组合型的数据结构，它称为结构体 struct Student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; 声明一个结构体类型的一般形式为： struct 结构体名 { 成员表列 }; 2、定义结构体类型变量 （1）先声明结构体类型，再定义该类型变量 （2）在声明类型的同时定义变量 （3）不指定类型名而直接定义结构体类型变量 3、结构体变量的初始化和引用 二．结构体数组 1、定义结构体数组 struct Person { char name[20]; int count; }leader[3]={“Li”,0,“Zhang”,0,“Sun”,0}; 2、结构体数组应用举例 有n个学生的信息(包括学号、姓名、成绩)，要求按照成绩的高低顺序输出各学生的信息。 三．结构体指针 1、指向结构体变量的指针 指向结构体对象的指针变量既可以指向结构体变量，也可以用来指向结构体数组中的元素。 struct Student *pt; 2、指向结构体数组的指针 四．用指针处理链表 1、链表的概念 链表是一种常见的重要的数据结构 它是动态地进行存储分配的一种结构 链表必须利用指针变量才能实现 2、建立简单的静态链表 #include stdio.h struct Student { int num; float score; struct Student *next; }; 3、建立动态链表 建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。 #include stdio.h #include stdlib.h #define LEN sizeof(struct Student) struct Student { long num; float score; struct Student *next; }; int n; struct Student *creat(void) { struct Student *head,*p1,*p2; n=0; p1=p2=( struct Student*) malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); head=NULL; while(p1-num!=0) {n=n+1; if(n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct Student*)malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); } p2-next=NULL; return(head); } int main() { struct Student *pt; pt=creat(); printf(“\nnum:%ld\nscore:%5.1f\n”, pt-num,pt-score); return 0; } 4、输出链表 void print(struct Student *p) { printf(\nThese %d records are:\n,n); if(p!=NULL) do { printf(%ld %5.1f\n, p-num,p-score); p=p-next; }while(p!=NULL); } 五．共用体类型 使几个不同的变量共享同一段内存的结构，称为 “共用体”类型的结构。 union　共用体名 { 成员表列 }变量表