C语言课件(第九章).ppt

《C语言课件(第九章).ppt》由会员分享，可在线阅读，更多相关《C语言课件(第九章).ppt（54页珍藏版）》请在三一文库上搜索。

1、第九章 结构体与共用体,目的要求： 掌握结构体和共用体定义和引用方式 学习用结构体和共用体处理数据 掌握链表的创建方式和基本应用 重点难点： 结构体的定义 结构体数组的使用 链表的应用,9.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-自定义数据类型 结构体类型定义,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ；,成员类型可以是 基本型或构造型,struct是关键字, 不能省略,合法标识符 可省:无名结构体,例 struct student int num; char name20; char sex; int age; float s

2、core; char addr30; ;,结构体类型定义描述结构 的组织形式,不分配内存,例 struct student int num; char name20; char sex; int age; float score; char addr30; ; struct student stu1,stu2;,9.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 变量名表列；,例 #define STUDENT struct student STUDENT int num;

3、 char name20; char sex; int age; float score; char addr30; ; STUDENT stu1,stu2;,定义结构体类型的同时定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 变量名表列；,例 struct student int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,直接定义结构体变量 一般形式：,struct 类型标识符 成员名； 类型标识符 成员名； . 变量名表列；,例 st

4、ruct int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,用无名结构体直接定义 变量只能一次,说明 结构体类型与结构体变量概念不同 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算; 变量:可以 结构体可嵌套 结构体成员名与程序中变量名可相同，不会混淆,9.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量 结构体嵌套时逐级引用,成员(分量)运算符 优先级: 1 结合性:从左向右,引用方式： 结构体变量名.成

5、员名,9.4 结构体变量的初始化 形式一：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 结构体变量=初始数据；,例 struct student int num; char name20; char sex; int age; char addr30; ; struct student stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,形式二：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,例 struct student int num; cha

6、r name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,形式三：,struct 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,例 struct int num; char name20; char sex; int age; char addr30; stu1=112,“Wang Lin”,M,19, “200 Beijing Road”;,9.5 结构体数组 结构体数组的定义 三种形式：,形式一: struct student int num; c

7、har name20; char sex; int age; ; struct student stu2;,形式二: struct student int num; char name20; char sex; int age; stu2;,形式三: struct int num; char name20; char sex; int age; stu2;,结构体数组初始化,例 struct int num; char name20; char sex; int age; stu =,;,顺序初始化: struct student int num; char name20; char sex;

8、 int age; ; struct student stu =100,“Wang Lin”,M,20, 101,“Li Gang”,M,19, 110,“Liu Yan”,F,19;,例 struct student int num; char name20; char sex; int age; stu =,;,结构体数组引用,引用方式： 结构体数组名下标.成员名,例 统计后选人选票,struct person char name20; int count; leader3=“Li”,0,“Zhang”,0,”Wang“,0; main() int i,j; char leader_nam

9、e20; for(i=1;i=10;i+) scanf(“%s“,leader_name); for(j=0;j3;j+) if(strcmp(leader_name,leaderj.name)=0) leaderj.count+; for(i=0;i3;i+) printf(“%5s:%dn“,leaderi.name,leaderi.count); ,9.6 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p;,使用结构体指针变量引用成员形式,存放结构体变量在内存的起始地址,指向运算符 优先级: 1 结合方向：从左

10、向右,例 指向结构体的指针变量,main() struct student long int num; char name20; char sex; float score; stu_1,*p; p= ,例 int n; int *p= n=10,struct student stu1; struct student *p= (*p).num=101,指向结构体数组的指针,例 指向结构体数组的指针,struct student int num; char name20; char sex; int age; stu3=10101,“Li Lin“,M,18, 10102,“Zhang Fun“

11、,M,19, 10104,“Wang Min“,F,20; main() struct student *p; for(p=stu;pnum,p-name,p-sex,p-age); ,用指向结构体的指针作函数参数 用结构体变量的成员作参数-值传递 用指向结构体变量或数组的指针作参数-地址传递 用结构体变量作参数-多值传递，效率低,struct data int a, b, c; ; main() void func(struct data); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(“arg.a=%d arg

12、.b=%d arg.c=%dn“,arg.a,arg.b,arg.c); printf(“Call Func()n“); func(arg); printf(“arg.a=%d arg.b=%d arg.c=%dn“,arg.a,arg.b,arg.c); void func(struct data parm) printf(“parm.a=%d parm.b=%d parm.c=%dn“,parm.a,parm.b,parm.c); printf(“Process.n“); parm.a=18; parm.b=5; parm.c=parm.a*parm.b; printf(“parm.a=%

13、d parm.b=%d parm.c=%dn“,parm.a,parm.b,parm.c); printf(“Return.n“); ,copy,例 用结构体变量作函数参数,struct data int a, b, c; ; main() void func(struct data *parm); struct data arg; arg.a=27; arg.b=3; arg.c=arg.a+arg.b; printf(“arg.a=%d arg.b=%d arg.c=%dn“,arg.a,arg.b,arg.c); printf(“Call Func()n“); func( ,例 用结构体

14、指针变量作函数参数,9.7 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式：,union 共用体名 类型标识符 成员名； 类型标识符 成员名； . ；,例 union data int i; char ch; float f; ;,类型定义不分配内存,形式一: union data int i; char ch; float f; a,b;,形式二: union data int i; char ch; float f; ; union data a,b,c,*p,d3;,形式三: union int i; char ch; fl

15、oat f; a,b,c;,共用体变量的定义,共用体变量定义分配内存, 长度=最长成员所占字节数,共用体变量任何时刻 只有一个成员存在,共用体变量引用 引用方式：,例 a.i=1; a.ch=a; a.f=1.5; printf(“%d”,a.i); (编译通过，运行结果不对),引用规则 不能引用共用体变量，只能引用其成员,共用体变量中起作用的成员是最后一次存放的成员,例 union int i; char ch; float f; a; a=1; (),不能在定义共用体变量时初始化,例 union int i; char ch; float f; a=1,a,1.5; (),可以用一个共用体

16、变量为另一个变量赋值,例 float x; union int i; char ch; float f; a,b; a.i=1; a.ch=a; a.f=1.5; b=a; () x=a.f; (),例 将一个整数按字节输出,运行结果： i=60501 ch0=101,ch1=141 ch0=A,ch1=a,main() union int_char int i; char ch2; x; x.i=24897; printf(“i=%on“,x.i); printf(“ch0=%o,ch1=%on ch0=%c,ch1=%cn“, x.ch0,x.ch1,x.ch0,x.ch1); ,结构体与

17、共用体 区别: 存储方式不同,联系: 两者可相互嵌套,例 结构体中嵌套共用体,struct int num; char name10; char sex; char job; union int class; char position10; category; person2;,例共用体中嵌套结构体，机器字数据与字节数据的处理,struct w_tag char low; char high; ; union u_tag struct w_tag byte_acc; int word_acc; u_acc;,共用体变量的应用,#include struct student int type;

18、 /* 0表示学生，1表示老师 */ union char stuID10,teachID10; /* 学号、编号 */ number; char name12; a; main() printf(“Input the members type(0 is student,1 is teacher):n“); scanf(“%d“, ,9.8、枚举类型,1、概述 P291 所谓“枚举”，是指将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。 枚举类型也是用户自定义的数据类型，用此种类型声明的变量只能取指定的若干值之一。,2、定义枚举类型,一般形式 enum cnred,yellow,b

19、lue,while,black; enum daysun,mon,tue,wed,thu,fri,sat; 0 , 1 , 2 , 3, 4, 5 （有值常量） 花括号中间的数据项称“枚举元素”或“枚举常量”，是用户定义的标识符。,3、枚举型变量的声明,enum cn a,b,c; enum day x,y,z; 亦可在定义类型时同时声明枚举型变量： enum cnred,yellow,blue,white,black a,b,c; 【注意】枚举元素为有值常量，默认为0,1,2,3 但定义时不能将 enum cnred,yellow,blue,while,black; 写成 enum cn0,

20、1,2,3,4; 也不能对元素直接赋值，如red=3; 应先进行强制类型转换才能赋值。见P292 a=2; a=(enum cn)2 或 x=(enum day)(5-3); 但可在定义时改变其值。,示例,一、以下程序的运行结果是什么？ main() enum colorred,green=4,blue,white=blue+10; printf(“%d,%d,%dn“,red,blue,white); 二、以下正确的枚举类型定义是 。 A) enum a=“sun”,”mon”,”tue”; B) enum bsun=7,mon=-1,tue; C) enum c 7,1,2;,结果： 0，

21、5，15,答案：B,示例,main() enum colorred,green,blue,white; enum color fc; clrscr(); printf(“请输入色号:“); scanf(“%d“, ,9.9 typedef类型定义,在C语言中，除了提供标准的类型和自定义的结构体、共用体和枚举类型外，也可使用typedef定义新的类型名来代替已有的类型名。新的类型名与标准的类型名一样，可以定义相应的变量。使用typedef的目的，一个是给数据类型一个易记住的名子，另一个是简化一些比较复杂的类型声明。 typedef语句的一般形式为： typedef 原数据类型 新的类型名; 如:

22、 typedef char CHARACTER; typedef int INTEGER;,typedef类型定义,经上述定义后，CHARACTER就与char等价，INTEGER与int等价，例如： char k; int i; 与 CHAEACTER k; INTEGER i； 是等价的。 上述的定义类型名的别名是为了更好给变量一个易记且有意义的名子，也可以简化一些复杂的类型声明，如声明结构体类型： typedef struct char name12,sex; int age; STUDENT;,typedef类型定义,声明了新的类型名STUDENT，代表上面指定一个结构体类型。这时也这

23、样定义结构体变量： STUDENT stu1,stu2; 则stu1和stu2都属于结构体类型变量，等价于： struct student char name12,sex; int age; stu1,stu2; 这样就简化了结构体变量的声明。,typedef类型定义,同样typedef也可以定义数组类型和指针类型，定义的方法与上述的方法相类似。如以下例子中： typedef struct student char name12,sex; int age; STUDENT, *STU; STUDENT,与*STU是等价的，都代替了结构体类型struct student，则STUDENT *st

24、u1, *stu2；与STU stu1, stu2等价。 值得注意的是，typedef只能对已存在的类型增加一个类型名，并没有定义的新的类型，而且typedef只能用来定义各种类型名，而不可定义变量。同时建议读者把用typedef定义的类型名用大写字母表示，以区别系统提供的标准类型。,10.8 本章小结,通过本章对结构体和共用体的学习，了解了结构体和共用体的特点和各种使用方法，以及共用体与结构体的区别，同时也学习了链表这一动态进行存储分配的数据结构。读者在对本章的学习中，应注意如下几点： （1）结构体的定义形式为： struct 结构体名 类型标识符 成员1； 类型标识符 成员2; 类型标识符

25、 成员n; ;,本章小结,（2）结构体变量有三种定义形式：先定义结构体类型，后定义结构体变量；定义结构体类型的同时定义结构体变量；不定义结构体类型名，直接定义结构体变量。 （3）C语言一般不允许对结构体变量的整体引用，所以对结构体的引用只能是对分量的引用，结构体变量中的任一分量可以表示为：结构体变量名成员名。 （4）C语言中数组的成员可以是结构体变量，结构体变量的成员也可以是数组。结构体数组有三种定义形式：先定义结构体类型，后定义结构体数组；定义结构体类型的同时定义结构体数组；不定义结构体类型名，直接定义结构体变量。 （5）结构体变量中的成员可以是指针变量，也可以定义指向结构体的指针变量，指向

26、结构体的指针变量的值是某一结构体变量在内存中的首地址。结构体指针的定义形式： struct 结构体类型名 *结构体指针变量名;,本章小结,（6）结构体的成员可以是指针类型，且这个指针类型就是本结构体类型的，这样可以构造出一种动态数据结构成为链表。 （7）结构体变量的成员可以作函数的参数、指向结构体变量的指针也可以作函数的参数。 （8）共用体是用同一段内存存放不同类型的数据，所以在每一时刻内存只有一个成员，共用体变量存放的数据是最后放入的数据。共用体变量的长度是最大的成员的长度共用体变量的地址和它所有成员的地址都是相同的。 （9）不能对共用体进行初始化，也不能对共用体变量进行赋值。可以用指向共用

27、体变量的指针作为函数的参数，但不能用共用体变量名作为函数的参数。,本章小结,（10）枚举类型仅适用于取限值有限的变量。 （11）typedef只能对已存在的类型增加一个类型名，并没有定义的新的类型，而且typedef只能用来定义各种类型名，而不可定义变量。 重点：结构体及结构体类型的定义，结构体类型变量，结构体数组，指向结构体的指针。 难点：结构体数组，链表的概念及操作，结构体变量成员与共用体变量成员在内存分布形式。,9.8 链表,链表的概念 链表是利用结构体和指针构造的一种常见的数据结构，它是由若干个结点串连在一起的，可以进行动态地存储分配，链表的长度不固定，可以随时增加或删除。链表可分为单

28、向链表、双向链表、循环链表等。在本节中，只讨论单向链表。 一个链表由头指针、若干个结点和一表尾组成，链表的中每个结点包括两个部分，即数据元素信息和指针元素信息，数据元素信息存放用户所用到的信息，元素信息存放指向下一个结点地址的信息。,特点： 按需分配内存 不连续存放 有一个“头指针”（head）变量 每个结点中应包括一个指针变量，用它存放下一结点的地址。 最后一个结点的地址部分存放一个“NULL” (空地址）。,链表结点定义形式,定义形式： struct student int number; char name6; struct student *next; ;,链表操作常用技术语句,p=p

29、-next 在链表结点间顺序移动指针 将p原来所指结点中next的值赋给p，而p-next值即下一结点起始地址，故p=p-next 的作用是使p指向下一结点起始地址。 p2-next=p1 将新结点添加到现在链表中 如果p2是链表中的末结点，p1指新建结点，此句的功能是使p1所指新结点变成链表中的新的末结点。 p2-next=NULL 让p2所在结点成为链表中最后结点,示例,若已建立下面的链表结构，指针p指向某单向链表的首结点，如下图所示。 struct node int data; struct node *next; *p; 以下语句能正确输出该链表所有结点的数据成员data的是 。,A)

30、 for ( ;p!=NULL;p+) printf(“%7d,”,p-data); B) for ( ;!p;p=p-next) printf(“%7d,”,(*p).data);,C) while (p) printf(“%7d,”,(*p).data); p=p-next; D) while (p!=NULL) printf(“%7d,”, p-data); p+; ,答案：C,链表指针p+表示什么？,main() struct stu int num; char *name; int age; st=12,“ABC“,100,*p= ,结果： FFDA FFE0 FFD6 FFEC 6

31、,结论： 若p指向某个结构体变量，则 p+ 的功能是将指针p 移到本结点后的存储单元，而不是本结点的下一个成员处。 所以链表中不能用p+进行结点间的跳转。,静态链表的建立 P274 例11.7,#define NULL 0 struct student long num; float score; struct student *next; ; main() struct student a,b,c,*head,*p; a.num=99101;a.score=89.5; b.num=99103;b.score=90; c.num=99107;c.score=85; head= ,注意有关技巧：

32、 结点是如何定义的？ 结点是如何建立的？ 如何使诸结点形成链表？ 最后一个结点如何建立？ 如何从一个结点转到下一结点？ 如何遍历所有结点？,内存分配函数,1、“动态内存分配”的概念 使用户程序能在运行期间动态地申请和释放内存空间，从而更有效地利用内存并提高程序设计的灵活性。 如，为了保证程序的通用性，最大需要建立一个1000个元素的字符数组，每个数组元素占30个字符，共需30000个字节存储空间。但程序某次运行时，可能只使用30个数组元素，于是就有29100个字节的已分配存储空间被浪费。 此时，可通过动态内存分配技术，将程序设计成运行时才向计算机申请内存，并在用完时立即释放占用的内存空间。 使

33、用动态内存分配技术建立的链表称为“动态链表”。,2、动态内存分配函数 P275/P387,以下函数在malloc.h或stdlib.h中定义（n,x为无符号整数，p为指针变量）： void *malloc(x) 分配一个长度为x字节的连续空间，分配成功返回起始地址指针，分配失败（内存不足）返回NULL void *calloc(n,x) 分配n个长度为x字节的连续空间（成败结果同上） void *realloc(p,x) 将p所指的已分配空间大小调整为x个字节 void free(p) 将由以上各函数申请的以p为首地址的内存空间全部释放,动态内存分配函数使用示例,#include “stdli

34、b.h“ main( ) char *p; p=(char *)malloc(17); if (!p) printf(“内存分配出错“); exit(1); strcpy(p,“This is 16 chars“); /*如果超过16个字符，可能破坏程序其他部分*/ p=(char *)realloc(p,18); if (p=NULL) printf(“内存分配出错“); exit(1); strcat(p,“.“); printf(p); free(p);,结果：This is 16 chars.,动态链表的建立和遍历示例 （后进先出的数据结构，即所谓“栈”）,#define NULL 0

35、 struct info int data; struct info *next; ; main() struct info *base,*p; int n; base=NULL;,for(n=0;ndata=n+1; p-next=base; base=p; while (p!=NULL) printf(“%4d“,p-data); p=p-next; ,结果：10 9 8 7 6 5 4 3 2 1,动态链表的建立和遍历示例 (以建立P274链表为例),#define NULL 0 struct info long num; int score; struct info *next; ;

36、main() struct info *head,*p1,*p2; int n=1; clrscr();,head=p1=p2=(struct info *)malloc(sizeof(struct info); printf(“请输入第%d个同学的学号和成绩:“,n+); scanf(“%ld,%d“, ,对链表的删除操作 参见 P279,struct student *del(struct student *head,long num) struct student *p1,*p2; if (head=NULL) printf(“n空链表!n“); goto end; p1=head; while (num!=p1-num,对链表的插入操作 参见 P282,struct student *insert(struct student *head,struct student *stud) struct student *p0,*p1,*p2; p1=head; /*p1指向第一个结点*/ p0=stud; /*p0指向要插入的结点*/ if(head=NULL) /*如为空链表*/ head=p0;p0-next=NULL; else while (p0-nump1-num) ,