第8章结构体﹒共用体与枚举类型.ppt

第8章 结构体、共用体与枚举类型 8.1 结构体 C语言提供一种能集中不同数据类型于一体的数据类型—结构体类型。结构体类型的变量可以拥有不同数据类型的成员，是不同数据类型成员的集合。 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体——自定义数据类型 8.1.3 结构体变量的定义 定义好一个结构体类型后（也可以理解为是我们用户自己定义的类型），我们可以将其看作是和int、char、float等数据类型一样的一个新的数据类型，可以用它定义变量，通过变量对结构体中各成员的数据进行处理。 1.先定义结构体类型，再定义结构体变量 一般形式： 2. 定义结构体类型的同时定义结构体变量 一般形式： 8.1.3 结构体变量的引用 8.2 结构体数组 例8-7 建立有n个student类型结点的链表，n的值从键盘输入，再输出链表。 #define NULL 0 #define LEN sizeof(struct student) #include stdlib.h #include stdio.h /*定义结点*/ struct student { int num; float score; struct student *next; }; /*main函数中，分别调用create和print函数建立和输出链表*/ void main() { int n; struct student *head; struct student create(int n); /*函数声明*/ void print(struct student *head); /*函数声明*/ printf(please input n\n); scanf(%d,n); head=create(n); print(head); } /*create(int n)函数: 创建一个具有头结点的单链表*/ /*形参n值：创建链表的结点数*/ /*返回值：返回单链表的头指针*/ struct student *create(int n) { int i; struct student *head=NULL, *p1, *p2; head=p2=(struct student * ) malloc(LEN); /*申请一个新结点的空间*/ scanf(%d%f,p2-num,p2-score); /*读入数据*/ for(i=2;i=n;i++) { p1= ( struct student * )malloc(LEN); scanf(%d%f,p1-num,p1-score); p2-next=p1; /*与上一结点相链*/ p2=p1; /*使p2指向新链结点*/ } p2-next=NULL; return (head); } 例8-7 建立有n个student类型结点的链表，n的值从键盘输入，再输出链表。 /* void print(struct student *head)为链表输出函数*/ /*形参head为要输出链表的头指针*/ void print(struct student *head) { struct student *p; p=head; while(p!=NULL) { printf(%d,%6.1f\n,p-num,p-score); p=p-next; /*移动指针*/ } } 例8-7 建立有n个student类型结点的链表，n的值从键盘输入，再输出链表。 8.4.6 链表的删除操作 下面讨论在结点类型为student的链表中删除num域为某个值的结点的主要操作步骤（链表结点为struct student类型数据结构）： 设三个指针变量：head、p1、p2，它们都是用来指向struct student类型数据的，head指向链表头，若head==NULL，则链表为空，没有可删除结点。 查找要删除的结点，使p1指向它，p2指向p1的前一结点（前驱）。有两种情况：删除首结点和其它结点。 （1）删除首结点 使p1指向第一个结点，用以下语句实现删除首结点操作。 p1=head; head=p1-next; free(p1); 8.4.6 链表的删除操作 （2）删除其它结点 删除链