第11章结构体ppt课件

1、构造体的概念构造体的概念构造体的定义和援用构造体的定义和援用构造体数组构造体数组 11.1 11.1 概述概述11.2 11.2 定义构造体类型变量的方法定义构造体类型变量的方法11.3 11.3 构造体变量的援用构造体变量的援用11.4 11.4 构造体变量的初始化构造体变量的初始化11.5 11.5 构造体数组构造体数组 11.11.指向构造体类型数据的指针指向构造体类型数据的指针 11.7 11.7 用指针处置链表用指针处置链表11.8 11.8 共用体共用体 11.9 11.9 枚举类型枚举类型 11.10 11.10 用用typedeftypedef定义类型定义类型n问题定义：问题定

2、义：n 有时需求将不同类型的数据组有时需求将不同类型的数据组合成一个有机合成一个有机n的整体，以便于援用。如：的整体，以便于援用。如：n一个学生有学号一个学生有学号/ /姓名姓名/ /性别性别/ /年龄年龄/ /地地址等属性址等属性 int num; char int num; char name20;name20; char sex; char sex;n int age; int char int age; int char addr30;addr30;n n 该当把它们组织成一个组合项，在一个组合项中包含假设干个类型不同当然也可以一样的数据项。 图11-1100101 Li Fun M

3、18 87.5 Beijing Num name sex age score addrn 声明一个构造体类型的普通方式为：声明一个构造体类型的普通方式为：n struct struct 构造体名构造体名n 成员表列；成员表列；n如：如：struct studentstruct studentn n int num;char int num;char name20;char sex;name20;char sex;n int age;float int age;float score;char addr30;score;char addr30;n n n 构造体名类型名成员名n可以采取以下可以采

4、取以下3 3种方法定义构造体类型变种方法定义构造体类型变量：量：n(1)(1)先声明构造体类型再定义变量名先声明构造体类型再定义变量名n例如：例如：struct student struct student student1, student2;student1, student2;n | | | | | | n 构造体类型名构造体类型名 构造体变量名构造体变量名 n定义了定义了student1student1和和student2student2为为struct struct studentstudent类型的变量，即它们具有类型的变量，即它们具有struct struct studentst

5、udent类型的构造类型的构造. .n 图11-2student1100101 ZhangXin M 19 90.5 Shanghai100102 WangLi F 20 98 Beijingstudent2 在定义了构造体变量后，系统会为之分配内存单元。 例如:student1和student2在内存中各占59个字节2+20+1+2+4+30=59。 的构造体类型。的构造体类型。(2)(2)在声明类型的同时定义变量在声明类型的同时定义变量 这种方式的定义的普通方式为这种方式的定义的普通方式为: : struct struct构造体名构造体名 成员表列成员表列 变量名表列；变量名表列； 例如：

6、例如：struct student int num； char name20； char sex； int age； float score； char addr30； student1,student2; 它的作用与第一它的作用与第一种方法一样，即种方法一样，即定义了两个定义了两个struct student 类型的变类型的变量量student1,student2 (3) (3) 直接定义构造体类型变量直接定义构造体类型变量其普通方式为其普通方式为: : struct struct 成员表列成员表列 变量名表列；变量名表列；即不出现构造体名。即不出现构造体名。 空间。空间。样样, ,二者不代

7、表同一二者不代表同一对象。对象。例如：例如：struct date /struct date /* *声明一个构造体声明一个构造体类型类型* */ / int numint num； char name20char name20； char sexchar sex； int ageint age； float scorefloat score； struct date birthdaystruct date birthday； / /* *birthdaybirthday是是struct datestruct date类型类型* */ / char addr30 char addr30； st

8、udent1,student2;student1,student2;先声明一个先声明一个struct date类型，它代表类型，它代表“日期日期，包括，包括3个成员：个成员：month月月、day日日、year年年。然后在声明然后在声明struct student类型时，将成类型时，将成员员birthday指定为指定为struct date类型。类型。 图11-3 birthday addrNum name sex age Month day yearn 在定义了构造体变量以后,当然可以援用这个变量。但应遵守以下规那么: n (1)不能将一个构造体变量作为一个整体进展输入和输出。n例如: 已定

9、义student1和student2为构造体变量并且它们已有值。nprintf(%d,%s,%c,%d,%f,%n,student1); n 援用构造体变量中成员的方式为构造体变量名.成员名例如， student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=10010;“.是成员(分量)运算符,它在一切的运算符中优先级最高,因此可以把student1.num作为一个整体来对待。上面赋值语句的作用是将整数10010赋给student1变量中的成员num。 (2) 假设成员本身又属一个构造体类型,那么要

10、用假设干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进展赋值或存取以及运算。例如: 对上面定义的构造体变量student1, 可以这样访问各成员: student1.num student1.birthday.month(3) 对构造体变量的成员可以像普通变量一样进展各种运算根据其类型决议可以进展的运算。例如： student2.score=student1.score; sum=student1.score+student2.score; student1.age+; +student2.age;由于由于“运算符的运算符的优先级最高，因此优先级最高，因此是对是对进展自加运

11、算，而不进展自加运算，而不是先对进展自是先对进展自加运算。加运算。(4) 可以援用构造体变量成员的地址，也可以援用构造体变量的地址。例如： scanf(%d，&student1.num); 输入student1.num的值 printf(%o，student1； 输出student1的首地址但不能用以下语句整体读入构造体变量，例如： scanf%d，s，c，d，f，s，student1； 构造体变量的地址主要用作函数参数，传送构造体变量的地址。 但不能用以下语句整体读入构造体变量，例如： scanf%d，s，c，d，f，s，student1； 构造体变量的地址主要用作函数参数，传送构造

12、体变量的地址。 运转结果：运转结果：No.No.：1010110101namename：LiLinLiLinsexsex：addressaddress：123 Beijing 123 Beijing RoadRoad 一个构造体变量中可以存放一组数据如一个学生的学号、姓名、成果等数据。假设有个学生的数据需求参与运算，显然应该用数组，这就是结构体数组。构造体数组与以前引见过的数值型数组不同之处在于每个数组元素都是一个构造体类型的数据，它们都分别包括各个成员分量项。 11.5.1定义构造体数组定义构造体数组 和定义构造体变量的方法相仿，只需和定义构造体变量的方法相仿，只需阐明其为数组即可。例如：阐

13、明其为数组即可。例如：struct studentint num;char name20;char sex;int age; float score;char addr30; ;struct student3; 以上定义了一个数以上定义了一个数组组stu，数组有个元，数组有个元素，均为素，均为struct student类型数据。类型数据。也可以直接定义一个构造体数组，例如： struct student int num; ;stu3;或： strcut student int num; ;stu3;图11-411.5.2 11.5.2 构造体数组的初始化构造体数组的初始化 与其他类型的数组一

14、样，对构造体数与其他类型的数组一样，对构造体数组可以初始化。例如：组可以初始化。例如：struct studentstruct studentint num;char name20int num;char name20； char sexchar sex； int ageint age； float score; char float score; char addr30addr30； ;stu;stu2 21010110101，LiLinLiLin，MM，1818，87.587.5，103 103 BeijingRoadBeijingRoad，1010210102，Zhang FunZhan

15、g Fun，MM，1919，9999，130 Shanghai Road130 Shanghai Road； 图11-5当然，数组的初始化也可以用以下方式：struct student int num； ； struct studentstr,； 即先声明构造体类型，然后定义数组为该构造体类型，在定义数组时初始化。 构造体数组初始化的普通方构造体数组初始化的普通方式是在定义数组的后面加上式是在定义数组的后面加上“初值表列；初值表列；。11.5.3 11.5.3 构造体数组运用举例构造体数组运用举例运转结果：运转结果： : : : : 程序定义一个全局的构造体数组leader，它有个元素，每一个

16、元素包含两个成员name姓名和count票数。在定义数组时使之初始化，使3位候选人的票数都先置零。 在主函数中定义字符数组leader-name，它代表被选人的姓名，在10次循环中每次先输入一个被选人的详细人名，然后把它与3个候选人姓名相比，看它和哪一个候选人的名字一样。在输入和统计终了之后，将3人的名字和得票数输出。 图11-6Li 0Zhang 0Fun 0 name count 一个构造体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个构造体变量，此时该指针变量的值是构造体变量的起始地址。指针变量也可以用来指向构造体数组中的元素。11.6.1 指向构造体变量

17、的指针 下面经过一个简单例子来阐明指向构造体变量的指针变量的运用。 定义指针变量p，指向struct student 类型的数据指向的构造体变量中的成员 运转结果：运转结果：8910189101 namename：LiLin LiLin sexsex： scorescore：89.50000089.500000：8910189101 namename：LiLin LiLin sexsex： scorescore：89.50000089.500000程序分析： 在函数的执行部分将构造体变量-的起始地址赋给指针变量，也就是使指向-,然后对-的各成员赋值。第一个函数是输出-的各个成员的值。用-表示-

18、中的成员，依此类推。第二个函数也是用来输出-各成员的值，但运用的是*这样的方式。图11-7以下以下3 3种方式等价：种方式等价： 构造体变量成员名构造体变量成员名* *成员名成员名-成员名成员名其中其中-称为指向运算符。称为指向运算符。 请分析以下几种运算：-得到指向的构造体变量中的成员的值。-得到指向的构造体变量中的成员的值，用完该值后使它加。-得到指向的构造体变量中的成员的值加，然后再运用它。11.6.2 11.6.2 指向构造体数组的指针指向构造体数组的指针运转结果：运转结果： LiLin LiLin 1818 Zhang Fun Zhang Fun 1919 WangMing Wang

19、Ming 2020程序分析： 是指向struct student构造体类型数据的指针变量。在for语句中先使的初值为stu，也就是数组stu第一个元素的起始地址。在第一次循环中输出stu0的各个成员值。然后执行，使自加。加意味着p所添加的值为构造体数组stu的一个元素所占的字节数。执行+后p的值等于stu 1，指向stu1。在第二次循环中输出stu1的各成员值。在执行后,p的值等于stu+2，再输出stu 2的各成员值。在执行+后，的值变为stu +， 已不再小于stu+3了，不再执行循环。 图11-8留意： (1) 假设的初值为stu，即指向第一个元素，那么加后p就指向下一个元素。例如: (

20、+p)-num先使自加，然后得到它指向的元素中的num成员值即10102。 (p+)-num先得到-num的值即10101，然后使自加，指向stu1。 请留意以上二者的不同。 留意： (2) 程序已定义了是一个指向struct student类型数据的指针变量，它用来指向一个struct student类型的数据,不运用来指向stu数组元素中的某一成员。例如: 1a; 假设要将某一成员的地址赋给p，可以用强迫类型转换，先将成员的地址转换成p的类型。例如： *0a； 11.6.3 11.6.3 用构造体变量和指向构造体的指针用构造体变量和指向构造体的指针 作函数参数作函数参数 将一个构造体变量的

21、值传送给另一个函将一个构造体变量的值传送给另一个函数，有数，有3 3个方法个方法: :用构造体变量的成员作参数。用构造体变量的成员作参数。(2) (2) 用构造体变量作实参。用构造体变量作实参。(3) (3) 用指向构造体变量用指向构造体变量或数组或数组的指针作的指针作实参，将构造体变量实参，将构造体变量或数组或数组的地址的地址传给形参。传给形参。 11.6.2 11.6.2 指向构造体数组的指针指向构造体数组的指针运转结果运转结果： 67.50000067.50000089.00000089.00000078.59999878.599998例例11.6 将上题改用指向构造体变量的指针作实参。

22、将上题改用指向构造体变量的指针作实参。的值的值*/ printf；运转结果运转结果： 67.50000067.50000089.00000089.00000078.59999878.599998程序分析： 此程序改用在定义构造体变量stu时赋初值，这样程序可简化些。print函数中的形参被定义为指向struct student类型数据的指针变量。留意在调用print函数时，用构造体变量str的起始地址stu作实参。在调用函数时将该地址传送给形参p(p是指针变量。这样就指向stu。在print函数中输出所指向的构造体变量的各个成员值，它们也就是stu的成员值。main函数中的对各成员赋值也可以改

23、用scanf函数输入。图11-911.7.1 11.7.1 链表概述链表概述 链表是一种常见的重要的数据构造链表是一种常见的重要的数据构造, ,是动是动态地进展存储分配的一种构造。态地进展存储分配的一种构造。链表的组成：链表的组成：头指针：存放一个地址，该地址指向一头指针：存放一个地址，该地址指向一个元素个元素 结点：用户需求的实践数据和链接节点结点：用户需求的实践数据和链接节点的指针的指针图11-10用构造体建立链表：struct student int num； float score； struct student *next ；; 其中成员num和score用来存放结点中的有用数据用户

24、需求用到的数据，next是指针类型的成员，它指向struct student类型数据这就是next所在的构造体类型图11-1111.7.2 11.7.2 简单链表简单链表 运转结果：运转结果：1010189.51010189.51010390.01010390.01010785.01010785.0程序分析： 开场时使head指向a结点，a.next指向b结点，b.next指向c结点，这就构成链表关系。“c.next=NULL 的作用是使c.next不指向任何有用的存储单元。在输出链表时要借助p，先使p指向a结点，然后输出a结点中的数据，“p=p-next 是为输出下一个结点作预备。p-nex

25、t的值是b结点的地址，因此执行“p=p-next后p就指向b结点，所以在下一次循环时输出的是b结点中的数据。11.7.311.7.3处置动态链表所需的函数处置动态链表所需的函数 库函数提供动态地开辟和释放存储库函数提供动态地开辟和释放存储单元的单元的有关函数：有关函数：mallocmalloc函数函数其函数原型为其函数原型为void void * *malloc(unsigned malloc(unsigned int size);int size);其其作用是在内存的动态存储区中分配一个作用是在内存的动态存储区中分配一个长度为长度为sizesize的延续空间。此函数的值的延续空间。此函数的值

26、即即“前前往值往值是一个指向分配域起始地址的指针是一个指向分配域起始地址的指针类类型为型为voidvoid。假设此函数未能胜利地执行。假设此函数未能胜利地执行例如内例如内存空间缺乏存空间缺乏，那么前往空指针，那么前往空指针(NULL)(NULL)。 (2) calloc函数 其函数原型为void *callocunsigned ，unsigned size;其作用是在内存的动态存储区中分配个长度为size的延续空间。函数前往一个指向分配域起始地址的指针；假设分配不胜利，前往NULL。 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为Size。(3) free函

27、数 其函数原型为void freevoid *p;其作用是释放由指向的内存区，使这部分内存区能被其他变量运用。是最近一次调用calloc或malloc函数时前往的值。free函数无前往值。 以前的版本提供的malloc和calloc函数得到的是指向字符型数据的指针。 ANSI 提供的malloc和calloc函数规定为void类型。11.7.4 11.7.4 建立动态链表建立动态链表 所谓建立动态链表是指在程序执行过所谓建立动态链表是指在程序执行过程中从程中从无到有地建立起一个链表，即一个一个地无到有地建立起一个链表，即一个一个地开辟结开辟结点和输入各结点数据，并建立起前后相链点和输入各结点数

28、据，并建立起前后相链的关系的关系例例11.5 11.5 写一函数建立一个有写一函数建立一个有3 3名学生数据名学生数据的单向动的单向动态链表。态链表。算法如图算法如图图11-12算法的实现： 我们商定学号不会为零，假设输入的学号为，那么表示建立链表的过程完成，该结点不应连接到链表中。 假设输入的p1-num不等于，那么输入的是第一个结点数据n=1，令headp1，即把p1的值赋给head，也就是使head也指向新开辟的结点p1所指向的新开辟的结点就成为链表中第一个结点图11-13算法的实现： 再开辟另一个结点并使p1指向它，接着输入该结点的数据.假设输入的p1-num，那么应链入第个结点n=2

29、), 将新结点的地址赋给第一个结点的next成员.接着使，也就是使指向刚刚建立的结点图11-14算法的实现：再开辟一个结点并使p1指向它，并输入该结点的数据。在第三次循环中，由于，又将的值赋给-，也就是将第个结点衔接到第个结点之后，并使，使指向最后一个结点.图11-15算法的实现： 再开辟一个新结点，并使p1指向它，输入该结点的数据。由于p1-num的值为，不再执行循环，此新结点不应被衔接到链表中.将NULL赋给p2-next.建立链表过程至此终了，p1最后所指的结点未链入链表中，第三个结点的next成员的值为NULL，它不指向任何结点。图11-16建立链表的函数如下: #include #i

30、nclude #define NULL 0 /令NULL代表，用它表示“空地址#define LEN sizeof(struct student) /令LEN代表struct /student类型数据的长度 struct student long num; float score; struct student *next; ;int n; /n为全局变量，本文件模块中各函数均可运用它struct student *creat() struct student *head; struct student *p1,*p2; n=0; p1=p2=( struct student*) malloc

31、(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(%ld,%f,&p1-num,&p1-score); p2-next=NULL; return(head);11.7.5 11.7.5 输出链表输出链表 首先要知道链表第一个结点的地址，也首先要知道链表第一个结点的地址，也就是就是要知道要知道headhead的

32、值。然后设一个指针变量的值。然后设一个指针变量p,p,先先指向指向第一个结点，输出所指的结点，然后使第一个结点，输出所指的结点，然后使后移后移一个结点，再输出，直到链表的尾结点。一个结点，再输出，直到链表的尾结点。 图11-17,11-18例例1 19 9 编写一个输出链表的函数编写一个输出链表的函数print. print. void print(struct student void print(struct student * *head)head) struct student struct student * *p;p; printf(nNow,These %d records pr

33、intf(nNow,These %d records are:n,n); p=head;are:n,n); p=head; if(head!=NULL) if(head!=NULL) do do printf(%ld %5.1fn,p-num,p- printf(%ld %5.1fn,p-num,p-score);score); p=p-next; p=p-next; while(p!=NULL); while(p!=NULL); 11.7.6 对链表的删除操作对链表的删除操作 从一个动态链表中删去一个结点，并不从一个动态链表中删去一个结点，并不是真是真正从内存中把它抹掉，而是把它从链表中别正

34、从内存中把它抹掉，而是把它从链表中别分开分开来，只需撤销原来的链接关系即可。来，只需撤销原来的链接关系即可。图11-19例例11.1011.10写一函数以删除动态链表中指定的结点写一函数以删除动态链表中指定的结点. . 解题思绪解题思绪: : 从从p p指向的第一个结点开场，检查该结点指向的第一个结点开场，检查该结点中的中的numnum值能否等于输入的要求删除的那个学号。假设值能否等于输入的要求删除的那个学号。假设相等就将该结点删除，如不相等，就将相等就将该结点删除，如不相等，就将p p后移一个后移一个结点，再如此进展下去，直到遇到表尾为止。结点，再如此进展下去，直到遇到表尾为止。 可以设两个

35、指针变量p1和p2，先使p1指向第一个结点 。 假设要删除的不是第一个结点，那么使p1后移指向下一个结点(将p1-next赋给p1)，在此之前应将p1的值赋给p2 ，使p2指向刚刚检查过的那个结点 。留意： 要删的是第一个结点的值等于的值，如图1-0那样，那么应将-赋给。这时指向原来的第二个结点。第一个结点虽然仍存在，但它已与链表脱离，由于链表中没有一个结点或头指针指向它。虽然还指向它，它仍指向第二个结点，但仍无济于事，如今链表的第一个结点是原来的第二个结点，原来第一个结点已“丧失 ，即不再是链表中的一部分了。留意： 假设要删除的不是第一个结点，那么将-赋给-，见图10。-原来指向指向的结点图

36、中第二个结点，如今-改为指向-所指向的结点图中第三个结点。所指向的结点不再是链表的一部分。还需求思索链表是空表无结点和链表中找不到要删除的结点的情况。图11-20 算法：图11-21 删除结点的函数删除结点的函数del:del:struct student struct student * *del(struct student del(struct student * *head,long num)head,long num) struct student struct student * *p1,p1,* *p2;p2; if (head=NULL)printf(nlist if (hea

37、d=NULL)printf(nlist null!n);goto end;null!n);goto end; p1=head; p1=head; while(num!=p1-num & p1-next!=NULL) while(num!=p1-num & p1-next!=NULL) p2=p1;p1=p1-next;p2=p1;p1=p1-next;if(num=p1-num)if(num=p1-num) if(p1=head) head=p1-next; if(p1=head) head=p1-next; else p2-next=p1-next; else p2-next

38、=p1-next; printf(delete:%ldn,num); printf(delete:%ldn,num); n=n-1;n=n-1; e l s e p r i n t f ( % l d n o t b e e n e l s e p r i n t f ( % l d n o t b e e n found!n,num);found!n,num);end;return(head); end;return(head); 11.7.711.7.7对链表的插入操作对链表的插入操作 对链表的插入是指将一个结点插入到一对链表的插入是指将一个结点插入到一个已有的链表中。个已有的链表中。为了

39、能做到正确插入，必需处理两个问题：为了能做到正确插入，必需处理两个问题： 怎样找到插入的位置；怎样找到插入的位置； 怎样实现插入。怎样实现插入。 先用指针变量p0指向待插入的结点，p1指向第一个结点。将p0-num与p1-num相比较，假设p0-nump1- num ，那么待插入的结点不应插在p1所指的结点之前。此时将p1后移，并使p2指向刚刚p1所指的结点。 再将p1-num与p0-num比,假设依然是p0-num大，那么应使p1继续后移，直到p0-p1- num为止。这时将p0所指的结点插到p1所指结点之前。但是如果p1所指的已是表尾结点，那么p1就不应后移了。如果p0- num比一切结点

40、的num都大，那么应将p0所指的结点插到链表末尾。 假设插入的位置既不在第一个结点之前，又不在表尾结点之后，那么将p0的值赋给p2-next，使p2-next指向待插入的结点，然后将p1的值赋给p0-next，使得p0-next指向p1指向的变量。 假设插入位置为第一个结点之前(即p1等于head时)，那么将p0赋给head，将p1赋给p0-next假设要插到表尾之后，应将p0赋给p1-next，NULL赋给p0-next图11-22 算法：图11-23 例例11.1111.11插入结点的函数插入结点的函数insertinsert如下。如下。 struct student struct stu

41、dent * *insert(struct student insert(struct student * *head, head, struct student struct student * *stud)stud)struct student struct student * *p0,p0,* *p1,p1,* *p2;p2; p1=head;p0=stud; p1=head;p0=stud;if(head=NULL)if(head=NULL) head=p0; p0-next=NULL; head=p0; p0-next=NULL;elsewhile(p0-nump1-num) &am

42、p; (p1-elsewhile(p0-nump1-num) & (p1-next!=NULL)next!=NULL) p2=p1;p2=p1; p1=p1-next; p1=p1-next; if(p0-numnum) if(head=p1) if(p0-numnum) if(head=p1) head=p0;head=p0; e l s e p 2 - n e x t = p 0 ; e l s e p 2 - n e x t = p 0 ;p 0 -p 0 -next=p1;next=p1; else p1-next=p0; p0-next=NULL; else p1-next=

43、p0; p0-next=NULL; n=n+1; n=n+1; return(head); return(head); 11.7.8 11.7.8 对链表的综合操作对链表的综合操作 将以上建立、输出、删除、插入的函数组织将以上建立、输出、删除、插入的函数组织在一个在一个C C程序中，用函数作主调函数。程序中，用函数作主调函数。 此程序运转结果是正确的。它只删除一个结此程序运转结果是正确的。它只删除一个结点，插入一个结点。但假设想再插入一个结点，点，插入一个结点。但假设想再插入一个结点，反复写上程序最后反复写上程序最后4 4行，共插入两个结点，运转结行，共插入两个结点，运转结果却是错误的。果却是

44、错误的。Input recordsInput records：建立链表建立链表1010， 1010， 1010， ， Now,these 3 records are：101010 intput the deleted number ：10103删除：10Now,these 4 records are：1010 input the inserted record 插入第一个结点10102，90Now,these 3 records are：101010input the inserted record 插入第二个结点10104，99Now,these 4 records are：10101010

45、 出现以上结果的缘由是：出现以上结果的缘由是： stustu是一个有固定地址的构造体变量。第一次是一个有固定地址的构造体变量。第一次把把stustu结点插入到链表中，第二次假设再用结点插入到链表中，第二次假设再用它来插入第二个结点，就把第一次结点的数它来插入第二个结点，就把第一次结点的数据冲掉了，实践上并没有开辟两个结点。为据冲掉了，实践上并没有开辟两个结点。为理处理这个问题，必需在每插入一个结点时理处理这个问题，必需在每插入一个结点时新开辟一个内存区。我们修正新开辟一个内存区。我们修正mainmain函数，使函数，使之能删除多个结点之能删除多个结点直到输入要删的学号为直到输入要删的学号为0

46、0，能插入多个结点，能插入多个结点直到输入要插入的直到输入要插入的学号为学号为0 0。 stu定义为指针变量，在需求插入时先用malloc函数开辟一个内存区，将其起始地址经强制类型转换后赋给stu，然后输入此构造体变量中各成员的值。对不同的插入对象，stu的值是不同的，每次指向一个新的struct student变量。在调用insert函数时，实参为head和stu，将已建立的链表起始地址传给insert函数的形参，将stu即新开辟的单元的地址传给形参stud，前往的函数值是经过插入之后的链表的头指针地址运转结果：运转结果： ：10，10，10， ：10 10 10 intput the de

47、leted number 10103删除：10Now,these 4 records are10 910 intput the deleted number 10103删除：105Now,these 4 records are10 9 intput the deleted number:0input the inserted record 10104，87Now,these 3 records are10101 99.010104 87 input the inserted record 10106，65Now,these 3 records are10101 99.010104 871010

48、6 65.0 11.8.1共用体的概念 使几个不同的变量共占同一段内存的构造称为 “共用体类型的构造。定义共用体类型变量的普通方式为：union共用体名 成员表列 变量表列；图11-24例如：例如：union data union union data union datadata int iint i； int i;int i; char ch char ch； 或或 char ch;char ch; float f float f； float ffloat f；a,b,c; a,b,c; ;union data a,b,c;union data a,b,c;共用体和构造体的比较：共用体和

49、构造体的比较： 构造体变量所占内存长度是各成员占的内构造体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其本人的内存长度之和。每个成员分别占有其本人的内存单元。存单元。 共用体变量所占的内存长度等于最长的成员共用体变量所占的内存长度等于最长的成员的长度。的长度。 共用体和构造体的比较：共用体和构造体的比较： 构造体变量所占内存长度是各成员占的内存长度构造体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其本人的内存单元之和。每个成员分别占有其本人的内存单元。 共用体变量所占的内存长度等于最长的成员的长共用体变量所占的内存长度等于最长的成员的长度。度。 例如例如: :上面定

50、义的上面定义的“共用体共用体变量、各占变量、各占个字节个字节由于一个实型变量占个字节由于一个实型变量占个字节，而不，而不是各占个字节。是各占个字节。 11.8.2 11.8.2 共用体变量的援用方式共用体变量的援用方式 只需先定义了共用体变量才干援用它，而且只需先定义了共用体变量才干援用它，而且不不能援用共用体变量，而只能援用共用体变量中的能援用共用体变量，而只能援用共用体变量中的成员。成员。例如例如:前面定义了前面定义了a、b、c为共用体变量为共用体变量 a.i 援用共用体变量中的整型变量援用共用体变量中的整型变量 a.ch援用共用体变量中的字符变量援用共用体变量中的字符变量 a.f 援用共

51、用体变量中的实型变量援用共用体变量中的实型变量 11.8.3 11.8.3 共用体类型数据的特点共用体类型数据的特点(1)(1)同一个内存段可以用来存放几种不同类型的成同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不员，但在每一瞬时只能存放其中一种，而不是同时存放几种。是同时存放几种。(2) (2) 共用体变量中起作用的成员是最后一次存放共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员的成员，在存入一个新的成员后原有的成员就失去作用。就失去作用。 (3) (3) 共用体变量的地址和它的各成员的地址都是共用体变量的地址和它的各成员的地址都

52、是同一地址。同一地址。 (4) 不能对共用体变量名赋值，也不能企图援用变量名来得到一个值，又不能在定义共用体变量时对它初始化。(5) 不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以运用指向共用体变量的指针 (6) 共用体类型可以出如今构造体类型定义中，也可以定义共用体数组。反之，构造体也可以出如今共用体类型定义中，数组也可以作为共用体的成员。例例1 112 12 设有假设干个人员的数据，其中有学设有假设干个人员的数据，其中有学生和教师。学生的数据中包括：姓名、号生和教师。学生的数据中包括：姓名、号码、性别、职业、班级。教师的数据包括码、性别、职业、班级。教师的数据包括：姓名、

53、号码、性别、职业、职务。可以：姓名、号码、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的看出，学生和教师所包含的数据是不同的。现要求把它们放在同一表格中。现要求把它们放在同一表格中。图11-25算法：图11-26 #include structint num;char name10;char sex;char job;unionint banji;char position10;category;person2;/*先设人数为2*/void main()int i;for(i=0;i2;i+)scanf(%d %s %c %c, &personi.num, &per

54、,&personi.sex, &personi.job);if(personi.job = S)scanf(%d, &personi.category.banji);else if(personi.job = T)scanf(%s, personi.category.position);else printf(“Input error!); printf(n);printf(No. name sex job class/positionn);for(i=0;i2;i+)if (personi.job = S)printf(“%-6d%-10s%-3c%

55、-3c%-6dn,personi.num, , personi.sex, personi.job, personi.category.banji);else printf(“%-6d%-10s%-3c%-3c%-6sn,personi.num, ,personi.sex, personi.job, personi.category.position);运转情况如下：运转情况如下： 枚举：将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。声明枚举类型用enumenum weekdaysun，mon，tue，wed，thu，fri，sat; 定义变量：enum weekday workday，week-day;enumsun，mon，tue，wed，thu，fri，satworkday；变量值只能是sun到sat之一 。枚举元素枚举常量阐明：在编译中，对枚举元素按常量处置，故称枚举常量。它们不是变