《第09章用户自己建立数据类型》由会员分享,可在线阅读,更多相关《第09章用户自己建立数据类型(150页珍藏版)》请在金锄头文库上搜索。
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 自己建立结构体类型自己建立结构体类型用户自己建立由不同类型数据组成的组用户自己建立由不同类型数
2、据组成的组合型的数据结构,它称为合型的数据结构,它称为结构体结构体例如,一个学生的学号、姓名、性别、例如,一个学生的学号、姓名、性别、年龄、成绩、家庭地址等项,是属于同年龄、成绩、家庭地址等项,是属于同一个学生的一个学生的,因此,因此组成一个组合数据,组成一个组合数据,如如student_1的变量,反映它们之间的的变量,反映它们之间的内在联系内在联系9.1.1 自己建立结构体类型自己建立结构体类型structStudentintnum;charname20;charsex;intage;floatscore;charaddr30;u由程序设计者指定了由程序设计者指定了一个结构体类型一个结构体类
3、型struct Studentu它包括它包括num,name,sex,age,score,addr等不同类等不同类型的成员型的成员9.1.1 自己建立结构体类型自己建立结构体类型声明一个结构体类型的一般形式为:声明一个结构体类型的一般形式为:struct结构体名结构体名成员表列成员表列;类型名类型名成员名成员名;9.1.1 自己建立结构体类型自己建立结构体类型说明:说明:(1)结构体类型并非只有一种,而是可以设结构体类型并非只有一种,而是可以设计出许多种结构体类型,例如计出许多种结构体类型,例如structTeacherstructWorkerstructDate等结构体类型等结构体类型u各自
4、包含不同的成员各自包含不同的成员9.1.1 自己建立结构体类型自己建立结构体类型说明:说明:(2)成员可以属于另一个结构体类型。成员可以属于另一个结构体类型。structDateintmonth;intday;intyear;structStuintnum;charname20;charsex;intage;structDatebirthday;charaddr30;9.1.1 自己建立结构体类型自己建立结构体类型说明:说明:(2)成员可以属于另一个结构体类型。成员可以属于另一个结构体类型。num name sex agebirthdayaddrmonth day year9.1.2 定义结构
5、体类型变量定义结构体类型变量前面只是建立了一个结构体类型,它相当前面只是建立了一个结构体类型,它相当于一个模型,并没有定义变量,其中并无于一个模型,并没有定义变量,其中并无具体数据,系统对之也不分配存储单元。具体数据,系统对之也不分配存储单元。相当于设计好了图纸,但并未建成具体的相当于设计好了图纸,但并未建成具体的房屋。为了能在程序中使用结构体类型的房屋。为了能在程序中使用结构体类型的数据,应当定义结构体类型的变量,并在数据,应当定义结构体类型的变量,并在其中存放具体的数据。其中存放具体的数据。9.1.2 定义结构体类型变量定义结构体类型变量1.先声明结构体类型,再定义该类型变量先声明结构体类
6、型,再定义该类型变量声明结构体类型声明结构体类型structStudent,可以可以用它来定义变量用它来定义变量structStudentstudent1,student2;结构体类型名结构体类型名结构体变量名结构体变量名9.1.2 定义结构体类型变量定义结构体类型变量1.先声明结构体类型,再定义该类型变量先声明结构体类型,再定义该类型变量声明结构体类型声明结构体类型structStudent,可以可以用它来定义变量用它来定义变量structStudentstudent1,student2;10001 ZhangXin M 19 90.5 Shanghaistudent110002WangLi
7、F 2098Beijingstudent29.1.2 定义结构体类型变量定义结构体类型变量2.在声明类型的同时定义变量在声明类型的同时定义变量structStudentintnum;charname20;charsex;intage;floatscore;charaddr30;student1,student2;9.1.2 定义结构体类型变量定义结构体类型变量3.不指定类型名而直接定义结构体类型变量不指定类型名而直接定义结构体类型变量其一般形式为其一般形式为:struct成员表列成员表列变量名表列变量名表列;指定了一个无名的结构体类型指定了一个无名的结构体类型。9.1.2 定义结构体类型变量定
8、义结构体类型变量(1)结构体类型与结构体变量是不同的概结构体类型与结构体变量是不同的概念,不要混同。只能对变量赋值、存取或念,不要混同。只能对变量赋值、存取或运算,而不能对一个类型赋值、存取或运运算,而不能对一个类型赋值、存取或运算。在编译时,对类型是不分配空间的,算。在编译时,对类型是不分配空间的,只对变量分配空间。只对变量分配空间。9.1.2 定义结构体类型变量定义结构体类型变量(2)结构体类型中的成员名可以与程序中的结构体类型中的成员名可以与程序中的变量名相同变量名相同,但二者不代表同一对象。但二者不代表同一对象。(3)对结构体变量中的成员(即对结构体变量中的成员(即“域域”),),可以
9、单独使用,它的作用与地位相当于普可以单独使用,它的作用与地位相当于普通变量。通变量。例例9.1把一个学生的信息把一个学生的信息(包括学号、姓名、包括学号、姓名、性别、住址性别、住址)放在一个结构体变量中,然后放在一个结构体变量中,然后输出这个学生的信息。输出这个学生的信息。解题思路:解题思路:u自己建立一个结构体类型,包括有关学生信息自己建立一个结构体类型,包括有关学生信息的各成员的各成员u用它定义结构体变量,同时赋以初值用它定义结构体变量,同时赋以初值u输出该结构体变量的各成员输出该结构体变量的各成员9.1.3 结构体变量的初始化和引用结构体变量的初始化和引用#includeintmain(
10、)structStudentlongintnum;charname20;charsex;charaddr20;a=10101,“LiLin”,M,“123BeijingRoad”;printf(NO.:%ldnname:%snsex:%cnaddress:%sn,a.num,a.name,a.sex,a.addr);return0;#includeintmain()structStudentlongintnum;charname20;charsex;charaddr20;a=10101,“LiLin”,M,“123BeijingRoad”;printf(NO.:%ldnname:%snsex:
11、%cnaddress:%sn,a.num,a.name,a.sex,a.addr);return0;#includeintmain()structStudentlongintnum;charname20;charsex;charaddr20;a=10101,“LiLin”,M,“123BeijingRoad”;a.num=10010;对对printf(“%sn”,a);不对不对#includeintmain()structStudentlongintnum;charname20;charsex;charaddr20;a=10101,“LiLin”,M,“123BeijingRoad”;b=a;
12、对对structStudentb;b.num+;对对#includeintmain()structStudentlongintnum;charname20;charsex;charaddr20;a=10101,“LiLin”,M,“123BeijingRoad”;scanf(%ld,&a.num);对对printf(%o,&a);对对scanf(“%ld,%s,%c,%sn”,&a);错错#includeintmain()structDateintmonth;intday;intyear;structStuintnum;charname20;charsex;intage;structDateb
13、irthday;charaddr30;a,b;a.birthday.month=12;对对a.age=10;b.age=9;对对sum=a.age+b.age;对对例例9.2输入两个学生的学号、姓名和成绩,输入两个学生的学号、姓名和成绩,输出成绩较高学生的学号、姓名和成绩输出成绩较高学生的学号、姓名和成绩解题思路:解题思路:(1)定义两个结构相同的结构体变量定义两个结构相同的结构体变量student1和和student2;(2)分别输入两个学生的学号、姓名和成绩;分别输入两个学生的学号、姓名和成绩;(3)比较两个学生的成绩,如果学生比较两个学生的成绩,如果学生1的成绩高的成绩高于学生于学生2,
14、就输出学生,就输出学生1的全部信息,如果学的全部信息,如果学生生2的成绩高于学生的成绩高于学生1,就输出学生,就输出学生2的全部信的全部信息。如果二者相等,输出息。如果二者相等,输出2个学生的全部信息个学生的全部信息#includeintmain()structStudentintnum;charname20;floatscore;student1,student2;scanf(%d%s%f,&student1.num,student1.name,&student1.score);scanf(“%d%s%f”,&student2.num,student2.name,&student2.scor
15、e);不能加不能加&printf(Thehigherscoreis:n);if(student1.scorestudent2.score)printf(%d%s%6.2fn,student1.num,student1.name,student1.score);elseif(student1.scorestudent2.score)printf(%d%s%6.2fn,student2.num,student2.name,student2.score);elseprintf(%d%s%6.2fn,student1.num,student1.name,student1.score);printf(%
16、d%s%6.2fn,student2.num,student2.name,student2.score);return0;9.2 使用结构体数组使用结构体数组9.2.1定义结构体数组定义结构体数组9.2.2结构体数组的应用举例结构体数组的应用举例9.2.1定义结构体数组定义结构体数组例例9.3有有3个候选人,每个选民只能个候选人,每个选民只能投票选一人,要求编一个统计选票的投票选一人,要求编一个统计选票的程序,先后输入被选人的名字,最后程序,先后输入被选人的名字,最后输出各人得票结果。输出各人得票结果。9.2.1定义结构体数组定义结构体数组解题思路:解题思路:u设一个结构体数组,数组中包含设一
17、个结构体数组,数组中包含3个元素个元素u每个元素中的信息应包括候选人的姓名每个元素中的信息应包括候选人的姓名(字符型字符型)和得票数和得票数(整型整型)u输入被选人的姓名,然后与数组元素中的输入被选人的姓名,然后与数组元素中的“姓名姓名”成员比较,如果相同,就给这个成员比较,如果相同,就给这个元素中的元素中的“得票数得票数”成员的值加成员的值加1u输出所有元素的信息输出所有元素的信息#include#includestructPersoncharname20;intcount;leader3=“Li”,0,“Zhang”,0,“Sun”,0;全局的结构体数组全局的结构体数组name count
18、leader0Li0Zhang0Sun0intmain()inti,j;charleader_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);return0;leaderj.count=leaderj.count+1;intmain()inti,j;charleader_name20;for(i=1;i
19、=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);return0;说明:说明:(1)定义结构体数组一般形式是定义结构体数组一般形式是struct结构体名结构体名成员表列成员表列数组名数组名数组长度数组长度;先声明一个结构体类型,然后再用此类型定先声明一个结构体类型,然后再用此类型定义结构体数组:义结构体数组:结构体类型结构体类型数组名数
20、组名数组长度数组长度;如:如:structPersonleader3;说明:说明:(2)对结构体数组初始化的形式是在定义数对结构体数组初始化的形式是在定义数组的后面加上:组的后面加上:初值表列初值表列;如:如:structPersonleader3=Li,0,Zhang,0,Fun,0;9.2.2 结构体数组的应用举例结构体数组的应用举例例例9.4有有n个学生的信息个学生的信息(包括学号、包括学号、姓名、成绩姓名、成绩),要求按照成绩的高低顺,要求按照成绩的高低顺序输出各学生的信息。序输出各学生的信息。解题思路:用结构体数组存放解题思路:用结构体数组存放n个学生个学生信息,采用选择法对各元素进
21、行排序信息,采用选择法对各元素进行排序(进行比较的是各元素中的成绩进行比较的是各元素中的成绩)。#includestructStudentintnum;charname20;floatscore;intmain()structStudentstu5=10101,Zhang,78,10103,Wang,98.5,10106,Li,86,10108,“Ling”,73.5,10110,“Fun”,100;structStudenttemp;constintn=5;inti,j,k;常变量常变量若人数变为若人数变为3030#includestructStudentintnum;charname20;
22、floatscore;intmain()structStudentstu5=10101,Zhang,78,10103,Wang,98.5,10106,Li,86,10108,“Ling”,73.5,10110,“Fun”,100;structStudenttemp;constintn=5;inti,j,k;#defineN5注意注意temp的类型的类型printf(Theorderis:n);for(i=0;in-1;i+)k=i;for(j=i+1;jstuk.score)k=j;temp=stuk;stuk=stui;stui=temp;for(i=0;in;i+)printf(%6d%8
23、s%6.2fn,stui.num,stui.name,stui.score);printf(n);return0;写法上与普通变量一致写法上与普通变量一致9.3 结构体指针结构体指针9.3.1指向结构体变量的指针指向结构体变量的指针9.3.2指向结构体数组的指针指向结构体数组的指针9.3.3用结构体变量和结构体变量的指用结构体变量和结构体变量的指针作函数参数针作函数参数9.3.1 指向结构体变量的指针指向结构体变量的指针指向结构体对象的指针变量既可以指向指向结构体对象的指针变量既可以指向结构体变量,也可以用来指向结构体数结构体变量,也可以用来指向结构体数组中的元素。组中的元素。指针变量的基类型
24、必须与结构体变量的指针变量的基类型必须与结构体变量的类型相同。例如:类型相同。例如:structStudent*pt;9.3.1 指向结构体变量的指针指向结构体变量的指针例例9.5通过指向结构体变量的指针变通过指向结构体变量的指针变量输出结构体变量中成员的信息。量输出结构体变量中成员的信息。解题思路:在已有的基础上,本题要解解题思路:在已有的基础上,本题要解决两个问题:决两个问题:u怎样对结构体变量成员赋值;怎样对结构体变量成员赋值;u怎样通过指向结构体变量的指针访问结构怎样通过指向结构体变量的指针访问结构体变量中成员。体变量中成员。#include#includeintmain()struc
25、tStudentlongnum;charname20;charsex;floatscore;structStudentstu_1;structStudent*p;p=&stu_1;stu_1.num=10101;strcpy(stu_1.name,“LiLin”);stu_1.sex=M;stu_1.score=89.5;printf(No.:%ldn”,stu_1.num);printf(name:%sn,stu_1.name);printf(sex:%cn”,stu_1.sex);printf(”score:%5.1fn”,stu_1.score);return0;stu_110101Li
26、LinM89.5pstructStudentstu_1;structStudent*p;p=&stu_1;stu_1.num=10101;strcpy(stu_1.name,“LiLin”);stu_1.sex=M;stu_1.score=89.5;printf(No.:%ldn”,stu_1.num);printf(name:%sn,stu_1.name);printf(sex:%cn”,stu_1.sex);printf(”score:%5.1fn”,stu_1.score);return0;stu_110101LiLinM89.5p(*p).num(*p).name(*p).sex(*p
27、).score说明:说明:u为了使用方便和直观,为了使用方便和直观,C语言允许把语言允许把(*p).num用用p-num来代替来代替u(*p).name等价于等价于p-nameu如果如果p指向一个结构体变量指向一个结构体变量stu,以下等价:,以下等价:stu.成员名成员名(如如stu.num)(*p).成员名成员名(如如(*p).num)p-成员名成员名(如如p-num)9.3.2 指向结构体数组的指针指向结构体数组的指针例例9.6有有3个学生的信息,放在结构体个学生的信息,放在结构体数组中,要求输出全部学生的信息。数组中,要求输出全部学生的信息。解题思路:用指向结构体变量的指针处理解题思路
28、:用指向结构体变量的指针处理(1)声明声明structStudent,并定义结构体数,并定义结构体数组组、初始化初始化(2)定义指向定义指向structStudent类型指针类型指针p(3)使使p指向数组首元素,输出元素中指向数组首元素,输出元素中各各信息信息(4)使使p指向下一个元素,输出元素中指向下一个元素,输出元素中各各信息信息(5)再使再使p指向结构体数组的下一个元素,输出指向结构体数组的下一个元素,输出它指向的元素中的有关信息它指向的元素中的有关信息#includestructStudentintnum;charname20;charsex;intage;structStudents
29、tu3=10101,LiLin,M,18,10102,ZhangFun,M,19,10104,WangMin,F,20;intmain()structStudent*p;printf(No.Namesexagen);for(p=stu;pnum,p-name,p-sex,p-age);return0;10101LiLinM1810102 ZhangFang M1910104WangMinF20stu0stu1stu2intmain()structStudent*p;printf(No.Namesexagen);for(p=stu;pnum,p-name,p-sex,p-age);return0
30、;10101LiLinM1810102 ZhangFang M1910104WangMinF20pstu0stu1stu2intmain()structStudent*p;printf(No.Namesexagen);for(p=stu;pnum,p-name,p-sex,p-age);return0;10101LiLinM1810102 ZhangFang M1910104WangMinF20pstu0stu1stu2intmain()structStudent*p;printf(No.Namesexagen);for(p=stu;pnum,p-name,p-sex,p-age);retur
31、n0;10101LiLinM1810102 ZhangFang M1910104WangMinF20pstu0stu1stu29.3.3 用结构体变量和结构体变用结构体变量和结构体变量的指针作函数参数量的指针作函数参数将一个结构体变量的值传递给另一个函将一个结构体变量的值传递给另一个函数,有数,有3个方法个方法。(1)用结构体变量的成员作参数。用结构体变量的成员作参数。例如,用例如,用stu1.num或或stu2.name作函作函数实参,将实参值传给形参。数实参,将实参值传给形参。u用法和用普通变量作实参是一样的,属于用法和用普通变量作实参是一样的,属于“值值传递传递”方式。方式。u应当注意实
32、参与形参的类型保持一致。应当注意实参与形参的类型保持一致。(2)用结构体变量作实参。用结构体变量作实参。u用结构体变量作实参时,将结构体变量所占的用结构体变量作实参时,将结构体变量所占的内存单元的内容全部按顺序传递给形参,形参内存单元的内容全部按顺序传递给形参,形参也必须是同类型的结构体变量也必须是同类型的结构体变量u在函数调用期间形参也要占用内存单元。这种在函数调用期间形参也要占用内存单元。这种传递方式在空间和时间上开销较大传递方式在空间和时间上开销较大u在被调用函数期间改变形参(也是结构体变量)在被调用函数期间改变形参(也是结构体变量)的值,不能返回主调函数的值,不能返回主调函数u一般较少
33、用这种方法一般较少用这种方法(3)用指向结构体变量(或数组元素)的用指向结构体变量(或数组元素)的指针作实参,将结构体变量(或数组元指针作实参,将结构体变量(或数组元素)的地址传给形参。素)的地址传给形参。例例9.7有有n个结构体变量,内含学生学个结构体变量,内含学生学号、姓名和号、姓名和3门课程的成绩。要求输出门课程的成绩。要求输出平均成绩最高的学生的信息平均成绩最高的学生的信息(包括学号、包括学号、姓名、姓名、3门课程成绩和平均成绩门课程成绩和平均成绩)。解题思路:将解题思路:将n个学生的数据表示为结构个学生的数据表示为结构体数组。按照功能函数化的思想,分别用体数组。按照功能函数化的思想,
34、分别用3个函数来实现不同的功能:个函数来实现不同的功能:u用用input函数输入数据和求各学生平均成绩函数输入数据和求各学生平均成绩u用用max函数找平均成绩最高的学生函数找平均成绩最高的学生u用用print函数输出成绩最高学生的信息函数输出成绩最高学生的信息u在主函数中先后调用这在主函数中先后调用这3个函数,用指向结构个函数,用指向结构体变量的指针作实参。最后得到结果。体变量的指针作实参。最后得到结果。u本程序本程序假设假设n=3#include#defineN3structStudentintnum;charname20;floatscore3;floataver;4个成员个成员输入前输入
35、前3个成员值个成员值计算最后成员值计算最后成员值intmain()voidinput(structStudentstu);structStudentmax(structStudentstu);voidprint(structStudentstu);structStudentstuN,*p=stu;input(p);print(max(p);return0;voidinput(structStudentstu)inti;printf(请输入各学生的信息:请输入各学生的信息:学号、姓名、三门课成绩学号、姓名、三门课成绩:n);for(i=0;iN;i+)scanf(%d%s%f%f%f,&stui
36、.num,stui.name,&stui.score0,&stui.score1,&stui.score2);stui.aver=(stui.score0+stui.score1+stui.score2)/3.0;输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101Li78899888.33i=0voidinput(structStudentstu)inti;printf(请输入各学生的信息:请输入各学生的信息:学号、姓名、三门课成绩学号、姓名、三门课成绩:n);for(i=0;iN;
37、i+)scanf(%d%s%f%f%f,&stui.num,stui.name,&stui.score0,&stui.score1,&stui.score2);stui.aver=(stui.score0+stui.score1+stui.score2)/3.0;输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101Li78899888.3310103Wang98.5876984.83i=1voidinput(structStudentstu)inti;printf(请输入各学生的信息:
38、请输入各学生的信息:学号、姓名、三门课成绩学号、姓名、三门课成绩:n);for(i=0;iN;i+)scanf(%d%s%f%f%f,&stui.num,stui.name,&stui.score0,&stui.score1,&stui.score2);stui.aver=(stui.score0+stui.score1+stui.score2)/3.0;输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101Li78899888.3310103Wang98.5876984.8310106
39、Sun8876.58984.5i=2structStudentmax(structStudentstu)inti,m=0;for(i=0;istum.aver)m=i;returnstum;stu0stu1stu2stu10101Li78899888.3310103Wang98.5876984.8310106Sun8876.58984.5最大最大返回返回voidprint(structStudentstud)printf(n成绩最高的学生是成绩最高的学生是:n);printf(学号学号:%dn姓名姓名:%sn三门课成绩三门课成绩:%5.1f,%5.1f,%5.1fn平均成绩平均成绩:%6.2f
40、n”,stud.num,stud.name,stud.score0,stud.score1,stud.score2,stud.aver);stud10101Li78899888.3310103Wang98.5876984.8310106Sun8876.58984.5numnamescoreaverstu0stu1stu2以上以上3个函数的调用,情况各不相同:个函数的调用,情况各不相同:u调用调用input函数时,实参是指针变量,形参是函数时,实参是指针变量,形参是结构体数组,传递的是结构体元素的地址,函结构体数组,传递的是结构体元素的地址,函数无返回值。数无返回值。u调用调用max函数时,实参
41、是指针变量,形参是函数时,实参是指针变量,形参是结构体数组,传递的是结构体元素的地址,函结构体数组,传递的是结构体元素的地址,函数的返回值是结构体类型数据。数的返回值是结构体类型数据。u调用调用print函数时,实参是结构体变量,形参函数时,实参是结构体变量,形参是结构体变量,传递的是结构体变量中各成员是结构体变量,传递的是结构体变量中各成员的值,函数无返回值。的值,函数无返回值。9.4 用指针处理链表用指针处理链表9.4.1什么是链表什么是链表9.4.2建立简单的静态链表建立简单的静态链表9.4.3建立动态链表建立动态链表9.4.4输出链表输出链表9.4.1 什么是链表什么是链表链表是一种常
42、见的重要的数据结构链表是一种常见的重要的数据结构它是动态地进行存储分配的一种结构它是动态地进行存储分配的一种结构head12491249A135613561475B1475C10211021D0头指针头指针各结点地址不连续各结点地址不连续各结点含有两个部分各结点含有两个部分表尾表尾9.4.1 什么是链表什么是链表链表是一种常见的重要的数据结构链表是一种常见的重要的数据结构它是动态地进行存储分配的一种结构它是动态地进行存储分配的一种结构链表必须利用指针变量才能实现链表必须利用指针变量才能实现structStudentintnum;floatscore;structStudent*next;a,b
43、,c;1010189.510103901010785a结点结点b结点结点c结点结点a.next=&b;b.next=&c;numscorenext9.4.2 建立简单的静态链表建立简单的静态链表例例9.8建立一个如图所示的简单链表,建立一个如图所示的简单链表,它由它由3个学生数据的结点组成,要求输个学生数据的结点组成,要求输出各结点中的数据。出各结点中的数据。1010189.510103901010785a结点结点b结点结点c结点结点numscorenext9.4.2 建立简单的静态链表建立简单的静态链表解题思路:解题思路:1010189.510103901010785a结点结点b结点结点c结
44、点结点numscorenextheadhead=&a;a.next=&b;b.next=&c;NULLc.next=NULL;#includestructStudentintnum;floatscore;structStudent*next;intmain()structStudenta,b,c,*head,*p;a.num=10101;a.score=89.5;b.num=10103;b.score=90;c.num=10107;c.score=85;head=&a;a.next=&b;b.next=&c;c.next=NULL;p=head;doprintf(“%ld%5.1fn”,p-n
45、um,p-score);p=p-next;while(p!=NULL);return0;p=head;doprintf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadNULLp相当于相当于p=&b;p=head;doprintf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return0;1010189.510103901010785a结点结点b结点结点c结点
46、结点numscorenextheadNULLp相当于相当于p=&b;p=head;doprintf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadNULLp相当于相当于p=&c;p=head;doprintf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return0;1010189.510103901010785a结点结点b结点结点c结点结点numscore
47、nextheadNULLp相当于相当于p=&c;p=head;doprintf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadNULLp相当于相当于p=NULL;静态链表静态链表9.4.3 建立动态链表建立动态链表所谓建立动态链表是指在程序执行过所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表,即程中从无到有地建立起一个链表,即一个一个地开辟结点和输入各结点数一个一个地开辟结点和输入各结点数据,并建立起前
48、后相链的关系。据,并建立起前后相链的关系。9.4.3 建立动态链表建立动态链表例例9.9写一函数建立一个有写一函数建立一个有3名学生数名学生数据的单向据的单向动态动态链表。链表。解题思路:解题思路:u定义定义3个指针变量:个指针变量:head,p1和和p2,它们都是,它们都是用来指向用来指向structStudent类型数据类型数据structStudent*head,*p1,*p2;解题思路:解题思路:u用用malloc函数开辟第一个结点,并使函数开辟第一个结点,并使p1和和p2指向它指向它p1p1=p2=(structStudent*)malloc(LEN);p2解题思路:解题思路:u读入
49、一个学生的数据给读入一个学生的数据给p1所指的第一个结点所指的第一个结点p1scanf(%ld,%f,&p1-num,&p1-score);p21010189.5解题思路:解题思路:u读入一个学生的数据给读入一个学生的数据给p1所指的第一个结点所指的第一个结点u使使head也指向新开辟的结点也指向新开辟的结点headp1p2scanf(%ld,%f,&p1-num,&p1-score);1010189.5解题思路:解题思路:u再开辟另一个结点并使再开辟另一个结点并使p1指向它,接着输入该指向它,接着输入该结点的数据结点的数据headp1p21010189.5解题思路:解题思路:u再开辟另一个结
50、点并使再开辟另一个结点并使p1指向它,接着输入该指向它,接着输入该结点的数据结点的数据headp1p21010189.5p1=(structStudent*)malloc(LEN);scanf(%ld,%f,&p1-num,&p1-score);1010390解题思路:解题思路:u使第一个结点的使第一个结点的next成员指向第二个结点成员指向第二个结点,即,即连接第一个结点与第二个结点连接第一个结点与第二个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.5p2-next=p1;1010390解题思路:解题思路:u使第一个结点的使第一个结点的next成员指向第二
51、个结点成员指向第二个结点,即,即连接第一个结点与第二个结点连接第一个结点与第二个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.5p2-next=p1;1010390p2=p1;解题思路:解题思路:u再开辟另一个结点并使再开辟另一个结点并使p1指向它,接着输入该指向它,接着输入该结点的数据结点的数据headp1p21010189.51010390解题思路:解题思路:u再开辟另一个结点并使再开辟另一个结点并使p1指向它,接着输入该指向它,接着输入该结点的数据结点的数据headp1p21010189.51010390p1=(structStudent*)mallo
52、c(LEN);scanf(%ld,%f,&p1-num,&p1-score);1010785解题思路:解题思路:u使第使第二二个结点的个结点的next成员指向第成员指向第三三个结点个结点,即,即连接第二个结点与第三个结点连接第二个结点与第三个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.510103901010785p2-next=p1;解题思路:解题思路:u使第使第二二个结点的个结点的next成员指向第成员指向第三三个结点个结点,即,即连接第二个结点与第三个结点连接第二个结点与第三个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010
53、189.510103901010785p2-next=p1;p2=p1;解题思路:解题思路:u再开辟另一个结点并使再开辟另一个结点并使p1指向它,接着输入该指向它,接着输入该结点的数据结点的数据headp1p21010189.5101039010107850解题思路:解题思路:u再开辟另一个结点并使再开辟另一个结点并使p1指向它,接着输入该指向它,接着输入该结点的数据结点的数据headp1p21010189.5101039010107850p1=(structStudent*)malloc(LEN);scanf(%ld,%f,&p1-num,&p1-score);解题思路:解题思路:u输入的学
54、号为输入的学号为0,表示建立链表的过程完成,该,表示建立链表的过程完成,该结点不应连接到链表中结点不应连接到链表中headp1p21010189.5101039010107850NULLp2-next=NULL;#include#include#defineLENsizeof(structStudent)structStudentlongnum;floatscore;structStudent*next;intn;structStudent类型数据的长度类型数据的长度structStudent*creat(void)structStudent*head,*p1,*p2;n=0;p1=p2=(s
55、tructStudent*)malloc(LEN);scanf(“%ld,%f”,&p1-num,&p1-score);head=NULL;while(p1-num!=0)n=n+1;if(n=1)head=p1;elsep2-next=p1;p2=p1;p1=(structStudent*)malloc(LEN);scanf(“%ld,%f”,&p1-num,&p1-score);p2-next=NULL;return(head);p1总是总是开辟开辟新新结点结点p2总是总是指向最后结点指向最后结点用用p2和和p1连接连接两个两个结点结点intmain()structStudent*pt;p
56、t=creat();printf(“nnum:%ldnscore:%5.1fn”,pt-num,pt-score);return0;9.4.4 输出链表输出链表例例9.10编写一个输出链表的函数编写一个输出链表的函数print。100167.5100387100599NULLp解题思路:解题思路:u输出输出p所指的结点所指的结点u使使p后移一个结点后移一个结点p100167.5100387100599NULLprintf(%ld%5.1fn,p-num,p-score);100167.5100387100599NULLp=p-next;解题思路:解题思路:u输出输出p所指的结点所指的结点u使使
57、p后移一个结点后移一个结点printf(%ld%5.1fn,p-num,p-score);p100167.5100387100599NULL解题思路:解题思路:u输出输出p所指的所指的新新结点结点u使使p后移一个结点后移一个结点printf(%ld%5.1fn,p-num,p-score);p100167.5100387100599NULLp=p-next;解题思路:解题思路:u输出输出p所指的所指的新新结点结点u使使p后移一个结点后移一个结点printf(%ld%5.1fn,p-num,p-score);p100167.5100387100599NULLp=p-next;解题思路:解题思路:
58、u输出输出p所指的所指的新新结点结点u使使p后移一个结点后移一个结点printf(%ld%5.1fn,p-num,p-score);p相当于相当于p=NULL;voidprint(structStudent*p)printf(nThese%drecordsare:n,n);if(p!=NULL)doprintf(%ld%5.1fn,p-num,p-score);p=p-next;while(p!=NULL);9.5 共用体类型共用体类型9.5.1什么是共用体类型什么是共用体类型9.5.2引用共用体变量的方式引用共用体变量的方式9.5.3共用体类型数据的特点共用体类型数据的特点9.5.1 什么是
59、共用体类型什么是共用体类型有时想用同一段内存单元存放不同类有时想用同一段内存单元存放不同类型的变量。型的变量。使几个不同的变量共享同一段内存的使几个不同的变量共享同一段内存的结构,称为结构,称为“共用体共用体”类型的结构。类型的结构。1000100110021003字符字符ch整整 型型 变变 量量 i实实 型型 变变 量量 f定义共用体类型变量的一般形式为:定义共用体类型变量的一般形式为:union共用体名共用体名成员表列成员表列变量表列;变量表列;例如:例如:unionDatainti;charch;floatf;a,b,c;unionDatainti;charch;floatf;unio
60、nDataa,b,c;“共用体共用体”与与“结构体结构体”的定义形式相似的定义形式相似,但它们的含义是不同的。但它们的含义是不同的。结构体变量所占内存长度是各成员占的内结构体变量所占内存长度是各成员占的内存长度之和存长度之和,每个成员分别占有其自己的每个成员分别占有其自己的内存单元。而共用体变量所占的内存长度内存单元。而共用体变量所占的内存长度等于最长的成员的长度。等于最长的成员的长度。9.5.2 引用共用体变量的方式引用共用体变量的方式只有先定义了共用体变量才能引用它,只有先定义了共用体变量才能引用它,但应注意,不能引用共用体变量,而只但应注意,不能引用共用体变量,而只能引用共用体变量中的成
61、员。能引用共用体变量中的成员。例如,前面定义了例如,前面定义了a,b,c为共用体变量,为共用体变量,下面的引用方式是正确的:下面的引用方式是正确的:a.ia.cha.f9.5.3 共用体类型数据的特点共用体类型数据的特点在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点:些特点:(1)同一个内存段可以用来存放几种不同类同一个内存段可以用来存放几种不同类型的成员,但在每一瞬时只能存放其中一型的成员,但在每一瞬时只能存放其中一个成员,而不是同时存放几个。个成员,而不是同时存放几个。9.5.3 共用体类型数据的特点共用体类型数据的特点在使用共用体类型数据时要注意以下一在使用共
62、用体类型数据时要注意以下一些特点:些特点:(2)可以对共用体变量初始化,但初始化表可以对共用体变量初始化,但初始化表中只能有一个常量。中只能有一个常量。9.5.3 共用体类型数据的特点共用体类型数据的特点在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点:些特点:(3)共用体变量中起作用的成员是最后一次共用体变量中起作用的成员是最后一次被赋值的成员,在对共用体变量中的一个被赋值的成员,在对共用体变量中的一个成员赋值后,原有变量存储单元中的值就成员赋值后,原有变量存储单元中的值就取代。取代。9.5.3 共用体类型数据的特点共用体类型数据的特点在使用共用体类型数据时要注意以
63、下一在使用共用体类型数据时要注意以下一些特点:些特点:(4)共用体变量的地址和它的各成员的地址共用体变量的地址和它的各成员的地址都是同一地址。都是同一地址。(5)不能对共用体变量名赋值,也不能企图不能对共用体变量名赋值,也不能企图引用变量名来得到一个值。引用变量名来得到一个值。9.5.3 共用体类型数据的特点共用体类型数据的特点在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点:些特点:(6)以前的以前的C规定不能把共用体变量作为函规定不能把共用体变量作为函数参数,但可以使用指向共用体变量的指数参数,但可以使用指向共用体变量的指针作函数参数。针作函数参数。C99允许用共
64、用体变量作允许用共用体变量作为函数参数。为函数参数。9.5.3 共用体类型数据的特点共用体类型数据的特点在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点:些特点:(7)共用体类型可以出现在结构体类型定义共用体类型可以出现在结构体类型定义中,也可以定义共用体数组。反之,结构中,也可以定义共用体数组。反之,结构体也可以出现在共用体类型定义中,数组体也可以出现在共用体类型定义中,数组也可以作为共用体的成员。也可以作为共用体的成员。9.5.3 共用体类型数据的特点共用体类型数据的特点例例9.11有若干个人员的数据,其中有有若干个人员的数据,其中有学生和教师。学生的数据中包括:
65、姓名、学生和教师。学生的数据中包括:姓名、号码、性别、职业、班级。教师的数据号码、性别、职业、班级。教师的数据包括:姓名、号码、性别、职业、职务。包括:姓名、号码、性别、职业、职务。要求用同一个表格来处理。要求用同一个表格来处理。解题思路:解题思路:u学生和教师的数据项目多数是相同的,但有学生和教师的数据项目多数是相同的,但有一项不同。现要求把它们放在同一表格中一项不同。现要求把它们放在同一表格中解题思路:解题思路:u如果如果job项为项为s,则第项为,则第项为class。即。即Li是是501班的。如果班的。如果job项是项是t,则第项为,则第项为position。Wang是是prof(教授)
66、。(教授)。解题思路:解题思路:u对第对第5项可以用共用体来处理(将项可以用共用体来处理(将class和和position放在同一段存储单元中)放在同一段存储单元中)#includestructintnum;charname10;charsex;charjob;unionintclas;charposition10;category;person2;外部的结构体数组外部的结构体数组共用体变量共用体变量#includeunionCategintclas;charposition10;structintnum;charname10;charsex;charjob;unionCategcategor
67、yperson2;声明共用体类型声明共用体类型定义共用体类型变量定义共用体类型变量intmain()inti;for(i=0;i2;i+)scanf(%d%s%c%c“,&personi.num,&personi.name,&personi.sex,&personi.job);if(personi.job=s)scanf(%d“,&personi.category.clas);elseif(personi.job=t)scanf(“%s”,personi.category.position);elseprintf(“Inputerror!”);printf(n);for(i=0;isun)u枚
68、举元素的比较规则是按其在初始化时指定的枚举元素的比较规则是按其在初始化时指定的整数来进行比较的。整数来进行比较的。u如果定义时未人为指定,则按上面的默认规则如果定义时未人为指定,则按上面的默认规则处理,即第一个枚举元素的值为,故处理,即第一个枚举元素的值为,故monsun,satfri例例9.12口袋中有红、黄、蓝、白、黑口袋中有红、黄、蓝、白、黑5种种颜色的球若干个。每次从口袋中先后取出颜色的球若干个。每次从口袋中先后取出3个球,问得到个球,问得到3种不同颜色的球的可能取法,种不同颜色的球的可能取法,输出每种排列的情况。输出每种排列的情况。解题思路:解题思路:解题思路:解题思路:#inclu
69、deintmain()enumColorred,yellow,blue,white,black;enumColori,j,k,pri;intn,loop;n=0;for(i=red;i=black;i+)for(j=red;j=black;j+)if(i!=j)for(k=red;k=black;k+)if(k!=i)&(k!=j)n=n+1;printf(“%-4d”,n);for(loop=1;loop=3;loop+)switch(loop)case1:pri=i;break;case2:pri=j;break;case3:pri=k;break;default:break;switch
70、(pri)casered:printf(“%-10s”,“red”);break;caseyellow:printf(%-10s,yellow);break;caseblue:printf(“%-10s”,“blue”);break;casewhite:printf(“%-10s”,“white”);break;caseblack:printf(%-10s,black);break;printf(n);printf(ntotal:%5dn,n);return0;9.7 用用typedef声明新类型名声明新类型名1.简单地用一个新的类型名代替原有的简单地用一个新的类型名代替原有的类型名类型名ty
71、pedefintInteger;typedeffloatReal;inti,j;floata,b;与与Integeri,j;Reala,b;等价等价9.7 用用typedef声明新类型名声明新类型名2.命名一个简单的类型名代替复杂的类型表命名一个简单的类型名代替复杂的类型表示方法示方法(1)命名一个新的类型名代表结构体类型:命名一个新的类型名代表结构体类型:typedefstructintmonth;intday;intyear;Date;Datebirthday;Date*p;9.7 用用typedef声明新类型名声明新类型名2.命名一个简单的类型名代替复杂的类型表命名一个简单的类型名代替复
72、杂的类型表示方法示方法(2)命名一个新的类型名代表数组类型命名一个新的类型名代表数组类型typedefintNum100;Numa;9.7 用用typedef声明新类型名声明新类型名2.命名一个简单的类型名代替复杂的类型表命名一个简单的类型名代替复杂的类型表示方法示方法(3)命名一个新的类型名代表命名一个新的类型名代表一个一个指针类型指针类型typedefchar*String;Stringp,s10;9.7 用用typedef声明新类型名声明新类型名2.命名一个简单的类型名代替复杂的类型表命名一个简单的类型名代替复杂的类型表示方法示方法(4)命名一个新的类型名代表指向函数的指针类命名一个新的
73、类型名代表指向函数的指针类型型typedefint(*Pointer)();Pointerp1,p2;9.7 用用typedef声明新类型名声明新类型名归纳起来,声明一个新的类型名的方法是归纳起来,声明一个新的类型名的方法是先按定义变量的方法写出定义体(先按定义变量的方法写出定义体(inti;)将变量名换成新类型名(将将变量名换成新类型名(将i换成换成Count)在最前面加在最前面加typedef(typedefintCount)用新类型名去定义变量用新类型名去定义变量9.7 用用typedef声明新类型名声明新类型名以定义上述的数组类型为例来说明:以定义上述的数组类型为例来说明:先按定义数组
74、变量形式书写:先按定义数组变量形式书写:inta100;将变量名将变量名a换成自己命名的类型名:换成自己命名的类型名:intNum100;在前面加上在前面加上typedef,得到,得到typedefintNum100;用来定义变量:用来定义变量:Numa;相当于定义了:相当于定义了:inta100;9.7 用用typedef声明新类型名声明新类型名对字符指针类型,也是:对字符指针类型,也是:char*p;char*String;typedefchar*String;Stringp;9.7 用用typedef声明新类型名声明新类型名说明:说明:(1)以上的方法实际上是为特定的类型指定了一以上的方
75、法实际上是为特定的类型指定了一个同义字个同义字(synonyms)。例如。例如typedefintNum100;Numa;Num是是int100的同义词的同义词typedefint(*Pointer)();Pointerp1;Pointer是是int(*)()的同义词的同义词9.7 用用typedef声明新类型名声明新类型名说明:说明:(2)用用typedef只是对已经存在的类型指定一个只是对已经存在的类型指定一个新的类型名,而没有创造新的类型。新的类型名,而没有创造新的类型。(3)用用tyoedef声明数组类型、指针类型,结构声明数组类型、指针类型,结构体类型、共用体类型、枚举类型等,使得编
76、程体类型、共用体类型、枚举类型等,使得编程更加方便。更加方便。(4)typedef与与#define表面上有相似之处表面上有相似之处9.7 用用typedef声明新类型名声明新类型名说明:说明:(5)当不同源文件中用到同一类型数据时,常用当不同源文件中用到同一类型数据时,常用typedef声明一些数据类型。可以把所有的声明一些数据类型。可以把所有的typedef名称声明单独放在一个头文件中,然名称声明单独放在一个头文件中,然后在需要用到它们的文件中用后在需要用到它们的文件中用#include指令指令把它们包含到文件中。这样编程者就不需要在把它们包含到文件中。这样编程者就不需要在各文件中自己定义各文件中自己定义typefef名称了。名称了。9.7 用用typedef声明新类型名声明新类型名说明:说明:(6)使用使用typedef名称有利于程序的通用与名称有利于程序的通用与移植。有时程序会依赖于硬件特性,用移植。有时程序会依赖于硬件特性,用typedef类型就便于移植。类型就便于移植。