《第08章结构体和共用体.ppt》由会员分享，可在线阅读，更多相关《第08章结构体和共用体.ppt（103页珍藏版）》请在三一办公上搜索。
1、2023/5/20,1,第八章,结构体与共用体,2023/5/20,2,主要内容,8.1 定义结构体类型变量的方法8.2 结构体变量的引用8.3 结构体变量的初始化8.4 结构体数组 8.5 指向结构体类型数据的指针 8.6 用指针处理链表8.7 共用体 8.8 枚举类型 8.9 用typedef定义类型,2023/5/20,3,引入：,问题定义：有时需要将不同类型的数据组合成一个有机的整体，以便于引用。如：一个学生有学号/姓名/性别/年龄/地址等属性 int num;char name20;char sex;int age;float score;char addr30;,应当把它们组织成一
2、个组 合项，在一个组合项中包 含若干个类型不同（当然 也可以相同）的数据项。,2023/5/20,4,声明一个结构体类型的一般形式为：struct 结构体名 成员表列；如：struct student int num;char name20;char sex;int age;float score;char addr30;,结构体名,类型名,成员名,2023/5/20,5,8.1 定义结构体类型变量的方法,可以采取以下3种方法定义结构体类型变量：(1)先声明结构体类型再定义变量名例如：struct student int num;char name20;char sex;int age;flo
3、at score;char addr30;struct student student1,student2;|结构体类型名 结构体变量名 定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构.,2023/5/20,6,8.1 定义结构体类型变量的方法,注意：将一个变量定义为标准类型（基本数据类型）与定义为结构体类型不同之处在于后者不仅要求指定变量为结构体类型，而且要求指定为某一特定的结构体类型，因为可以定义出许许多多种具体的结构体类型。,在定义了结构体变量后，系统会为之分配内存单元。例如:student1和stude
4、nt2在内存中各占59个字节（2+20+1+2+4+30=59）,struct student int num;char name20;char sex;int age;float score;char addr30;struct student student1,student2,2023/5/20,7,8.1 定义结构体类型变量的方法,(2)在声明类型的同时定义变量这种形式的定义的一般形式为:struct结构体名 成员表列 变量名表列；,例如：struct student int num；char name20；char sex；int age；float score；char addr3
5、0；student1,student2;,它的作用与第一种方法相同.即定义了两个struct student 类型的变量student1,student2,2023/5/20,8,8.2 定义结构体类型变量的方法,(3)直接定义结构体类型变量其一般形式为:struct 成员表列 变量名表列；即不出现结构体名。例：struct int num;char name20;char sex;int age;float score;char addr30;student1,student2;,注意：(1)类型与变量是不同的概念，不要混同。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编
6、译时，对类型是不分配空间的，只对变量分配空间。,注意：(2)对结构体中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。(3)成员也可以是一个结构体变量。(4)成员名可以与程序中的变量名相同,二者不代表同一对象。,2023/5/20,9,8.1 定义结构体类型变量的方法,(4)成员也可以是一个结构体变量 例如：structdate int month;int day;int year;,例如：struct student int num；char name20；char sex；int age；float score；struct date birthday；char addr3
7、0；student1,student2;,2023/5/20,10,8.1 定义结构体类型变量的方法,例如：struct student int num；char name20；char sex；int age；float score；struct date birthday；char addr30；student1,student2;,先声明一个struct date类型，它代表“日期”.包括3个成员：month、day、year。然后在声明struct student类型时，将成员birthday指定为struct date类型。,2023/5/20,11,或：struct student
8、 int mum;char name20;char sex;int age;float score;struct date int year;int month;int day;birthday;student1;,8.1 定义结构体类型变量的方法,结构体变量可以嵌套定义。,2023/5/20,12,8.2结构体变量的引用,在定义了结构体变量以后,当然可以引用这个变量。但应遵守以下规则:(1)不能将一个结构体变量作为一个整体进行输入和输出。例如:已定义student1和student2为结构体变量并且它们已有值。printf(%d,%s,%c,%d,%f,%sn,student1);,2023
9、/5/20,13,8.2结构体变量的引用,引用结构体变量中成员的方式为:结构体变量名.成员名例如:student1.num 表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=1001;“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把student1.num作为一个整体来看待。上面赋值语句的作用是将整数1001赋给student1变量中的成员num。,2023/5/20,14,(2)如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值
10、或存取以及运算。例如:对上面定义的结构体变量student1,可以这样访问各成员:student1.num student1.birthday.month,注意：不能用student1.birthday来访问student1变量中的成员birthday,因为birthday本身是一个结构体变量。,8.2结构体变量的引用,2023/5/20,15,例：struct student int mum;char name20;char sex;int age;float score;struct date int year;int month;int day;brithday;stu1;,Stu1.n
11、um=100;Stu1.brithday.year=2008,2023/5/20,16,(3)对结构体变量的成员可以像普通变量一样进行各种运算（根据其类型决定可以进行的运算）。例如：student2.score=student1.score;sum=student1.score+student2.score;student1.age+;+student2.age;,由于“”运算符的优先级最高，因此student1.age+是对student1.age进行自加运算，而不是先对age进行自加运算。,8.2结构体变量的引用,2023/5/20,17,(4)可以引用结构体变量成员的地址，也可以引用结构
12、体变量的地址。例如：scanf(%d，（输入student1.num的值）printf(%o，student1）；（输出student1的首地址）,8.2结构体变量的引用,2023/5/20,18,但不能用以下语句整体读入结构体变量，例如：scanf(“%d,%s,%c,%d,%f,%s,结构体变量的地址主要用作函数参数，传递结构体变量的地址。,8.2结构体变量的引用,2023/5/20,19,8.3结构体变量的初始化,运行结果：No.：1001name：LiLinsex：address：123 Beijing Road,例8.1 对结构体变量初始化.#include void main（）s
13、truct student long int num；char name20;char sex；char addr20；a=1001,”LiLin”,M,”123 Beijing Road”；printf(No.:%ldnname:%snsex:%cnaddress:%sn，a.num，a.name，a.sex，a.addr);,2023/5/20,20,8.4 结构体数组,一个结构体变量中可以存放一组数据（如一个学生的学号、姓名、成绩等数据）。如果有个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与以前介绍过的数值型数组不同之处在于每个数组元素都是一个结构体类型的数据，
14、它们都分别包括各个成员（分量）项。,2023/5/20,21,8.4 结构体数组,1.定义结构体数组和定义结构体变量的方法相仿，只需说明其为数组即可。例如：struct studentint num;char name20;char sex;int age;float score;char addr30;struct student stu3;,以上定义了一个数组stu，数组有个元素，均为struct student类型数据。,2023/5/20,22,8.4 结构体数组,也可以直接定义一个结构体数组，例如：struct student int num;stu3;或：strcut int nu
15、m;stu3;,图11-4,2023/5/20,23,8.4 结构体数组,2.结构体数组的初始化 与其他类型的数组一样，对结构体数组可以初始化。例如：struct student int num;char name20；char sex；int age；float score;char addr30；;stu2=10101,”LiLin”,M，18，87.5，”103 BeijingRoad”，10102，”Zhang Fun”，M”，19,99，”130 Shanghai Road；,图11-5,2023/5/20,24,8.4 结构体数组,当然，数组的初始化也可以用以下形式：struct
16、student int num；struct student str=,；即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。,结构体数组初始化的一般形式是在定义数组的后面加上“初值表列；”。,2023/5/20,25,8.4 结构体数组,3.结构体数组应用举例,例8.2对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。#include#include struct person char name20;int count;leader3=“Li”,0,”Zhang”,0,”Fun”,0,2023/5/20,26,void mai
17、n()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+;printf(“n”);for(i=0;i3;i+)printf(“%5s:%dn”,leaderi.name,leaderi.count);,运行结果：:,2023/5/20,27,8.4 结构体数组,程序定义一个全局的结构体数组leader，它有个元素，每一个元素包含两个成员name（姓名）和count（票数）。在定义数
18、组时使之初始化，使3位候选人的票数都先置零.在主函数中定义字符数组leader-name，它代表被选人的姓名，在10次循环中每次先输入一个被选人的具体人名，然后把它与3个候选人姓名相比，看它和哪一个候选人的名字相同。在输入和统计结束之后，将3人的名字和得票数输出。,2023/5/20,28,8.5 指向结构体类型数据的指针,一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素.1.指向结构体变量的指针 下面通过一个简单例子来说明指向结构体变量的指针变量的应用。,20
19、23/5/20,29,例8.3指向结构体变量的指针的应用#include#include void main()struct studentlong num;char name20;char sex;float score;struct student stu_1;struct student*p;p=,定义指针变量p，指向struct student 类型的数据,指向的结构体变量中的成员,运行结果：89101 name：LiLin sex：score：89.500000：89101 name：LiLin sex：score：89.500000,2023/5/20,30,8.5 指向结构体类型
20、数据的指针,程序分析：在函数的执行部分将结构体变量stu_1的起始地址赋给指针变量，也就是使指向stu_1,然后对stu_1的各成员赋值。第一个printf函数是输出stu_1的各个成员的值。用stu_1.num表示stu_1中的成员num，依此类推。第二个printf函数也是用来输出stu_1各成员的值，但使用的是(*P).num这样的形式。,图11-7,2023/5/20,31,8.5 指向结构体类型数据的指针,以下3种形式等价：结构体变量成员名（*）成员名-成员名其中-称为指向运算符。,请分析以下几种运算：-得到指向的结构体变量中的成员的值。-得到指向的结构体变量中的成员的值，用完该值后
21、使它加。-得到指向的结构体变量中的成员的值加，然后再使用它。,2023/5/20,32,8.5 指向结构体类型数据的指针,2.指向结构体数组的指针,例8.4 指向结构体数组的指针的应用#include struct studentint num;char name20;char sex;int age;struct student str3=10101，Li Lin，M，18，10102，Zhang Fun，M，19，10104，WangMing，F，20;void main()struct student*p;printf(No.Name sex age）；for（str；str；p）pri
22、ntf(%5d%-20s%2c%4dn，p-num，p-name，p-sex，p-age);,运行结果：LiLin 18 Zhang Fun 19 WangMing 20,2023/5/20,33,8.5 指向结构体类型数据的指针,程序分析：是指向struct student结构体类型数据的指针变量。在for语句中先使的初值为stu，也就是数组stu第一个元素的起始地址。在第一次循环中输出stu0的各个成员值。然后执行，使自加。加意味着p所增加的值为结构体数组stu的一个元素所占的字节数。执行+后p的值等于stu 1，指向stu1。在第二次循环中输出stu1的各成员值。在执行后,p的值等于st
23、u+2，再输出stu 2的各成员值。在执行+后，的值变为stu+，已不再小于stu+3了，不再执行循环。,图11-8,2023/5/20,34,8.5 指向结构体类型数据的指针,注意：(1)如果的初值为stu，即指向第一个元素，则加后p就指向下一个元素。例如:(+p)-num先使自加，然后得到它指向的元素中的num成员值（即10102）。(p+)-num先得到-num的值（即10101），然后使自加，指向stu1。请注意以上二者的不同。,2023/5/20,35,8.5 指向结构体类型数据的指针,注意：(2)程序已定义了是一个指向struct student类型数据的指针变量，它用来指向一个s
24、truct student类型的数据,不应用来指向stu数组元素中的某一成员。例如:=stu1.name;如果要将某一成员的地址赋给p，可以用强制类型转换，先将成员的地址转换成p的类型。例如：=(struct student*)stu0.name;,2023/5/20,36,8.5 指向结构体类型数据的指针,3.用结构体变量和指向结构体的指针作函数参数 将一个结构体变量的值传递给另一个函数，有3个方法:用结构体变量的成员作参数。(例:student.num)(2)用结构体变量作实参。(例:student)(3)用指向结构体变量(或数组)的指针作实参，将结构体变量(或数组)的地址传给形参.,20
25、23/5/20,37,8.5 指向结构体类型数据的指针,指向结构体数组的指针的应用：,例8.5 有一个结构体变量stu，内含学生学号、姓名和3门课程的成绩。要求在main函数中赋予值，在另一函数print中将它们输出。今用结构体变量作函数参数。#include#define FORMAT“%dn%sn%fn%fn%fn”struct student int num;char name20;float score3;,2023/5/20,38,8.5 指向结构体类型数据的指针,void main()void print(struct student);struct student stu;stu
26、.num=12345;strcpy(stu.name,LiLin);stu.score0=67.5;stu.score1=89;stu.score2=78.6;print(stu);void print(struct student stu)printf(FORMAT，stu.num，stu.name，stu.score0，stu.score1，stu.score2）；,运行结果：in67.50000089.00000078.599998,2023/5/20,39,例8.6 将上题改用指向结构体变量的指针作实参。#include#define FORMAT“%dn%sn%fn%fn%fn”st
27、ruct student int num;char name20;float score3;stu=12345,LiLi,67.5,89,78.6;void main()void print(struct student*)print(/*实参改为stu的起始地址*/void print(struct student*p)/*形参类型修改了*/printf(FORMAT，p-num,p-name,p-score0，p-score1,p-score2）；,运行结果：in67.50000089.00000078.599998,2023/5/20,40,8.5 指向结构体类型数据的指针,程序分析：此
28、程序改用在定义结构体变量stu时赋初值，这样程序可简化些。print函数中的形参被定义为指向struct student类型数据的指针变量。注意在调用print函数时，用结构体变量str的起始地址stu作实参。在调用函数时将该地址传送给形参p(p是指针变量）。这样就指向stu。在print函数中输出所指向的结构体变量的各个成员值，它们也就是stu的成员值.main函数中的对各成员赋值也可以改用scanf函数输入.,图11-9,2023/5/20,41,练习：struct stuint x;int*y;*p;int dt3=10,20,30,40;struct stu a3=50,2023/5/
29、20,42,struct workerint no;char name20;char sex;struct birthint day;int month;int year;a;struct worker w;main().,2023/5/20,43,8.6 用指针处理链表,1.链表概述 链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。链表的组成：头指针：存放一个地址，该地址指向一个元素 结点：用户需要的实际数据和链接节点的指针,图11-10,2023/5/20,44,8.6 用指针处理链表,用结构体建立链表：struct student int num；float score；
30、struct student*next；;其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型）,2023/5/20,45,8.6 用指针处理链表,2.简单链表,#include#define NULL 0 struct student long num;float score;struct student*next;main()struct student a,b,c,*head,*p;a.num=10101;a.score=89.5;b.num=10103;b.scor
31、e=90;c.num=10107;c.score=85;head=,运行结果：10101 89.510103 90.010107 85.0,2023/5/20,46,8.6 用指针处理链表,程序分析：开始时使:head指向a结点，a.next指向b结点，b.next指向c结点，这就构成链表关系。“c.next=NULL”的作用是使c.next不指向任何有用的存储单元。在输出链表时要借助p，先使p指向a结点，然后输出a结点中的数据，“p=p-next”是为输出下一个结点作准备。p-next的值是b结点的地址，因此执行“p=p-next”后p就指向b结点，所以在下一次循环时输出的是b结点中的数据。
32、,2023/5/20,47,8.6 用指针处理链表,3.处理动态链表所需的函数 库函数提供动态地开辟和释放存储单元的有关函数：malloc函数其函数原型为:void*malloc(unsigned int size);例:malloc(100);其作用是:在内存的动态存储区中分配一个长度为size字节的连续空间。此函数的值（即“返回值”）是一个指向分配域起始地址的指针（类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针(NULL)。,2023/5/20,48,8.6 用指针处理链表,(2)calloc函数 其函数原型为:void*calloc（unsigned,uns
33、igned size）;例:calloc(50,4);其作用是:在内存的动态存储区中分配个长度为size的连续空间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回NULL。用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size,2023/5/20,49,8.6 用指针处理链表,(3)free函数 其函数原型为:void free（void*p）;其作用是:释放由指向的内存区，使这部分内存区能被其他变量使用。是最近一次调用calloc或malloc函数时返回的值。free函数无返回值.以前的版本提供的malloc和calloc函数得到的是指向字符型
34、数据的指针。ANSI 提供的malloc和calloc函数规定为void类型。,2023/5/20,50,8.6 用指针处理链表,4.建立动态链表 所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系例8.6 写一函数建立一个有3名学生数据的单向动态链表.算法如图,图11-12,2023/5/20,51,8.6 用指针处理链表,算法的实现：我们约定学号不会为零，如果输入的学号为，则表示建立链表的过程完成，该结点不应连接到链表中。如果输入的p1-num不等于，则输入的是第一个结点数据（n=1），令headp1，即把p1的值赋给
35、head，也就是使head也指向新开辟的结点p1所指向的新开辟的结点就成为链表中第一个结点,图11-13,2023/5/20,52,8.6 用指针处理链表,算法的实现：再开辟另一个结点并使p1指向它，接着输入该结点的数据.,如果输入的p1-num，则应链入第个结点（n=2),将新结点的地址赋给第一个结点的next成员.,接着使，也就是使指向刚才建立的结点,2023/5/20,53,8.6 用指针处理链表,算法的实现：再开辟一个结点并使p1指向它，并输入该结点的数据.,在第三次循环中，由于（），又将的值赋给-，也就是将第个结点连接到第个结点之后，并使，使指向最后一个结点.,图11-15,2023
36、/5/20,54,8.6 用指针处理链表,算法的实现：再开辟一个新结点，并使p1指向它，输入该结点的数据。由于p1-num的值为，不再执行循环，此新结点不应被连接到链表中.,将NULL赋给p2-next.,建立链表过程至此结束，p1最后所指的结点未链入链表中，第三个结点的next成员的值为NULL，它不指向任何结点。,图11-16,2023/5/20,55,8.6 用指针处理链表,建立链表的函数如下:#include#include#define NULL 0#define LEN sizeof(struct student)Struct student long num;float scor
37、e;struct student*next;int n;,2023/5/20,56,struct student*creat(void)struct student*head*p1,*p2;n=0;p1=p2=(struct student*)malloc(LEN);scanf(“%ld,%f”,2023/5/20,57,8.6 用指针处理链表,5.输出链表 首先要知道链表第一个结点的地址，也就是要知道head的值。然后设一个指针变量p,先指向第一个结点，输出所指的结点，然后使后移一个结点，再输出，直到链表的尾结点。,图11-17,11-18,2023/5/20,58,8.6 用指针处理链表,
38、编写一个输出链表的函数print.void print(struct student*head)struct student*p;printf(nNow,These%d records are:n,n);p=head;if(head!=NULL)do printf(%ld%5.1fn,p-num,p-score);p=p-next;while(p!=NULL);,2023/5/20,59,8.6 用指针处理链表,6.对链表的删除操作 从一个动态链表中删去一个结点，并不是真正从内存中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。,图11-19,2023/5/20,60,8.6
39、用指针处理链表,写一函数以删除动态链表中指定的结点.解题思路:从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。,2023/5/20,61,8.6 用指针处理链表,可以设两个指针变量p1和p2，先使p1指向第一个结点.,如果要删除的不是第一个结点，则使p1后移指向下一个结点(将p1-next赋给p1)，在此之前应将p1的值赋给p2，使p2指向刚才检查过的那个结点,2023/5/20,62,8.6 用指针处理链表,注意：要删的是第一个结点（p1的值等于head的值，则应将p1-
40、next赋给head。这时head指向原来的第二个结点。第一个结点虽然仍存在，但它已与链表脱离，因为链表中没有一个结点或头指针指向它。虽然还指向它，它仍指向第二个结点，但仍无济于事，现在链表的第一个结点是原来的第二个结点，原来第一个结点已“丢失”，即不再是链表中的一部分了。,图11-20,2023/5/20,63,8.6 用指针处理链表,注意：如果要删除的不是第一个结点，则将p1-next赋给-next，-next原来指向指向的结点（图中第二个结点），现在-next改为指向-next所指向的结点（图中第三个结点）。所指向的结点不再是链表的一部分。还需要考虑链表是空表（无结点）和链表中找不到要删
41、除的结点的情况。,图11-20,2023/5/20,64,8.6 用指针处理链表,图11-20,2023/5/20,65,8.6 用指针处理链表,算法：图11-21,2023/5/20,66,8.6 用指针处理链表,删除结点的函数del:struct student*del(struct student*head,long num)struct student*p1,*p2;if(head=NULL)printf(nlist null!n);goto end;p1=head;while(num!=p1-num,2023/5/20,67,8.6 用指针处理链表,7.对链表的插入操作 对链表的插入
42、是指将一个结点插入到一个已有的链表中。为了能做到正确插入，必须解决两个问题：怎样找到插入的位置；怎样实现插入。,2023/5/20,68,8.6 用指针处理链表,先用指针变量p0指向待插入的结点，p1指向第一个结点,将p0-num与p1-num相比较，如果p0-nump1-num，则待插入的结点不应插在p1所指的结点之前。此时将p1后移，并使p2指向刚才p1所指的结点.,2023/5/20,69,8.6 用指针处理链表,再将p1-num与p0-num比,如果仍然是p0-num大，则应使p1继续后移，直到p0-p1-num为止。这时将p0所指的结点插到p1所指结点之前。但是如果p1所指的已是表尾
43、结点，则p1就不应后移了。如果p0-num比所有结点的num都大，则应将p0所指的结点插到链表末尾。,如果插入的位置既不在第一个结点之前，又不在表尾结点之后，则将p0的值赋给p2-next，使p2-next指向待插入的结点，然后将p1的值赋给p0-next，使得p0-next指向p1指向的变量,2023/5/20,70,8.6 用指针处理链表,如果插入位置为第一个结点之前(即p1等于head时)，则将p0赋给head，将p1赋给p0-next,如果要插到表尾之后，应将p0赋给p1-next，NULL赋给p0-next,图11-22,2023/5/20,71,8.6 用指针处理链表,算法：图11
44、-23,2023/5/20,72,8.6 用指针处理链表,插入结点的函数insert如下。struct student*insert(struct student*head,struct student*stud)struct student*p0,*p1,*p2;p1=head;p0=stud;if(head=NULL)head=p0;p0-next=NULL;elsewhile(p0-nump1-num),2023/5/20,73,8.6 用指针处理链表,8.对链表的综合操作 将以上建立、输出、删除、插入的函数组织在一个C程序中，用函数作主调函数。,void main()struct st
45、udent*head,stu;long del_num;prinf(intput records:n);head=creat();print(head);printf(n intput the deleted number:n);scanf(%ld,2023/5/20,74,8.6 用指针处理链表,此程序运行结果是正确的。它只删除一个结点，插入一个结点。但如果想再插入一个结点，重复写上程序最后4行，共插入两个结点，运行结果却是错误的。,Input records：（建立链表）10，10，10，,2023/5/20,75,8.6 用指针处理链表,Now,these 3 records are：1
46、01010 intput the deleted number：10103（删除）：10Now,these 4 records are：1010,2023/5/20,76,8.6 用指针处理链表,input the inserted record（插入第一个结点）10102，90Now,these 3 records are：101010,input the inserted record（插入第二个结点）10104，99Now,these 4 records are：10101010,2023/5/20,77,8.6 用指针处理链表,出现以上结果的原因是：stu是一个有固定地址的结构体变量。
47、第一次把stu结点插入到链表中，第二次若再用它来插入第二个结点，就把第一次结点的数据冲掉了，实际上并没有开辟两个结点。为了解决这个问题，必须在每插入一个结点时新开辟一个内存区。我们修改main函数，使之能删除多个结点（直到输入要删的学号为0），能插入多个结点（直到输入要插入的学号为0）。,2023/5/20,78,8.6 用指针处理链表,main()struct student*head,*stu;long del_num;printf(input records:n);head=creat();print(head);printf(ninput the deleted number:);sc
48、anf(%ld,2023/5/20,79,8.6 用指针处理链表,stu定义为指针变量，在需要插入时先用malloc函数开辟一个内存区，将其起始地址经强制类型转换后赋给stu，然后输入此结构体变量中各成员的值。对不同的插入对象，stu的值是不同的，每次指向一个新的struct student变量。在调用insert函数时，实参为head和stu，将已建立的链表起始地址传给insert函数的形参，将stu（即新开辟的单元的地址）传给形参stud，返回的函数值是经过插入之后的链表的头指针（地址）,2023/5/20,80,8.6 用指针处理链表,运行结果：10，10，10，：10 10 10,20
49、23/5/20,81,8.6 用指针处理链表,intput the deleted number 10103（删除）：10Now,these 4 records are10 910,intput the deleted number 10103（删除）：105Now,these 4 records are10 9,2023/5/20,82,8.6 用指针处理链表,intput the deleted number:0input the inserted record 10104，87Now,these 3 records are10101 99.010104 87,input the inse
50、rted record 10106，65Now,these 3 records are10101 99.010104 8710106 65.0,2023/5/20,83,8.7 共用体,1.共用体的概念 使几个不同的变量共占同一段内存的结构称为“共用体”类型的结构.,定义共用体类型变量的一般形式为：union共用体名 成员表列 变量表列；,图11-24,2023/5/20,84,8.7 共用体,例如：union data union data int i；int i;char ch；或 char ch;float f；float f；a,b,c;union data a,b,c;,2023/5
