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

《第9章用户自己建立数据类型》由会员分享，可在线阅读，更多相关《第9章用户自己建立数据类型（153页珍藏版）》请在装配图网上搜索。

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 结构体名结构体名 成员表列成员表列 ;类型名类型名 成员名成员名;说明：说明：结构体类型的名字是由一个关键字结构体类型的名字是由一个关键字struct和结构体名组合而成的。结构体名由用和结构体名组合而成的。结构体名由用户指定，又称户指定，又称“结构体标记结构体标记”。花括号内。花括号内是该结构体所包含的子项，称为结构体是该结构体所包含的子项，称为结构体成员。成员。“成员表列成员表列”也称为也称为“域表域表”，每个成员是结构体的一个域，成员命名每个成员是结构体的一个域，成员命名规则与变量名相同。规则与变量名相同。说明：说明：(1)结构体类型并非只有

4、一种，而是可以设结构体类型并非只有一种，而是可以设计出许多种结构体类型，例如计出许多种结构体类型，例如struct Teacherstruct Workerstruct Date 等结构体类型等结构体类型u各自包含不同的成员各自包含不同的成员说明：说明：(2)成员可以属于另一个结构体类型。成员可以属于另一个结构体类型。struct Date int month;int day;int year;struct Stu int num;char name20;char sex;int age;struct Date birthday;char addr30;说明：说明：(2)成员可以属于另一个结构

5、体类型。成员可以属于另一个结构体类型。num name sex agebirthdayaddrmonth day year前面只是建立了一个结构体类型，它相前面只是建立了一个结构体类型，它相当于一个模型，并没有定义变量，其中当于一个模型，并没有定义变量，其中并无具体数据，系统对之也不分配存储并无具体数据，系统对之也不分配存储单元。单元。相当于设计好了图纸，但并未建成具体相当于设计好了图纸，但并未建成具体的房屋。为了能在程序中使用结构体类的房屋。为了能在程序中使用结构体类型的数据，应当型的数据，应当定义结构体类型的变量定义结构体类型的变量，并在其中存放具体的数据。，并在其中存放具体的数据。1.先

6、声明结构体类型，再定义该类型变量先声明结构体类型，再定义该类型变量声明结构体类型声明结构体类型struct Student，可可以用它来定义变量以用它来定义变量 struct Student student1,student2;结构体类型名结构体类型名结构体变量名结构体变量名 1.先声明结构体类型，再定义该类型变量先声明结构体类型，再定义该类型变量声明结构体类型声明结构体类型struct Student，可可以用它来定义变量以用它来定义变量 struct Student student1,student2;10001Zhang XiM 19 90.5 Shanghaistudent110002

7、Wang LiF 2098Beijingstudent22.在声明类型的同时定义变量在声明类型的同时定义变量struct Student int num;char name20;char sex;int age;float score;char addr30;student1,student2;3.不指定类型名而直接定义结构体类型变量不指定类型名而直接定义结构体类型变量其一般形式为其一般形式为:struct 成员表列成员表列 变量名表列变量名表列;指定了一个无名的结构体类型指定了一个无名的结构体类型。(1)结构体类型与结构体变量是不同的概结构体类型与结构体变量是不同的概念，不要混同。只能对变量

8、赋值、念，不要混同。只能对变量赋值、访问访问或运算，而不能对一个类型赋值、或运算，而不能对一个类型赋值、访问访问或运算。在编译时，对类型是不分配空或运算。在编译时，对类型是不分配空间的，只对变量分配空间。间的，只对变量分配空间。(2)结构体类型中的成员名可以与程序中的结构体类型中的成员名可以与程序中的变量名相同变量名相同，但二者不代表同一对象。但二者不代表同一对象。(3)对结构体变量中的成员（即对结构体变量中的成员（即“域域”），），可以单独使用，它的作用与地位相当于普可以单独使用，它的作用与地位相当于普通变量。通变量。(对成员的引用见下例对成员的引用见下例)例例9.1 把一个学生的信息把一个

9、学生的信息(包括学号、姓名包括学号、姓名、性别、住址、性别、住址)放在一个结构体变量中，然放在一个结构体变量中，然后输出这个学生的信息。后输出这个学生的信息。解题思路：解题思路：u自己建立一个结构体类型，包括有关学生信息自己建立一个结构体类型，包括有关学生信息的各成员的各成员(定义定义)u用它定义结构体变量，同时赋以初值用它定义结构体变量，同时赋以初值(赋值赋值)u输出该结构体变量的各成员输出该结构体变量的各成员(输出输出)#include int main()struct Student long int num;char name20;char sex;char addr20;a=1010

10、1,“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”;printf(NO.:%ldnname:%sn sex:

11、%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 name20;char sex;char addr20;a=10101,“Li Lin”,

12、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,%sn”,&a);错错#include int main()struct Date int month;int day;int year;struct

13、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)分别输入两个学生的学号、姓名和成绩

14、；分别输入两个学生的学号、姓名和成绩；(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,&student1.num,student1.name,

15、&student1.score);scanf(“%d%s%f”,&student2.num,student2.name,&student2.score);不能加不能加&printf(The higher score is:n);if(student1.scorestudent2.score)printf(%d%s%6.2fn,student1.num,student1.name,student1.score);else if(student1.scorestudent2.score)printf(%d%s%6.2fn,student2.num,student2.name,student2.sc

16、ore);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;程序分析：程序分析：(1)student1和和student2是是struct Student类型的变量，在类型的变量，在3个成员中分别存放个成员中分别存放学号、姓名和成绩学号、姓名和成绩；(2)用用scanf函数对结构体变量赋值时，必须函数对结构体变量赋值时，必须分别输入它们成员的值，不能在分别输入它们成员的值，不

17、能在scanf函数中函数中使用结构体变量名一揽子输入全部成员的值使用结构体变量名一揽子输入全部成员的值；(3)根据根据student1.score和和student2.score的比较结果，输出不同学的比较结果，输出不同学生的信息。结构体是生的信息。结构体是“组合项组合项”，各成员之间，各成员之间相互关联，是结构体的特点。相互关联，是结构体的特点。9.2.1 定义结构体数组定义结构体数组9.2.2 结构体数组的应用举例结构体数组的应用举例 例例9.3 有有3个候选人，每个选民只能个候选人，每个选民只能投票选一人，要求编一个统计选票的投票选一人，要求编一个统计选票的程序，先后输入被选人的名字，最

18、后程序，先后输入被选人的名字，最后输出各人得票结果。输出各人得票结果。解题思路：解题思路：u设一个结构体数组，数组中包含设一个结构体数组，数组中包含3个元素个元素u每个元素中的信息应包括候选人的姓名每个元素中的信息应包括候选人的姓名(字符型字符型)和得票数和得票数(整型整型)u依次依次输入被选人的姓名，然后与数组元素输入被选人的姓名，然后与数组元素中的中的“姓名姓名”成员比较，如果相同，就给成员比较，如果相同，就给这个元素中的这个元素中的“得票数得票数”成员的值加成员的值加1u输出所有元素的信息输出所有元素的信息(每个人的得票数每个人的得票数)#include#include struct P

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

20、i.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,leaderj.name)=0)leaderj.count+;for(i=0;i3;i+)printf(%5s:%dn“,leaderi.name,leaderi.count);return 0;说明：说明：(1)定义结构体数组一般形式是定义结构体数组一般形式是 struct

21、结构体名结构体名 成员表列成员表列 数组名数组名数组长度数组长度;先声明一个结构体类型，然后再用此类型定先声明一个结构体类型，然后再用此类型定义结构体数组：义结构体数组：结构体类型结构体类型 数组名数组名数组长度数组长度;如：如：struct Person leader3;说明：说明：(2)对结构体数组初始化的形式是在定义数对结构体数组初始化的形式是在定义数组的后面加上：组的后面加上：初值表列初值表列;如：如：struct Person leader3=Li,0,Zhang,0,Fun,0;例例9.4 有有n个学生的信息个学生的信息(包括学号、包括学号、姓名、成绩姓名、成绩)，要求按照成绩的高

22、低顺，要求按照成绩的高低顺序输出各学生的信息。序输出各学生的信息。解题思路：用结构体数组存放解题思路：用结构体数组存放n个学生个学生信息，采用选择法对各元素进行排序信息，采用选择法对各元素进行排序(进行比较的是各元素中的成绩进行比较的是各元素中的成绩)。/*元素是结构体类型数据，成绩是结构元素是结构体类型数据，成绩是结构体类型数据的一个成员值体类型数据的一个成员值*/#include struct Student int num;char name20;float score;int main()struct Student stu5=10101,Zhang,78 ,10103,Wang,98

23、.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,10106,Li,86 ,10108,“Ling”,73.5,10110,“Fun”,100 ;struct Student temp

24、;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.name,stui.score);printf(n);return 0;写法上与普通变量一致写法上与普通变量一致 程序分析：程序分析：(1)程序中定义了常变量程序中定义了常变量n，在程序运行时不能，在程序

25、运行时不能改变。也可以用符号常量达到同样的目的改变。也可以用符号常量达到同样的目的；(2)在定义结构体数组时进行初始化，将每个在定义结构体数组时进行初始化，将每个学生的信息用一对花括号包起来，清晰易阅读学生的信息用一对花括号包起来，清晰易阅读；(3)用于交换数据的临时变量用于交换数据的临时变量temp也必须定义也必须定义为为struct Student类型，以达到整体互换的类型，以达到整体互换的目的。目的。9.3.1 指向结构体变量的指针指向结构体变量的指针9.3.2 指向结构体数组的指针指向结构体数组的指针9.3.3 用结构体变量和结构体变量的指用结构体变量和结构体变量的指针作函数参数针作函

26、数参数结构体指针变量既可以指向结构体变量，结构体指针变量既可以指向结构体变量，也可以用来指向结构体数组中的元素。也可以用来指向结构体数组中的元素。指向一个结构体变量的指向一个结构体变量的指针变量的基类型指针变量的基类型必须与必须与该该结构体变量的类型相同。例如：结构体变量的类型相同。例如：struct Student*pt;例例9.5 通过指向结构体变量的指针变通过指向结构体变量的指针变量输出结构体变量中成员量输出结构体变量中成员值值。解题思路：在已有的基础上，本题要解解题思路：在已有的基础上，本题要解决两个问题：决两个问题：u怎样对结构体变量成员赋值怎样对结构体变量成员赋值(不用初始化不用初

27、始化的方法的方法)；u怎样通过指向结构体变量的指针访问结构怎样通过指向结构体变量的指针访问结构体变量中成员。体变量中成员。#include#include int main()struct Student long num;char name20;char sex;float score;struct Student stu_1;struct 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(

28、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;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(se

29、x:%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为了使用方便和直观，为了使用方便和直观，C语言允许把语言允许把(*p).num用用p-num来代替来代替u(*p).name等价于等价于p-nameu如果如果p指向一个结构体变量指向一个结构体变量stu，以下等价：，以下等价：stu.成员名成员名(如如stu.num)(*p).成员名成员名(如如(*p).num)p-成员名成员名(如如p-num)

30、/*-为指向运算符为指向运算符*/例例9.6 有有3个学生的信息，放在结构体个学生的信息，放在结构体数组中，要求数组中，要求用指向结构体数组的指针用指向结构体数组的指针的方法的方法输出全部学生的信息。输出全部学生的信息。/*注：在既可以用指针方法也可以用下注：在既可以用指针方法也可以用下标法的时候，初学者尽量使用下标法标法的时候，初学者尽量使用下标法*/解题思路：用指向结构体变量的指针处理解题思路：用指向结构体变量的指针处理(1)声明声明struct Student，并定义结构体数，并定义结构体数组组、初始化初始化(2)定义指向定义指向struct Student类型指针类型指针p(3)使使p

31、指向数组首元素，输出元素中指向数组首元素，输出元素中各成员各成员信息信息(4)使使p指向下一个元素，输出元素中指向下一个元素，输出元素中各成员各成员信息信息(5)直到遍历整个数组为止直到遍历整个数组为止#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=s

32、tu;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 0;10101Li LinM1810102 Zhang Fang M1910104Wang MinF20pstu0stu1stu2int main()struct Student*p;printf(No.Name

33、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=stu;pnum,p-name,p-sex,p-age);return 0;10101Li LinM1810102 Zhang Fang M1910104Wang MinF20pstu0stu1stu2将一个结构体变量的值传递给另一个函将一个结构体变

34、量的值传递给另一个函数，有数，有3个方法个方法。(1)用结构体变量的成员作参数。用结构体变量的成员作参数。例如，用例如，用stu1.num或或stu2.name作作函数实参，将实参值传给形参。函数实参，将实参值传给形参。u用法和用普通变量作实参是一样的，属于用法和用普通变量作实参是一样的，属于“值值传递传递”方式。方式。u应当注意实参与形参的类型保持一致。应当注意实参与形参的类型保持一致。(2)用结构体变量作用结构体变量作参数参数。u用结构体变量作实参时，将结构体变量所占的用结构体变量作实参时，将结构体变量所占的内存单元的内容全部按顺序传递给形参，形参内存单元的内容全部按顺序传递给形参，形参也

35、必须是同类型的结构体变量也必须是同类型的结构体变量u在函数调用期间形参也要占用内存单元。这种在函数调用期间形参也要占用内存单元。这种传递方式在空间和时间上开销较大传递方式在空间和时间上开销较大u在被调用函数期间改变形参（也是结构体变量在被调用函数期间改变形参（也是结构体变量）的值，不能返回主调函数）的值，不能返回主调函数(3)用指向结构体变量（或数组元素）的用指向结构体变量（或数组元素）的指针作实参，将结构体变量（或指针作实参，将结构体变量（或结构体结构体数组元素）的地址传给形参。数组元素）的地址传给形参。例例9.7 有有n个结构体变量，内含学生学个结构体变量，内含学生学号、姓名和号、姓名和3

36、门课程的成绩。要求输出门课程的成绩。要求输出平均成绩最高的学生的信息平均成绩最高的学生的信息(包括学号包括学号、姓名、姓名、3门课程成绩和平均成绩门课程成绩和平均成绩)。解题思路：将解题思路：将n个学生的数据表示为结构体数个学生的数据表示为结构体数组。按照组。按照功能函数化功能函数化的思想，分别用的思想，分别用3个函数个函数来实现不同的功能：来实现不同的功能：u用用input函数输入数据和求各学生平均成绩函数输入数据和求各学生平均成绩u用用max函数找平均成绩最高的学生函数找平均成绩最高的学生u用用print函数输出成绩最高学生的信息函数输出成绩最高学生的信息u在主函数中先后调用这在主函数中先

37、后调用这3个函数，最后得到结果个函数，最后得到结果。u本程序本程序假设假设n=3#include#define N 3struct 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 Student stu);struct Student stuN,*p=stu;in

38、put(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,&stui.num,stui.name,&stui.score0,&stui.score1,&stui.score2);stui.aver=(stui.score0+stui.score1+stui.score2)/3.0;输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个

39、成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101Li78 89 9888.33i=0void input(struct Student stu)int i;printf(请输入各学生的信息：请输入各学生的信息：学号、姓名、三门课成绩学号、姓名、三门课成绩: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个

40、成员值个成员值 输入第输入第2个成员值个成员值输入第输入第3个成员值个成员值计算第计算第4个成员值个成员值stu0stu1stu2stu10101Li78 89 9888.3310103Wang98.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.name,&stui.score0,&stui.score1,&stui.score2);stui.

41、aver=(stui.score0+stui.score1+stui.score2)/3.0;输入第输入第1个成员值个成员值 输入第输入第2个成员值个成员值输入第输入第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=1;istum.aver)m=i;return stum;stu0stu1stu2stu10101Li78

42、 89 9888.3310103Wang98.5 87 6984.8310106Sun 88 76.5 8984.5最大最大返回返回void print(struct 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);stud10101Li78 89 9888.3310103Wang98.5

43、87 6984.8310106Sun 88 76.5 8984.5num namescoreaverstu0stu1stu2以上以上3个函数的调用，情况各不相同：个函数的调用，情况各不相同：u调用调用input函数时，实参是指针变量，形参是函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函结构体数组，传递的是结构体元素的地址，函数无返回值。数无返回值。u调用调用max函数时，实参是指针变量，形参是函数时，实参是指针变量，形参是结构体数组，传递的是结构体元素的地址，函结构体数组，传递的是结构体元素的地址，函数的返回值是结构体类型数据。数的返回值是结构体类型数据。u调用调用pr

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

45、结点含有两个部分表尾表尾链表是一种常见的重要的数据结构链表是一种常见的重要的数据结构它是动态地进行存储分配的一种结构它是动态地进行存储分配的一种结构链表必须利用指针变量才能实现链表必须利用指针变量才能实现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个学生数据的结点组成，要求个学生数据的结点组成，要求输

46、出各结点中的数据。输出各结点中的数据。1010189.510103901010785a结点结点b结点结点c结点结点numscorenext解题思路：解题思路：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

47、=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;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结点结点nums

48、corenextheadNULLp相当于相当于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=&b;p=head;do printf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorene

49、xtheadNULLp相当于相当于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=&c;p=head;do printf(“%ld%5.1fn”,p-num,p-score);p=p-next;while(p!=NULL);return 0;1010189.510103901010785a结点结点b结点结点c结点结点numscorenexthead

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

51、dent*head,*p1,*p2;解题思路：解题思路：u用用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

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

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

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

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

56、它，接着输入该结点的数据结点的数据headp1p21010189.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 lo

57、ng 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”,&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)

58、;scanf(“%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使使

59、p后移一个结点后移一个结点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.5100387100599N

60、ULLp=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 printf(%ld%5.

61、1fn,p-num,p-score);p=p-next;while(p!=NULL);/*可以改进，可以改进，while和和dowhile的区别的区别*/9.5.1 什么是共用体类型什么是共用体类型9.5.2 引用共用体变量的方式引用共用体变量的方式9.5.3 共用体类型数据的特点共用体类型数据的特点有时想用同一段内存单元存放不同类有时想用同一段内存单元存放不同类型的变量。型的变量。使几个不同的变量共享同一段内存的使几个不同的变量共享同一段内存的结构，称为结构，称为“共用体共用体”类型的结构。类型的结构。1000100110021003字符字符ch整整 型型 变变 量量 i实实 型型 变变 量

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

63、共用体变量共用体变量所占的所占的内存长度内存长度等于最长的成员的长度等于最长的成员的长度。只有先定义了共用体变量才能引用它，只有先定义了共用体变量才能引用它，但应注意，不能引用共用体变量，而只但应注意，不能引用共用体变量，而只能引用共用体变量中的成员。能引用共用体变量中的成员。例如，前面定义了例如，前面定义了a,b,c为共用体变量，为共用体变量，下面的引用方式是正确的：下面的引用方式是正确的：a.i a.ch a.f 在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点：些特点：(1)同一个内存段可以用来存放几种不同类同一个内存段可以用来存放几种不同类型的成员，但在每一瞬

64、时只能存放其中一型的成员，但在每一瞬时只能存放其中一个成员，而不是同时存放几个。个成员，而不是同时存放几个。在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点：些特点：(2)可以对共用体变量初始化，但初始化表可以对共用体变量初始化，但初始化表中只能有一个常量。中只能有一个常量。在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点：些特点：(3)共用体变量中起作用的成员是最后一次共用体变量中起作用的成员是最后一次被赋值的成员，在对共用体变量中的一个被赋值的成员，在对共用体变量中的一个成员赋值后，原有变量存储单元中的值就成员赋值后，原有变量存储单元中的

65、值就取代。取代。在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点：些特点：(4)共用体变量的地址和它的各成员的地址共用体变量的地址和它的各成员的地址都是同一地址。都是同一地址。(5)不能对共用体变量名赋值，也不能企图不能对共用体变量名赋值，也不能企图引用变量名来得到一个值。引用变量名来得到一个值。在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点：些特点：(6)以前的以前的C规定不能把共用体变量作为函规定不能把共用体变量作为函数参数，但可以使用指向共用体变量的指数参数，但可以使用指向共用体变量的指针作函数参数。针作函数参数。C99允许用共用体变

66、量作允许用共用体变量作为函数参数。为函数参数。在使用共用体类型数据时要注意以下一在使用共用体类型数据时要注意以下一些特点：些特点：(7)共用体类型可以出现在结构体类型定义共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。反之，结构中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型定义中，数组体也可以出现在共用体类型定义中，数组也可以作为共用体的成员。也可以作为共用体的成员。例例9.11 有若干个人员的数据，其中有学有若干个人员的数据，其中有学生和教师。学生的数据中包括：姓名、号生和教师。学生的数据中包括：姓名、号码、性别、职业、班级。教师的数据包括码、性别、职业、班级。教师的数据包括：姓名、号码、性别、职业、职务。要求：姓名、号码、性别、职业、职务。要求用同一个表格来处理用同一个表格来处理(统一输入输出统一输入输出)。解题思路：解题思路：u学生和教师的数据项目多数是相同的，但有学生和教师的数据项目多数是相同的，但有一项不同。现要求把它们放在同一表格中一项不同。现要求把它们放在同一表格中解题思路：解题思路：u如果如果job项为项为s，则第项为，则第项为class。即。