1、第9章 用户自己建立数据类型,9.1 定义和使用结构体变量 9.2 使用结构体数组 9.3 结构体指针 9.4 用指针处理链表 9.5 共用体类型 9.6 使用枚举类型 9.7 用typedef声明新类型名,9.1 定义和使用结构体变量,9.1.1 自己建立结构体类型 9.1.2 定义结构体类型变量 9.1.3 结构体变量的初始化和引用,9.1.1 自己建立结构体类型,用户自己建立由不同类型数据组成的组合型的数据结构，它称为结构体 例如，一个学生的学号、姓名、性别、年龄、成绩、家庭地址等项，是属于同一个学生的，因此组成一个组合数据，如student_1的变量，反映它们之间的内在联系,9.1.1
2、 自己建立结构体类型,struct Student int num; char name20; char sex; int age; float score; char addr30; ;,由程序设计者指定了一个结构体类型struct Student 它包括num,name,sex,age,score,addr等不同类型的成员,9.1.1 自己建立结构体类型,声明一个结构体类型的一般形式为： struct 结构体名 成员表列 ;,类型名 成员名;,9.1.1 自己建立结构体类型,说明： (1)结构体类型并非只有一种，而是可以设计出许多种结构体类型，例如 struct Teacher struc
3、t Worker struct Date等结构体类型 各自包含不同的成员,9.1.1 自己建立结构体类型,说明： (2) 成员可以属于另一个结构体类型。 struct Date int month; int day; int year; ; struct Stu int num;char name20; char sex;int age; struct Date birthday; char addr30; ;,9.1.1 自己建立结构体类型,说明： (2) 成员可以属于另一个结构体类型。,9.1.2 定义结构体类型变量,前面只是建立了一个结构体类型，它相当于一个模型，并没有定义变量，其中并无
4、具体数据，系统对之也不分配存储单元。 相当于设计好了图纸，但并未建成具体的房屋。为了能在程序中使用结构体类型的数据，应当定义结构体类型的变量，并在其中存放具体的数据。,9.1.2 定义结构体类型变量,1. 先声明结构体类型，再定义该类型变量 声明结构体类型struct Student，可以用它来定义变量 struct Student student1,student2;,结构体类型名,结构体变量名,9.1.2 定义结构体类型变量,1. 先声明结构体类型，再定义该类型变量 声明结构体类型struct Student，可以用它来定义变量 struct Student student1,studen
5、t2;,student1,student2,9.1.2 定义结构体类型变量,2.在声明类型的同时定义变量 struct Student int num; char name20; char sex; int age; float score; char addr30; student1,student2;,9.1.2 定义结构体类型变量,3. 不指定类型名而直接定义结构体类型变量 其一般形式为: struct 成员表列 变量名表列; 指定了一个无名的结构体类型 。,9.1.2 定义结构体类型变量,(1) 结构体类型与结构体变量是不同的概念，不要混同。只能对变量赋值、存取或运算，而不能对一个类型
6、赋值、存取或运算。在编译时，对类型是不分配空间的，只对变量分配空间。,9.1.2 定义结构体类型变量,(2) 结构体类型中的成员名可以与程序中的变量名相同，但二者不代表同一对象。 (3) 对结构体变量中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。,例9.1 把一个学生的信息(包括学号、姓名、性别、住址)放在一个结构体变量中，然后输出这个学生的信息。 解题思路： 自己建立一个结构体类型，包括有关学生信息的各成员 用它定义结构体变量，同时赋以初值 输出该结构体变量的各成员,9.1.3 结构体变量的初始化和引用,#include int main() struct Student
7、 long int num; char name20; char sex; char addr20; a=10101,“Li Lin”,M, “123 Beijing Road”; printf(“NO.:%ldnname:%sn sex:%cnaddress:%sn“, a.num,a.name,a.sex,a.addr); return 0; ,#include int main() struct Student long int num; char name20; char sex; char addr20; a=10101,“Li Lin”,M, “123 Beijing Road”;
8、 printf(“NO.:%ldnname:%sn sex:%cnaddress:%sn“, a.num,a.name,a.sex,a.addr); return 0; ,#include int main() struct Student long int num; char name20; char sex; char addr20; a=10101,“Li Lin”,M, “123 Beijing Road”; ,a.num=10010; 对,printf(“%sn”,a); 不对,#include int main() struct Student long int num; char
9、 name20; char sex; char addr20; a=10101,“Li Lin”,M, “123 Beijing Road”; ,b=a; 对,struct Student b;,b.num+; 对,#include int main() struct Student long int num; char name20; char sex; char addr20; a=10101,“Li Lin”,M, “123 Beijing Road”; ,scanf(%ld, 对,printf(%o, 对,scanf(“%ld,%s,%c,%sn”, 错,#include int ma
10、in() struct Date int month; int day; int year; ; struct Stu int num;char name20; char sex;int age; struct Date birthday; char addr30; a,b;,a.birthday.month=12; 对,a.age=10; b.age=9; 对,sum=a.age+b.age; 对,例9.2 输入两个学生的学号、姓名和成绩，输出成绩较高学生的学号、姓名和成绩 解题思路： (1)定义两个结构相同的结构体变量student1和student2； (2)分别输入两个学生的学号、姓名
11、和成绩； (3)比较两个学生的成绩，如果学生1的成绩高于学生2，就输出学生1的全部信息，如果学生2的成绩高于学生1，就输出学生2的全部信息。如果二者相等，输出2个学生的全部信息,#include int main() struct Student int num; char name20; float score; student1,student2; scanf(“%d%s%f“,不能加&,printf(“The higher score is:n“); if (student1.scorestudent2.score) printf(“%d %s %6.2fn“,student1.num,
12、 student1.name, student1.score); else if (student1.scorestudent2.score) printf(“%d %s %6.2fn“,student2.num, student2.name, student2.score); else printf(“%d %s %6.2fn“,student1.num, student1.name, student1.score); printf(“%d %s %6.2fn“,student2.num, student2.name, student2.score); return 0; ,9.2 使用结构
13、体数组,9.2.1定义结构体数组 9.2.2 结构体数组的应用举例,9.2.1定义结构体数组,例9.3 有3个候选人，每个选民只能投票选一人，要求编一个统计选票的程序，先后输入被选人的名字，最后输出各人得票结果。,9.2.1定义结构体数组,解题思路： 设一个结构体数组，数组中包含3个元素 每个元素中的信息应包括候选人的姓名(字符型)和得票数(整型) 输入被选人的姓名，然后与数组元素中的“姓名”成员比较，如果相同，就给这个元素中的“得票数”成员的值加1 输出所有元素的信息,#include #include struct Person char name20; int count; leader
14、3=“Li”,0,“Zhang”,0,“Sun”,0;,全局的结构体数组,name,count,leader0,Li,0,Zhang,0,Sun,0,int 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, leaderj.name)=0) leaderj.count+; for(i=0;i3;i+) printf(“%5s:%dn“,leaderi.name, leaderi.count); return 0;
15、 ,leaderj.count=leaderj.count+1;,int 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, leaderj.name)=0) leaderj.count+; for(i=0;i3;i+) printf(“%5s:%dn“,leaderi.name, leaderi.count); return 0; ,说明： (1)定义结构体数组一般形式是 struct 结构体名 成员表列 数组名
16、数组长度; 先声明一个结构体类型，然后再用此类型定义结构体数组： 结构体类型 数组名数组长度; 如： struct Person leader3;,说明： (2)对结构体数组初始化的形式是在定义数组的后面加上： 初值表列; 如： struct Person leader3= “Li“,0,“Zhang“,0,“Fun“,0;,9.2.2 结构体数组的应用举例,例9.4 有n个学生的信息(包括学号、姓名、成绩)，要求按照成绩的高低顺序输出各学生的信息。 解题思路：用结构体数组存放n个学生信息，采用选择法对各元素进行排序(进行比较的是各元素中的成绩)。,#include struct Studen
17、t int num; char name20; float score; ; int main() struct Student stu5=10101,“Zhang“,78 , 10103,“Wang“,98.5, 10106,“Li“, 86 , 10108,“Ling”, 73.5, 10110,“Fun”, 100 ; struct Student temp; const int n = 5 ; int i,j,k;,常变量,若人数变为30,30,#include struct Student int num; char name20; float score; ; int main()
18、 struct Student stu5=10101,“Zhang“,78 , 10103,“Wang“,98.5, 10106,“Li“, 86 , 10108,“Ling”, 73.5, 10110,“Fun”, 100 ; struct Student temp; const int n = 5 ; int i,j,k;,#define N 5,注意temp的类型,printf(“The order is:n“); for(i=0;istuk.score) k=j; temp=stuk; stuk=stui; stui=temp; for(i=0;in;i+) printf(“%6d %
19、8s %6.2fn“, stui.num,stui.name,stui.score); printf(“n“); return 0; ,写法上与普通变量一致,9.3 结构体指针,9.3.1 指向结构体变量的指针 9.3.2 指向结构体数组的指针 9.3.3 用结构体变量和结构体变量的指针作函数参数,9.3.1 指向结构体变量的指针,指向结构体对象的指针变量既可以指向结构体变量，也可以用来指向结构体数组中的元素。 指针变量的基类型必须与结构体变量的类型相同。例如： struct Student *pt;,9.3.1 指向结构体变量的指针,例9.5 通过指向结构体变量的指针变量输出结构体变量中成员
20、的信息。 解题思路：在已有的基础上，本题要解决两个问题： 怎样对结构体变量成员赋值； 怎样通过指向结构体变量的指针访问结构体变量中成员。,#include #include int main() struct Student long num; char name20; char sex; float score; ; ,struct Student stu_1; struct Student * p; p= ,stu_1,10101 Li Lin M 89.5,p,struct Student stu_1; struct Student * p; p= ,stu_1,10101 Li Lin
21、 M 89.5,p,说明： 为了使用方便和直观，C语言允许把(*p).num用p-num来代替 (*p).name等价于p-name 如果p指向一个结构体变量stu，以下等价： stu.成员名(如stu.num) (*p).成员名(如(*p).num) p-成员名(如p-num),9.3.2 指向结构体数组的指针,例9.6 有3个学生的信息，放在结构体数组中，要求输出全部学生的信息。,解题思路：用指向结构体变量的指针处理 (1)声明struct Student，并定义结构体数组、初始化 (2)定义指向struct Student类型指针p (3)使p指向数组首元素，输出元素中各信息 (4)使p
22、指向下一个元素，输出元素中各信息 (5)再使p指向结构体数组的下一个元素，输出它指向的元素中的有关信息,#include struct Student int num; char name20; char sex; int age; ; struct Student stu3= 10101,“Li Lin“,M,18, 10102,“Zhang Fun“,M,19, 10104,“Wang Min“,F,20 ;,int main() struct Student *p; printf(“ No. Name sex agen“); for(p=stu;pnum, p-name, p-sex,
23、p-age); return 0; ,stu0,stu1,stu2,int main() struct Student *p; printf(“ No. Name sex agen“); for(p=stu;pnum, p-name, p-sex, p-age); return 0; ,p,stu0,stu1,stu2,int main() struct Student *p; printf(“ No. Name sex agen“); for(p=stu;pnum, p-name, p-sex, p-age); return 0; ,p,stu0,stu1,stu2,int main() s
24、truct Student *p; printf(“ No. Name sex agen“); for(p=stu;pnum, p-name, p-sex, p-age); return 0; ,p,stu0,stu1,stu2,9.3.3 用结构体变量和结构体变量的指针作函数参数,将一个结构体变量的值传递给另一个函数，有3个方法。,(1) 用结构体变量的成员作参数。 例如，用stu1.num或stu2.name作函数实参，将实参值传给形参。 用法和用普通变量作实参是一样的，属于“值传递”方式。 应当注意实参与形参的类型保持一致。,(2) 用结构体变量作实参。 用结构体变量作实参时，将结构体变
25、量所占的内存单元的内容全部按顺序传递给形参，形参也必须是同类型的结构体变量 在函数调用期间形参也要占用内存单元。这种传递方式在空间和时间上开销较大 在被调用函数期间改变形参（也是结构体变量）的值，不能返回主调函数 一般较少用这种方法,(3)用指向结构体变量（或数组元素）的指针作实参，将结构体变量（或数组元素）的地址传给形参。,例9.7 有n个结构体变量，内含学生学号、姓名和3门课程的成绩。要求输出平均成绩最高的学生的信息(包括学号、姓名、3门课程成绩和平均成绩)。,解题思路：将n个学生的数据表示为结构体数组。按照功能函数化的思想，分别用3个函数来实现不同的功能： 用input函数输入数据和求各
26、学生平均成绩 用max函数找平均成绩最高的学生 用print函数输出成绩最高学生的信息 在主函数中先后调用这3个函数，用指向结构体变量的指针作实参。最后得到结果。 本程序假设n=3,#include #define N 3 struct Student int num; char name20; float score3; float aver; ;,4个成员,输入前3个成员值,计算最后成员值,int main() void input(struct Student stu); struct Student max(struct Student stu); void print(struct
27、Student stu); struct Student stuN,*p=stu; input(p); print(max(p); return 0; ,void input(struct Student stu) int i; printf(“请输入各学生的信息： 学号、姓名、三门课成绩:n“); for(i=0;iN;i+) scanf(“%d %s %f %f %f“, ,输入第1个成员值,输入第2个成员值,stu0,stu1,stu2,stu,10101,Li,78 89 98,88.33,i=0,void input(struct Student stu) int i; printf
28、(“请输入各学生的信息： 学号、姓名、三门课成绩:n“); for(i=0;iN;i+) scanf(“%d %s %f %f %f“, ,输入第1个成员值,输入第2个成员值,stu0,stu1,stu2,stu,10101,Li,78 89 98,88.33,10103,Wang,98.5 87 69,84.83,i=1,void input(struct Student stu) int i; printf(“请输入各学生的信息： 学号、姓名、三门课成绩:n“); for(i=0;iN;i+) scanf(“%d %s %f %f %f“, ,输入第1个成员值,输入第2个成员值,stu0,
29、stu1,stu2,stu,10101,Li,78 89 98,88.33,10103,Wang,98.5 87 69,84.83,10106,Sun,88 76.5 89,84.5,i=2,struct Student max(struct Student stu) int i,m=0; for(i=0;istum.aver) m=i; return stum; ,stu0,stu1,stu2,stu,10101,Li,78 89 98,88.33,10103,Wang,98.5 87 69,84.83,10106,Sun,88 76.5 89,84.5,最大,返回,void print(s
30、truct Student stud) printf(“n成绩最高的学生是:n“); printf(“学号:%dn姓名:%sn 三门课成绩:%5.1f,%5.1f,%5.1fn 平均成绩:%6.2fn”, stud.num, stud.name,stud.score0, stud.score1,stud.score2,stud.aver); ,stud,10101,Li,78 89 98,88.33,10103,Wang,98.5 87 69,84.83,10106,Sun,88 76.5 89,84.5,num,name,score,aver,stu0,stu1,stu2,以上3个函数的调用
31、，情况各不相同： 调用input函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函数无返回值。 调用max函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函数的返回值是结构体类型数据。 调用print函数时，实参是结构体变量，形参是结构体变量，传递的是结构体变量中各成员的值，函数无返回值。,9.4 用指针处理链表,9.4.1 什么是链表 9.4.2 建立简单的静态链表 9.4.3 建立动态链表 9.4.4 输出链表,9.4.1 什么是链表,链表是一种常见的重要的数据结构 它是动态地进行存储分配的一种结构,head,1249,1249,A,1356,135
32、6,1475,B,1475,C,1021,1021,D,0,头指针,各结点地址不连续,各结点含有两个部分,表尾,9.4.1 什么是链表,链表是一种常见的重要的数据结构 它是动态地进行存储分配的一种结构 链表必须利用指针变量才能实现,struct Student int num; float score; struct Student *next; a,b,c;,a结点,b结点,c结点,a.next=,b.next=,num,score,next,9.4.2 建立简单的静态链表,例9.8 建立一个如图所示的简单链表，它由3个学生数据的结点组成，要求输出各结点中的数据。,a结点,b结点,c结点,n
33、um,score,next,9.4.2 建立简单的静态链表,解题思路：,a结点,b结点,c结点,num,score,next,head,head=,a.next=,b.next=,NULL,c.next=NULL;,#include struct Student int num; float score; struct Student *next; ;,int main() struct Student a,b,c,*head,*p; a. num=10101; a.score=89.5; b. num=10103; b.score=90; c. num=10107; c.score=85;
34、head= ,p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=NULL); return 0; ,a结点,b结点,c结点,num,score,next,head,NULL,p,相当于p=,p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=NULL); return 0; ,a结点,b结点,c结点,num,score,next,head,NULL,p,相当于p=,p=head; do printf(“%ld%5.1fn”,p-num,p
35、-score); p=p-next; while(p!=NULL); return 0; ,a结点,b结点,c结点,num,score,next,head,NULL,p,相当于p=,p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=NULL); return 0; ,a结点,b结点,c结点,num,score,next,head,NULL,p,相当于p=,p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=NULL); return 0;
36、 ,a结点,b结点,c结点,num,score,next,head,NULL,p,相当于p=NULL;,静态链表,9.4.3 建立动态链表,所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。,9.4.3 建立动态链表,例9.9 写一函数建立一个有3名学生数据的单向动态链表。,解题思路： 定义3个指针变量：head,p1和p2，它们都是用来指向struct Student类型数据,struct Student *head,*p1,*p2;,解题思路： 用malloc函数开辟第一个结点，并使p1和p2指向它,p1,p1=p2
37、=(struct Student*)malloc(LEN);,p2,解题思路： 读入一个学生的数据给p1所指的第一个结点,p1,scanf(“%ld,%f“,p2,10101 89.5,解题思路： 读入一个学生的数据给p1所指的第一个结点 使head也指向新开辟的结点,head,p1,p2,scanf(“%ld,%f“,10101 89.5,解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据,head,p1,p2,10101 89.5,解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据,head,p1,p2,10101 89.5,p1=(struct Student
38、*)malloc(LEN); scanf(“%ld,%f“,10103 90,解题思路： 使第一个结点的next成员指向第二个结点，即连接第一个结点与第二个结点 使p2指向刚才建立的结点,head,p1,p2,10101 89.5,p2-next=p1;,10103 90,解题思路： 使第一个结点的next成员指向第二个结点，即连接第一个结点与第二个结点 使p2指向刚才建立的结点,head,p1,p2,10101 89.5,p2-next=p1;,10103 90,p2=p1;,解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据,head,p1,p2,10101 89.5,101
39、03 90,解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据,head,p1,p2,10101 89.5,10103 90,p1=(struct Student*)malloc(LEN); scanf(“%ld,%f“,10107 85,解题思路： 使第二个结点的next成员指向第三个结点，即连接第二个结点与第三个结点 使p2指向刚才建立的结点,head,p1,p2,10101 89.5,10103 90,10107 85,p2-next=p1;,解题思路： 使第二个结点的next成员指向第三个结点，即连接第二个结点与第三个结点 使p2指向刚才建立的结点,head,p1,p2,
40、10101 89.5,10103 90,10107 85,p2-next=p1;,p2=p1;,解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据,head,p1,p2,10101 89.5,10103 90,10107 85,解题思路： 再开辟另一个结点并使p1指向它，接着输入该结点的数据,head,p1,p2,10101 89.5,10103 90,10107 85,p1=(struct Student*)malloc(LEN); scanf(“%ld,%f“,解题思路： 输入的学号为0，表示建立链表的过程完成，该结点不应连接到链表中,head,p1,p2,10101 89.
41、5,10103 90,10107 85,NULL,p2-next=NULL;,#include #include #define LEN sizeof(struct Student) struct Student long num; float score; struct Student *next; ; int n;,struct Student类型数据的长度,struct Student *creat(void) struct Student *head,*p1,*p2; n=0; p1=p2=( struct Student*) malloc(LEN); scanf(“%ld,%f”,
42、,p1总是开辟新结点 p2总是指向最后结点 用p2和p1连接两个结点,int main() struct Student *pt; pt=creat(); printf(“nnum:%ldnscore:%5.1fn”, pt-num,pt-score); return 0; ,9.4.4 输出链表,例9.10 编写一个输出链表的函数print。,1001 67.5,1003 87,1005 99,NULL,p,解题思路： 输出p所指的结点 使p后移一个结点,p,1001 67.5,1003 87,1005 99,NULL,printf(“%ld %5.1fn“,p-num,p-score);,
43、1001 67.5,1003 87,1005 99,NULL,p=p-next;,解题思路： 输出p所指的结点 使p后移一个结点,printf(“%ld %5.1fn“,p-num,p-score);,p,1001 67.5,1003 87,1005 99,NULL,解题思路： 输出p所指的新结点 使p后移一个结点,printf(“%ld %5.1fn“,p-num,p-score);,p,1001 67.5,1003 87,1005 99,NULL,p=p-next;,解题思路： 输出p所指的新结点 使p后移一个结点,printf(“%ld %5.1fn“,p-num,p-score);,p
44、,1001 67.5,1003 87,1005 99,NULL,p=p-next;,解题思路： 输出p所指的新结点 使p后移一个结点,printf(“%ld %5.1fn“,p-num,p-score);,p,相当于p=NULL;,void print(struct Student *p) printf(“nThese %d records are:n“,n); if(p!=NULL) do printf(“%ld %5.1fn“, p-num,p-score); p=p-next; while(p!=NULL); ,9.5 共用体类型,9.5.1 什么是共用体类型 9.5.2 引用共用体变量
45、的方式 9.5.3 共用体类型数据的特点,9.5.1 什么是共用体类型,有时想用同一段内存单元存放不同类型的变量。 使几个不同的变量共享同一段内存的结构，称为 “共用体”类型的结构。,1000,1001,1002,1003,字符ch,整 型 变 量 i,实 型 变 量 f,定义共用体类型变量的一般形式为： union 共用体名 成员表列 变量表列； 例如： union Data int i; char ch; float f; a,b,c;,union Data int i; char ch; float f; ; union Data a,b,c;,“共用体”与“结构体”的定义形式相似，但它
46、们的含义是不同的。 结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有其自己的内存单元。而共用体变量所占的内存长度等于最长的成员的长度。,9.5.2 引用共用体变量的方式,只有先定义了共用体变量才能引用它，但应注意，不能引用共用体变量，而只能引用共用体变量中的成员。 例如，前面定义了a,b,c为共用体变量，下面的引用方式是正确的： a.i a.ch a.f,9.5.3 共用体类型数据的特点,在使用共用体类型数据时要注意以下一些特点： (1) 同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一个成员，而不是同时存放几个。,9.5.3 共用体类型数据的特点,在使用共用体类型数据时要注意以下一些特点： (2)可以对共用体变量初始化，但初始化表中只能有一个常量。,9.5.3 共用体类型数据的特点,在使用共用体类型数据时要注意以下一些特点： (3)共用体变量中起作用的成员是最后一次被赋值的成员，在对共用体变量中的一个成员赋值后，原有变量存储单元中的值就取代。,9.5.3 共用体类型数据的特点,在使用共用体类型数据时要注意以下一些特点： (4) 共用体变量的地址和它的各成员的地址都是同一地址。 (5) 不能对共用体变量名赋值，也不能企图引用变量名来得到一个值。,9.5.3 共用体类型数据的特点,在使用共用体类型数据时要注意以下一些
