第09章用户自己建立数据类型

1、9.1 定义和使用结构体变量定义和使用结构体变量9.2 使用结构体数组使用结构体数组9.3 结构体指针结构体指针9.4 用指针处理链表用指针处理链表9.5 共用体类型共用体类型9.6 使用枚举类型使用枚举类型9.7 用用typedef声明新类型名声明新类型名9.1.1 自己建立结构体类型自己建立结构体类型9.1.2 定义结构体类型变量定义结构体类型变量9.1.3 结构体变量的初始化和引用结构体变量的初始化和引用用户自己建立由不同类型数据组成的组用户自己建立由不同类型数据组成的组合型的数据结构，它称为合型的数据结构，它称为结构体结构体例如，一个学生的学号、姓名、性别、例如，一个学生的学号、姓名、

2、性别、年龄、成绩、家庭地址等项，是属于同年龄、成绩、家庭地址等项，是属于同一个学生的一个学生的，因此，因此组成一个组合数据，组成一个组合数据，如如student_1的变量，反映它们之间的的变量，反映它们之间的内在联系内在联系struct student int num; char name20; char sex; int age; float score; char addr30; ;u由程序设计者指定了由程序设计者指定了一个结构体类型一个结构体类型struct studentu它包括它包括num,name,sex,age,score,addr等不同类等不同类型的成员型的成员声明一个结构体类

3、型的一般形式为：声明一个结构体类型的一般形式为： struct 结构体名结构体名 成员表列成员表列 ; 类型名类型名 成员名成员名;说明：说明：(1)结构体类型并非只有一种，而是可以设结构体类型并非只有一种，而是可以设计出许多种结构体类型，例如计出许多种结构体类型，例如struct teacherstruct workerstruct date等结构体类型等结构体类型u各自包含不同的成员各自包含不同的成员说明：说明：(2) 成员可以属于另一个结构体类型。成员可以属于另一个结构体类型。 struct date int month; int day; int year; ;struct stu i

4、nt num;char name20; char sex;int age; struct date birthday; char addr30; ;说明：说明：(2) 成员可以属于另一个结构体类型。成员可以属于另一个结构体类型。 num name sex agebirthdayaddrmonth day year前面只是建立了一个结构体类型，它相前面只是建立了一个结构体类型，它相当于一个模型，并没有定义变量，其中当于一个模型，并没有定义变量，其中并无具体数据，系统对之也不分配存储并无具体数据，系统对之也不分配存储单元。单元。相当于设计好了图纸，但并未建成具体相当于设计好了图纸，但并未建成具体的

5、房屋。为了能在程序中使用结构体类的房屋。为了能在程序中使用结构体类型的数据，应当定义结构体类型的变量型的数据，应当定义结构体类型的变量，并在其中存放具体的数据。，并在其中存放具体的数据。1. 先声明结构体类型，再定义该类型变量先声明结构体类型，再定义该类型变量声明结构体类型声明结构体类型struct student，可可以用它来定义变量以用它来定义变量 struct student student1,student2;结构体类型名结构体类型名结构体变量名结构体变量名 1. 先声明结构体类型，再定义该类型变量先声明结构体类型，再定义该类型变量声明结构体类型声明结构体类型struct studen

6、t，可可以用它来定义变量以用它来定义变量 struct student student1,student2;10001 zhang xin m 19 90.5 shanghaistudent110002wang lif 2098beijingstudent22.在声明类型的同时定义变量在声明类型的同时定义变量struct student int num; char name20; char sex; int age; float score; char addr30; student1,student2;3. 不指定类型名而直接定义结构体类型变量不指定类型名而直接定义结构体类型变量其一般形式为

7、其一般形式为: struct 成员表列成员表列 变量名表列变量名表列; 指定了一个无名的结构体类型指定了一个无名的结构体类型 。(1) 结构体类型与结构体变量是不同的概结构体类型与结构体变量是不同的概念，不要混同。只能对变量赋值、存取念，不要混同。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配空或运算。在编译时，对类型是不分配空间的，只对变量分配空间。间的，只对变量分配空间。(2) 结构体类型中的成员名可以与程序中的结构体类型中的成员名可以与程序中的变量名相同变量名相同，但二者不代表同一对象。但二者不代表同一对象。(3)

8、 对结构体变量中的成员（即对结构体变量中的成员（即“域域”），），可以单独使用，它的作用与地位相当于普可以单独使用，它的作用与地位相当于普通变量。通变量。 例例9.1 把一个学生的信息把一个学生的信息(包括学号、姓名包括学号、姓名、性别、住址、性别、住址)放在一个结构体变量中，然放在一个结构体变量中，然后输出这个学生的信息。后输出这个学生的信息。解题思路：解题思路：u自己建立一个结构体类型，包括有关学生信息自己建立一个结构体类型，包括有关学生信息的各成员的各成员u用它定义结构体变量，同时赋以初值用它定义结构体变量，同时赋以初值u输出该结构体变量的各成员输出该结构体变量的各成员#include

9、int main()struct student 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.sex,a.addr); return 0; #include int main()struct student long int num; char name20; char sex; char addr20; a=10101,“li lin”,m,

10、 “123 beijing road”; printf(no.:%ldnname:%sn sex:%cnaddress:%sn, a.num,,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 lon

11、g int num; char 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,&a.num); 对对printf(%o,&a); 对对scanf(“%ld,%s,%c,

12、%sn”,&a); 错错#include int main() 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 输入两个学生的学号、姓名和成绩输入两个学生的学号、姓名和成绩，输出成绩较高学生的学号、姓名和成绩，输出成绩较高学生的学号、姓名和成绩

13、解题思路：解题思路：(1)定义两个结构相同的结构体变量定义两个结构相同的结构体变量student1和和student2；(2)分别输入两个学生的学号、姓名和成绩；分别输入两个学生的学号、姓名和成绩；(3)比较两个学生的成绩，如果学生比较两个学生的成绩，如果学生1的成绩高的成绩高于学生于学生2，就输出学生，就输出学生1的全部信息，如果学的全部信息，如果学生生2的成绩高于学生的成绩高于学生1，就输出学生，就输出学生2的全部信的全部信息。如果二者相等，输出息。如果二者相等，输出2个学生的全部信息个学生的全部信息#include int main() struct student int num; c

14、har name20; float score; student1,student2; scanf(%d%s%f,&student1.num, , &student1.score); scanf(“%d%s%f”,&student2.num, , &student2.score); 不能加不能加& printf(the higher score is:n); if (student1.scorestudent2.score) printf(%d %s %6.2fn,student1.num, , student1.s

15、core); else if (student1.scorestudent2.score) printf(%d %s %6.2fn,student2.num, , student2.score); else printf(%d %s %6.2fn,student1.num, , student1.score); printf(%d %s %6.2fn,student2.num, , student2.score); return 0;9.2.1定义结构体数组定义结构体数组9.2.2 结构体数组的应用举例结构体数组的应

16、用举例 例例9.3 有有3个候选人，每个选民只能个候选人，每个选民只能投票选一人，要求编一个统计选票的投票选一人，要求编一个统计选票的程序，先后输入被选人的名字，最后程序，先后输入被选人的名字，最后输出各人得票结果。输出各人得票结果。解题思路：解题思路：u设一个结构体数组，数组中包含设一个结构体数组，数组中包含3个元素个元素u每个元素中的信息应包括候选人的姓名每个元素中的信息应包括候选人的姓名(字符型字符型)和得票数和得票数(整型整型)u输入被选人的姓名，然后与数组元素中的输入被选人的姓名，然后与数组元素中的“姓名姓名”成员比较，如果相同，就给这个成员比较，如果相同，就给这个元素中的元素中的“

17、得票数得票数”成员的值加成员的值加1u输出所有元素的信息输出所有元素的信息#include #include struct person char name20; int count; leader3=“li”,0,“zhang”,0,“sun”,0; 全局的结构体数组全局的结构体数组name countleader0li0zhang0sun0int 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, leader

18、)=0) leaderj.count+; for(i=0;i3;i+) printf(%5s:%dn“,, leaderi.count); return 0;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, )=0) leaderj.count+; for(i=0;i3;i+) prin

19、tf(%5s:%dn“,, leaderi.count); return 0;说明：说明：(1)定义结构体数组一般形式是定义结构体数组一般形式是 struct 结构体名结构体名 成员表列成员表列 数组名数组名数组长度数组长度; 先声明一个结构体类型，然后再用此类型定先声明一个结构体类型，然后再用此类型定义结构体数组：义结构体数组： 结构体类型结构体类型 数组名数组名数组长度数组长度; 如：如： struct person leader3; 说明：说明：(2)对结构体数组初始化的形式是在定义数对结构体数组初始化的形式是在定义数组的后面加上：组的后面加上：初值表列初值表列;

20、 如：如：struct person leader3= li,0,zhang,0,fun,0; 例例9.4 有有n个学生的信息个学生的信息(包括学号、包括学号、姓名、成绩姓名、成绩)，要求按照成绩的高低顺，要求按照成绩的高低顺序输出各学生的信息。序输出各学生的信息。解题思路：用结构体数组存放解题思路：用结构体数组存放n个学生个学生信息，采用选择法对各元素进行排序信息，采用选择法对各元素进行排序(进行比较的是各元素中的成绩进行比较的是各元素中的成绩)。#include struct student int num; char name20; float score; ; int main() s

21、truct 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;常变量常变量若人数变为若人数变为3030#include struct student int num; char name20; float score; ; int main() struct student stu5=10101,zhang,78 , 10103,wang,98.5

22、, 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;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 %8s %6.2fn, stui.num,,stui.

23、score); printf(n); return 0;写法上与普通变量一致写法上与普通变量一致9.3.1 指向结构体变量的指针指向结构体变量的指针9.3.2 指向结构体数组的指针指向结构体数组的指针9.3.3 用结构体变量和结构体变量的指用结构体变量和结构体变量的指针作函数参数针作函数参数指向结构体对象的指针变量既可以指向指向结构体对象的指针变量既可以指向结构体变量，也可以用来指向结构体数结构体变量，也可以用来指向结构体数组中的元素。组中的元素。指针变量的基类型必须与结构体变量的指针变量的基类型必须与结构体变量的类型相同。例如：类型相同。例如： struct student *pt; 例例9

24、.5 通过指向结构体变量的指针变通过指向结构体变量的指针变量输出结构体变量中成员的信息。量输出结构体变量中成员的信息。解题思路：在已有的基础上，本题要解解题思路：在已有的基础上，本题要解决两个问题：决两个问题：u怎样对结构体变量成员赋值；怎样对结构体变量成员赋值；u怎样通过指向结构体变量的指针访问结构怎样通过指向结构体变量的指针访问结构体变量中成员。体变量中成员。#include #include int main() struct student long num; char name20; char sex; float score; ; struct student stu_1; str

25、uct student * p; p=&stu_1; stu_1.num=10101; strcpy(stu_1.name,“li lin”); 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); return 0;stu_110101li linm89.5p struct student stu_1; struct student * p;

26、p=&stu_1; stu_1.num=10101; strcpy(stu_1.name,“li lin”); 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); return 0;stu_110101li linm89.5p(*p).num(*p).name(*p).sex(*p).score说明：说明：u为了使用方便和直观，为了使用方便和直

27、观，c语言允许把语言允许把(*p).num用用p-num来代替来代替u(*p).name等价于等价于p-nameu如果如果p指向一个结构体变量指向一个结构体变量stu，以下等价：，以下等价： stu.成员名成员名(如如stu.num) (*p).成员名成员名(如如(*p).num) p-成员名成员名(如如p-num) 例例9.6 有有3个学生的信息，放在结构体个学生的信息，放在结构体数组中，要求输出全部学生的信息。数组中，要求输出全部学生的信息。解题思路：用指向结构体变量的指针处理解题思路：用指向结构体变量的指针处理(1)声明声明struct student，并定义结构体数，并定义结构体数组组

28、、初始化初始化(2)定义指向定义指向struct student类型指针类型指针p(3)使使p指向数组首元素，输出元素中指向数组首元素，输出元素中各各信息信息(4)使使p指向下一个元素，输出元素中指向下一个元素，输出元素中各各信息信息(5)再使再使p指向结构体数组的下一个元素，输指向结构体数组的下一个元素，输出它指向的元素中的有关信息出它指向的元素中的有关信息#include struct student int num; char name20; char sex; int age;struct student stu3= 10101,li lin,m,18, 10102,zhang fun

29、,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, p-age); return 0;10101li linm1810102 zhang fang m1910104wang minf20stu0stu1stu2int main() struct student *p; printf( no. name sex agen); for(p=stu;pnum, p-name, p-sex, p-age); return

30、0;10101li linm1810102 zhang fang m1910104wang minf20pstu0stu1stu2int main() struct student *p; printf( no. name sex agen); for(p=stu;pnum, p-name, p-sex, p-age); return 0;10101li linm1810102 zhang fang m1910104wang minf20pstu0stu1stu2int main() struct student *p; printf( no. name sex agen); for(p=st

31、u;pnum, p-name, p-sex, p-age); return 0;10101li linm1810102 zhang fang m1910104wang minf20pstu0stu1stu2将一个结构体变量的值传递给另一个函将一个结构体变量的值传递给另一个函数，有数，有3个方法个方法。(1) 用结构体变量的成员作参数。用结构体变量的成员作参数。 例如，用例如，用stu1.num或或作作函数实参，将实参值传给形参。函数实参，将实参值传给形参。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 #define n 3struct student int num; char name20; float score3; float aver; ;

35、4个成员个成员输入前输入前3个成员值个成员值计算最后成员值计算最后成员值int main() void input(struct student stu); struct student max(struct student stu); void print(struct student stu); struct student stun,*p=stu; input(p); print(max(p); return 0;void input(struct student stu) int i; printf(请输入各学生的信息：请输入各学生的信息： 学号、姓名、三门课成绩学号、姓名、三门课成绩

36、:n); for(i=0;in;i+) scanf(%d %s %f %f %f, &stui.num,, &stui.score0,&stui.score1, &stui.score2); stui.aver=(stui.score0+ stui.score1+stui.score2)/3.0; 输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101li78 89 9888.33i=0void input(struct student stu) int i; prin

37、tf(请输入各学生的信息：请输入各学生的信息： 学号、姓名、三门课成绩学号、姓名、三门课成绩:n); for(i=0;in;i+) scanf(%d %s %f %f %f, &stui.num,, &stui.score0,&stui.score1, &stui.score2); stui.aver=(stui.score0+ stui.score1+stui.score2)/3.0; 输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101li78 89 9888.3

38、310103wang98.5 87 6984.83i=1void input(struct student stu) int i; printf(请输入各学生的信息：请输入各学生的信息： 学号、姓名、三门课成绩学号、姓名、三门课成绩:n); for(i=0;in;i+) scanf(%d %s %f %f %f, &stui.num,, &stui.score0,&stui.score1, &stui.score2); stui.aver=(stui.score0+ stui.score1+stui.score2)/3.0; 输入第输入第1个成员值个成员值 输入第输入第2个成

39、员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101li78 89 9888.3310103wang98.5 87 6984.8310106sun 88 76.5 8984.5i=2struct student max(struct student stu) int i,m=0; for(i=0;istum.aver) m=i; return stum; stu0stu1stu2stu10101li78 89 9888.3310103wang98.5 87 6984.8310106sun 88 76.5 8984.5最大最大返回返回v

40、oid print(struct student stud) printf(n成绩最高的学生是成绩最高的学生是:n);printf(学号学号:%dn姓名姓名:%sn 三门课成绩三门课成绩:%5.1f,%5.1f,%5.1fn 平均成绩平均成绩:%6.2fn”, stud.num, ,stud.score0, stud.score1,stud.score2,stud.aver); stud10101li78 89 9888.3310103wang98.5 87 6984.8310106sun 88 76.5 8984.5num namescoreaverstu0stu1stu2

41、以上以上3个函数的调用，情况各不相同：个函数的调用，情况各不相同：u调用调用input函数时，实参是指针变量，形参是函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函结构体数组，传递的是结构体元素的地址，函数无返回值。数无返回值。u调用调用max函数时，实参是指针变量，形参是函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函结构体数组，传递的是结构体元素的地址，函数的返回值是结构体类型数据。数的返回值是结构体类型数据。u调用调用print函数时，实参是结构体变量，形参函数时，实参是结构体变量，形参是结构体变量，传递的是结构体变量中各成员是结构体变量，传递

42、的是结构体变量中各成员的值，函数无返回值。的值，函数无返回值。9.4.1 什么是链表什么是链表9.4.2 建立简单的静态链表建立简单的静态链表9.4.3 建立动态链表建立动态链表9.4.4 输出链表输出链表链表是一种常见的重要的数据结构链表是一种常见的重要的数据结构它是动态地进行存储分配的一种结构它是动态地进行存储分配的一种结构head12491249a135613561475b1475c10211021d0头指针头指针各结点地址不连续各结点地址不连续各结点含有两个部分各结点含有两个部分表尾表尾链表是一种常见的重要的数据结构链表是一种常见的重要的数据结构它是动态地进行存储分配的一种结构它是动态

43、地进行存储分配的一种结构链表必须利用指针变量才能实现链表必须利用指针变量才能实现struct student int num; float score; struct student *next; a,b,c;1010189.510103901010785a结点结点b结点结点c结点结点a.next=&b;b.next=&c;numscorenext 例例9.8 建立一个如图所示的简单链表建立一个如图所示的简单链表，它由，它由3个学生数据的结点组成，要求个学生数据的结点组成，要求输出各结点中的数据。输出各结点中的数据。1010189.510103901010785a结点结点b结点结点c结点结点n

44、umscorenext解题思路：解题思路：1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadhead=&a;a.next=&b;b.next=&c;nullc.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.sc

45、ore=85; head=&a; a.next=&b; b.next=&c; c.next=null; p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=null); return 0; p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=null); return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadnullp相当于相当于p=&b; p=head; do pri

46、ntf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=null); return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadnullp相当于相当于p=&b; p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=null); return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadnullp相当于相当于p=&c; p=head; do

47、 printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=null); return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadnullp相当于相当于p=&c; p=head; do printf(“%ld%5.1fn”,p-num,p-score); p=p-next; while(p!=null); return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenextheadnullp相当于相当于p=null;静态链表静

48、态链表所谓建立动态链表是指在程序执行过所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。据，并建立起前后相链的关系。 例例9.9 写一函数建立一个有写一函数建立一个有3名学生数名学生数据的单向据的单向动态动态链表。链表。解题思路：解题思路：u定义定义3个指针变量：个指针变量：head,p1和和p2，它们都是，它们都是用来指向用来指向struct student类型数据类型数据struct student *head,*p1,*p2;解题思路：解题思路：u用用

49、malloc函数开辟第一个结点，并使函数开辟第一个结点，并使p1和和p2指向它指向它p1p1=p2=(struct student*)malloc(len);p2解题思路：解题思路：u读入一个学生的数据给读入一个学生的数据给p1所指的第一个结点所指的第一个结点p1scanf(%ld,%f,&p1-num,&p1-score);p21010189.5解题思路：解题思路：u读入一个学生的数据给读入一个学生的数据给p1所指的第一个结点所指的第一个结点u使使head也指向新开辟的结点也指向新开辟的结点headp1p2scanf(%ld,%f,&p1-num,&p1-score);1010189.5解题

50、思路：解题思路：u再开辟另一个结点并使再开辟另一个结点并使p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据headp1p21010189.5解题思路：解题思路：u再开辟另一个结点并使再开辟另一个结点并使p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据headp1p21010189.5p1=(struct student*)malloc(len);scanf(%ld,%f,&p1-num,&p1-score);1010390解题思路：解题思路：u使第一个结点的使第一个结点的next成员指向第二个结点成员指向第二个结点，即，即连接第一个结点与第二个结点连接第一个结点与第二个

51、结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.5p2-next=p1;1010390解题思路：解题思路：u使第一个结点的使第一个结点的next成员指向第二个结点成员指向第二个结点，即，即连接第一个结点与第二个结点连接第一个结点与第二个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.5p2-next=p1;1010390p2=p1;解题思路：解题思路：u再开辟另一个结点并使再开辟另一个结点并使p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据headp1p21010189.51010390解题思路：解题思路：u再开辟

52、另一个结点并使再开辟另一个结点并使p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据headp1p21010189.51010390p1=(struct student*)malloc(len);scanf(%ld,%f,&p1-num,&p1-score);1010785解题思路：解题思路：u使第使第二二个结点的个结点的next成员指向第成员指向第三三个结点个结点，即，即连接第二个结点与第三个结点连接第二个结点与第三个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.510103901010785p2-next=p1;解题思路：解题思路：u使第使第二

53、二个结点的个结点的next成员指向第成员指向第三三个结点个结点，即，即连接第二个结点与第三个结点连接第二个结点与第三个结点u使使p2指向刚才建立的结点指向刚才建立的结点headp1p21010189.510103901010785p2-next=p1;p2=p1;解题思路：解题思路：u再开辟另一个结点并使再开辟另一个结点并使p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据headp1p21010189.5101039010107850解题思路：解题思路：u再开辟另一个结点并使再开辟另一个结点并使p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据headp1p2101018

54、9.5101039010107850p1=(struct student*)malloc(len);scanf(%ld,%f,&p1-num,&p1-score);解题思路：解题思路：u输入的学号为输入的学号为0，表示建立链表的过程完成，表示建立链表的过程完成，该结点不应连接到链表中该结点不应连接到链表中headp1p21010189.5101039010107850nullp2-next=null;#include #include #define len sizeof(struct student)struct student long num; float score; struct s

55、tudent *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”,&p1-num,&p1-score); head=null; while(p1-num!=0) n=n+1; if(n=1) head=p1; else p2-next=p1; p2=p1; p1=(struct student*)malloc(len); scanf(“%

56、ld,%f”,&p1-num,&p1-score); p2-next=null; return(head);p1总是总是开辟开辟新新结点结点p2总是总是指向最后结点指向最后结点用用p2和和p1连接连接两个两个结点结点int main() struct student *pt; pt=creat(); printf(“nnum:%ldnscore:%5.1fn”, pt-num,pt-score); return 0;例例9.10 编写一个输出链表的函数编写一个输出链表的函数print。100167.5100387100599nullp解题思路：解题思路：u输出输出p所指的结点所指的结点u使使p

57、后移一个结点后移一个结点p100167.5100387100599nullprintf(%ld %5.1fn,p-num,p-score);100167.5100387100599nullp=p-next;解题思路：解题思路：u输出输出p所指的结点所指的结点u使使p后移一个结点后移一个结点printf(%ld %5.1fn,p-num,p-score);p100167.5100387100599null解题思路：解题思路：u输出输出p所指的所指的新新结点结点u使使p后移一个结点后移一个结点printf(%ld %5.1fn,p-num,p-score);p100167.510038710059

58、9nullp=p-next;解题思路：解题思路：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);p相当于相当于p=null;void print(struct student *p) printf(nthese %d records are:n,n); if(p!=null) do prin

59、tf(%ld %5.1fn, p-num,p-score); p=p-next; while(p!=null);9.5.1 什么是共用体类型什么是共用体类型9.5.2 引用共用体变量的方式引用共用体变量的方式9.5.3 共用体类型数据的特点共用体类型数据的特点有时想用同一段内存单元存放不同类有时想用同一段内存单元存放不同类型的变量。型的变量。使几个不同的变量共享同一段内存的使几个不同的变量共享同一段内存的结构，称为结构，称为 “共用体共用体”类型的结构。类型的结构。1000100110021003字符字符ch整整 型型 变变 量量 i实实 型型 变变 量量 f定义共用体类型变量的一般形式为：定

60、义共用体类型变量的一般形式为：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; “共用体共用体”与与“结构体结构体”的定义形式相似的定义形式相似，但它们的含义是不同的。但它们的含义是不同的。结构体变量所占内存长度是各成员占的内结构体变量所占内存长度是各成员占的内存长度之和存长度之和，每个成员分别占有其自己的每个成员分别占有其自己的内存单元。而共用体变量所占的内存长度内存单元