C语言结构体与共用体讲解 (2).ppt

1、第11章 结构体与共用体 一、结构体的概念及使用 二、结构体变量、数组和指针 三、链表的概念及基本操作 四、11.8 共用体 11.9 枚举类型 11.10 用typedef定义类型,自己阅读,本章要点 结构体的概念 结构体的定义和引用 结构体数组,C语言程序设计 第一章 C语言概述,系统给定的数据类型,在基本类型基础上自己定义的,第11章 结构体与共用体,一、概述（结构体类型的声明） 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体 -自定义数据类型 结构体类型定义,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ；,成员类型可以是 基本型或构造型,st

2、ruct是关键字, 不能省略,合法标识符 可省:无名结构体,分号不能省略,例 struct student int num; char name20; char sex; int age; float score; char addr30; ;,结构体类型定义描述结构 的组织形式,不分配内存,例如：要想把学生基本情况作为一个整体加以处理， 包括学号、姓名、性别、年龄、成绩、住址等，定义结构体类型,例 struct student int num; char name20; char sex; int age; float score; char addr30; ; struct student

3、 stu1,stu2;,二、定义结构体类型变量的方法 1、先声明结构体类型，再定义结构体变量 一般形式：,定义结构体变 量之后为其分 配内存单元,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 变量名表列；,2、声明结构体类型的同时定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 变量名表列；,例 struct student int num; char name20; char sex; int age; float score; char addr30; stu1,stu2;,三、说明 结

4、构体类型与结构体变量概念不同 类型:不分配内存；变量:分配内存 成员可单独使用，相当于使用一般变量 结构体可嵌套。成员也可以是一个结构体变量 结构体成员名与程序中的变量名可相同，不会混淆,四、 结构体变量的引用 引用规则、引用方式、赋值或存储运算、算术运算、引用成员地址,五、结构体变量的初始化,形式1： struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 结构体变量=初始数据；,形式2： struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,形式3： struct 类型标识符 成员名； 类型标识符 成员名

5、； . 结构体变量=初始数据；,例 #include void main( ) struct student int num; char name16; char sex; struct int year;int month;int day;birth; float score; stu1=12,“Wang Lin”,M,1988,5,30,97; printf(“%d,%s,%c,%d-%d-%d,%5.2fn”, stu1.num,,stu1.sex, stu1.birth.year,stu1.birth.month,stu1.birth.day, stu1.score)

6、; ,六、结构体数组 结构体数组的定义 三种形式：,形式一: struct student int num; char name20; char sex; int age; ; struct student stu30;,形式二: struct student int num; char name20; char sex; int age; stu30;,形式三: struct int num; char name20; char sex; int age; stu30;,结构体数组初始化,例 struct int num; char name20; char sex; int age; st

7、u =,;,顺序初始化: struct student int num; char name20; char sex; 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 =,;,结构体数组引用,引用方式： 结构体数组名下标.成员名,S=“ZhaoDa” ,例 统计后选人选票,#include struct person ch

8、ar name20; int count; leader3=“Li”,0,“Zhang”,0,”Wang“,0; main() int i,j; char leader_name20; for(i=1;i=10;i+) scanf(%s,leader_name); for(j=0;j3;j+) if(strcmp(leader_name,)=0) leaderj.count+; for(i=0;i3;i+) printf(%5s:%dn,,leaderi.count); ,用typedef定义类型 功能：用自定义名字为已有数据类型命名 类型定义简

9、单形式： typedef type name;,例 typedef int INTEGER;,类型定义语句关键字,已有数据类型名,用户定义的类型名,例 typedef float REAL;,类型定义后,与已有类型一样使用,例 INTEGER a,b,c; REAL f1,f2;,说明: 1.typedef 没有创造新数据类型 2.typedef 是定义类型,不能定义变量 3.typedef 与 define 不同,define typedef 预编译时处理 编译时处理 简单字符置换 为已有类型命名,typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名

10、 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j;,例 定义数组类型 int a100; int ARRAY100; typedef int ARRAY100; ARRAY a,b,c;, int a100,b100,c100;,例 定义指针类型 char *str; char *STRING; typedef char *STRING; STRING p,s10;, char *p; char *s10;,例 定义函数指针类型 int (*p)(); int (*POWER)(); typed

11、ef int (*POWER)(); POWER p1,p2;, int (*p1)(),(*p2)();,例 定义结构体类型 struct date int month; int day; int year; d;,例 定义结构体类型 struct date int month; int day; int year; DATE;,例 定义结构体类型 typedef struct date int month; int day; int year; DATE;,例 定义结构体类型 DATE birthday, *p;, struct date int month; int day; int y

12、ear; birthday, *p;,类型定义可嵌套,例 typedef struct club char name20; int size; int year; GROUP; typedef GROUP *PG; PG pclub;, GROUP *pclub; struct club *pclub;,GROUP为结构体类型 PG为指向GROUP的指针类型,在TC3.0环境下，typedef int Num100;则语句Num a;下面哪项是等价的（ ）。 A）int a; B）int Num100; C）int a100; D）int Num;,11.6 结构体和指针 指向结构体变量的指针

13、 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p;,使用结构体指针变量引用成员形式,存放结构体变量在内存的起始地址,指向运算符 优先级: 1 结合方向：从左向右,例 指向结构体的指针变量,#include 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,指向结构体数组的指针,例 指

14、向结构体数组的指针,struct student int num; char name20; char sex; int age; stu3=10101,Li Lin,M,18, 10102,Zhang Fun,M,19, 10104,Wang Min,F,20; main() struct student *p; for(p=stu;pnum,p-name,p-sex,p-age); ,用指向结构体的指针作函数参数 用结构体变量的成员作参数-值传递 用指向结构体变量或数组的指针作参数-地址传递 用结构体变量作参数- 值传递，效率低,struct student void f(struct s

15、tudent stu2) . stu1=.; . main() . f(stu1); ,struct student void f(struct student *p) . stu1=.; . main() . f( ,struct student void f(long num) long num; char name10; stu1=.; . main() . f(stu1.num); ,11.7链表 概念： 对于数组，编译系统为其分配连续的一片存储单元，而链表，通过动 态分配内存，实现链表中各元素（结点）的数据存放在非连 续的单元中.,如： struct student int num;

16、 char name10; struct student *next; /* next 是指向该结构体类型的指针变量， ； 用来存放下一个结点的起始地址， 实现将各结点连接成链 */,动态分配内存函数： 格式1：viod *malloc(unsigned int size) 功能： 在内存的动态存储区中分配长度为size（单位：byte) 连续空间，返回该连续域的首地址（是无类型指针）； 未成功，返回 0。,struct student int num; char name10; struct student *next; *pt; pt=(struct student *) malloc(s

17、izeof(struct student) pt num name10 next,格式2：calloc(n, size) 功能：与 malloc(size) 相同，区别是分配n个长度为size 的连续空间。可以为一为数组开辟动态存储空间。,格式 ：viod free(viod *p) 功能：释放由p 指向的内存区，使这部分内存区能被其它变 量使用。P 是最近一次调用 calloc 或 malloc 函数时返回的值。 free 无返回值。 例如 ： free(p);,建立动态链表 例题：写一个函数建立一个有若干名学生数据的单向动态链表， 当学号为 0 建表结束。 设结点的结构体类型如下： str

18、uct student int num ; int score ; struct student *next ; ;,num score next,建立链表 变量设置： head指向结构体类型指针变量，一般用它指向链表头。 p1指向结构体类型指针变量，指向新的结点首地址。 p2指向结构体类型指针变量，指向尾结点的首地址。,9909,:,:,9909,:,:,9910,:,:,9911,:,:,p1 p2,p2,p1 p2,p1,head,.,定义head p1,p2,n=0,动态分配,输入结点内 数据,p2 next NULL,返回head,p1num!=0?,n=n+1,动态分配,p2 =p

19、1,head =p1,p2 next=p1,n=1?,输入结点内数据,N,Y,N,Y,p1,n=1 n=2 n=3,struct student *creat() struct student *head; struct student *p1,*p2; n=0; p1=p2=(struct student*) malloc(LEN); scanf(%d,%d, ,输出链表,p=head,返回,输出数据,p=pnext,head!=NULL?,p!=NULL?,N,Y,N,Y,void print(struct student *head) struct student *p; printf(

20、nNow,These %d records are:n,n); p=head; if (head != NULL) do printf(“%d %fn”,p num, p score); p= p next; while(p != NULL); ,删除链表中结点,.,.,.,head p2,p1,.,.,n=1,n=2 n=3,删除某结点，不是将此结点真正从内存清除，而是将该节点 在链表中的联系断开。 如：要删除第二个结点，就把第一个结 点最后的指针不是指第2结点首地址，而指第3个结点首地址。 程序中要考虑以下几种情况： 删除第一个结点：head = head next; 删除其它结点：（例删

21、第二个结点) p2 next = p1next;,框图：,struct student *del(struct student *head, int num) struct student *p1, *p2; if (head= =NULL) printf(“list hull! n”); return(head); p1=head; while (num!= p1 num ,链表中插入结点操作（从小到大） 在一个有序链表中，插入某结点后，也是有序表,是空表？,插入第一个结点？,找插入位置？,找到？,headp0,p0 next NULL,p2p1, p1p2 next,p1 nextp0 p

22、0 nextNULL,nn+1,headp0,p2 nextp0,p0 nextp1,Y,N,Y,N,Y,N,N,Y,插到最后,非空表,空表插入 第一个结点,p0指向要插入的结点,程序中要考虑以下几种情况： P0是要插入点，p1首先指向头结点。 是空表：将该结点插入，作为头结点。 非空表：插入位置是头结点：headp0, p0 next p1 插入位置是非头，非尾结点（p2后，p1前）： p2 next p0, p0 next p1 插入位置是尾结点： p1 next p0, p0 next NULL,struct student *insert (struct student *head,

23、struct student *stud) struct student *p0, *p1, *p2; p1=head; p0=stud; if (head= =NULL) head =p0; p0 next=NULL; /*是空表*/ else while (p0 num p1 num) /*插入链表最后*/ ,void main() struct student *head,*stu; int del_num; printf(input records:n); head=creat(); print (head); printf(ninput the deleted number:); s

24、canf(%d, ,printf(ninput the inserted record:);stu=(struct student *) malloc(LEN); scanf(%d,%d, , 枚举 若某个变量只存在有限的几种取值。可定义成枚举类型； 例：enum weekday sun, mon, twe, wed, thu, fri, set; enum color red, blue, while, black, yellow; 定义枚举类型和变量的格式同结构体和共用体。 枚举的成员按常量处理，不是变量（不能赋值），按顺序有固定的值 （0，1-），也可改变其值。 如： enum week

25、day workday; weekday=mon; printf(“%dn”, workday) /* 输出1 */ 若: enum weekday sun=7, mon=1, tue, wed, thu, fri, sat workday; workday=tue; printf(“%dn”, workday) /* 输出2 */ workday=2; /*整型数不能直接赋值给枚举变量， 类型不匹配 */ workday=(enum weekday)2; /* 可以赋值，相当于将顺序号为2的枚举元素赋给workday */,例 袋中有红、黄、白、蓝、黑五种颜色的球。每次从袋中取出3个球，问得

26、到三种不同颜色的球的可能取法，输出每种组合的三种颜色。 main( ) enum color red, yellow, blue, white, black; enum color i, j, k, pri; int n=0, loop; for (i=red; i= black; i+) for (j=red; j= black; j+) if (i!=j) for (k=red; k= black; k+) if (k!=i) ,switch(pri) case red: printf(%-10s”,”red”); break; case yellow:printf(%-10s”,”yellow”); break; case blue: printf(%-10s”,”blue”); break; case white: printf(%-10s”,”