【教学课件】第11章结构体.ppt

《【教学课件】第11章结构体.ppt》由会员分享，可在线阅读，更多相关《【教学课件】第11章结构体.ppt（70页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第 十十 一一 章章结结 构构 体与共用休体与共用休1学号姓名性别年龄入学成绩 家庭住址2001001 张三男20570济南历下区89号2001002 李四女19586烟台2001003 王五男21550德洲2例：例：描述一个学生的姓名、学号、性别、年龄。描述一个学生的姓名、学号、性别、年龄。每个学生都有这样的属性，它们构成一个描述学生具体情况的一个每个学生都有这样的属性，它们构成一个描述学生具体情况的一个整体。而每个属性又是一个基本的类型，本例中可分别用字符数组、整体。而每个属性又是一个基本的类型，本例中可分别用字符数组、长整型、字符型、和整型来描述。长整型、字符型、和整型来描述。一、结构

2、体类型的定义一、结构体类型的定义结构体概念的引入结构体概念的引入数据的描述：数据的描述：基本类型基本类型：整型、实型、字符型。：整型、实型、字符型。数组数组：属于同一种类型的元素的集合。：属于同一种类型的元素的集合。有时，需要用不同的数据类型来描述一个事物的各方面属性，故有时，需要用不同的数据类型来描述一个事物的各方面属性，故此，此，C语言引入了语言引入了结构体结构体的概念。的概念。3struct struct 结构体类型名结构体类型名 类型标识符类型标识符 成员名成员名1 1；类型标识符类型标识符 成员名成员名2 2；类型标识符类型标识符 成员名成员名n n；;结构体类型的定义结构体类型的定

3、义如：如：struct student struct student char name10;char name10;long id;long id;char gender;char gender;int age;int age;注意：注意：struct student struct student 应作为一个类型整体，应作为一个类型整体，name10 name10、idid、gendergender、ageage都是其成员。都是其成员。struct struct及花括号后的及花括号后的“；”不能省。不能省。4定义结构体类型，定义结构体类型，描述下列数据描述下列数据 struct studen

4、tstruct student int no int no；/*/*学号学号*/*/char name char name1010；/*/*姓名姓名*/*/char sex char sex；/*/*性别性别*/*/int age int age；/*/*年龄年龄*/*/float score10 float score10；/*/*成绩成绩*/*/；结构体类型的举例结构体类型的举例(1)(1)学生情况学生情况:包含学生的学号、包含学生的学号、姓名、姓名、性别、性别、年龄、年龄、1010门课程成绩：门课程成绩：5 (2)(2)个人数据个人数据:包含姓名、性别、年龄、身高、体重、住址包含姓名、性

5、别、年龄、身高、体重、住址:struct personstruct person char name char name2020；/*/*姓名姓名*/*/char sex char sex；/*/*性别性别*/*/int age int age；/*/*年龄年龄*/*/float height float height；/*/*身高身高*/*/float weight float weight；/*/*体重体重*/*/char addr char addr5050；/*/*住址住址*/*/；6(3)(3)平面上的点平面上的点:struct point2struct point2 float x

6、 float x；/*/*横坐标横坐标*/*/float y float y；/*/*纵坐标纵坐标*/*/；如考虑空间中的点，如考虑空间中的点，可作如下定义：可作如下定义：struct point3struct point3 float x float x；/*X/*X坐标坐标*/*/float y float y；/*Y/*Y坐标坐标*/*/float z float z；/*Z/*Z坐标坐标*/*/；7(4)(4)日期，包括年、月、日日期，包括年、月、日:如职工信息结构体类型为：如职工信息结构体类型为：struct personstruct person char name20;/*cha

7、r name20;/*姓名姓名*/*/char address40;/*char address40;/*地址地址*/*/float salary;/*float salary;/*工资工资*/*/float cost;/*float cost;/*扣款扣款*/*/struct date hiredate;/*struct date hiredate;/*聘任日期聘任日期*/*/;结构体类型可以嵌套定义结构体类型可以嵌套定义 即即一个结构体类型中的某些成员一个结构体类型中的某些成员又是其他结构体类型又是其他结构体类型struct datestruct date int year int yea

8、r；/*/*年年*/*/int month int month；/*/*月月*/*/int day int day；/*/*日日*/*/；注意注意8例如，对已定义的结构体类型例如，对已定义的结构体类型struct student struct student，可以定义结构体，可以定义结构体变量：变量：struct student zhang,stu1 struct student zhang,stu1；struct person p50 struct person p50；/*50/*50个职工人的数据个职工人的数据*/*/二、结构体变量二、结构体变量结构体变量的定义结构体变量的定义1.1.先

9、定义结构体类型，先定义结构体类型，再定义结构体变量再定义结构体变量格式：格式：struct struct 结构体名结构体名 结构体变量名表；结构体变量名表；三种方法：三种方法：92.2.在定义结构体类型的同时定义变量在定义结构体类型的同时定义变量例如：例如：struct studentstruct student char char name10;name10;char sex;char sex;int age;int age;float score;float score;stu1,stu2;stu1,stu2;格式：格式：struct struct 结构体类型名结构体类型名 类型标识符类型

10、标识符 成员名成员名1 1；类型标识符类型标识符 成员名成员名2 2；类型标识符类型标识符 成员名成员名n n；变量名表变量名表;103.3.用匿名形式直接定义结构体类型变量（不出现结构体名）用匿名形式直接定义结构体类型变量（不出现结构体名）例如：例如：structstruct char name10;char name10;char sex;char sex;int age;int age;float score;float score;stu1,stu2;stu1,stu2;格式：格式：structstruct 类型标示符类型标示符 成员名成员名1 1；类型标示符类型标示符 成员名成员名2

11、 2；类型标示符类型标示符 成员名成员名n n；变量名表变量名表;（1 1）类型与变量是不同的概念，不要混同。对结构体变量来说，在定）类型与变量是不同的概念，不要混同。对结构体变量来说，在定义时一般先定义一个结构体类型，然后定义变量为该类型。只能对变量义时一般先定义一个结构体类型，然后定义变量为该类型。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配存储空间的，只对变量分配存储空间。对类型是不分配存储空间的，只对变量分配存储空间。（2 2）对结构体中的成员，可以单独使用，它的作用相当于普通变量。

12、）对结构体中的成员，可以单独使用，它的作用相当于普通变量。（3 3）成员也可以是一个结构体变量。）成员也可以是一个结构体变量。（4 4）成员名可与程序中的变量同名，两者不代表同一对象。）成员名可与程序中的变量同名，两者不代表同一对象。结构体的说明结构体的说明11例。定义结构体变量例。定义结构体变量stu1:stu1:struct student stu1;struct student stu1;stu1.age=20;stu1.age=20;scanf(%f,&stu1.score);scanf(%f,&stu1.score);stu1.age stu1.age 表示引用结构体变量表示引用结构

13、体变量stu1stu1中的中的ageage成员，因该成员的类型成员，因该成员的类型为为intint型，所以可以对它执行任何型，所以可以对它执行任何intint型变量可以执行的运算。型变量可以执行的运算。结构体变量的使用结构体变量的使用结构体变量一般不整体引用，而是引用其成员变量。结构体变量一般不整体引用，而是引用其成员变量。成员变量引用格式成员变量引用格式结构体变量名结构体变量名.成员名成员名其中的圆点运算符称为成员运算符，它的运算级别是最高的。其中的圆点运算符称为成员运算符，它的运算级别是最高的。12(1)(1)结构体类型变量的各成员（分量）必须单独引用结构体类型变量的各成员（分量）必须单独

14、引用,成员运算符成员运算符“”“”具有最高优先级。具有最高优先级。(2)(2)不允许对结构体变量进行整体的输入输出不允许对结构体变量进行整体的输入输出 如：如：scanf(“%s%c%d%f”,&stu1);scanf(“%s%c%d%f”,&stu1);(3)(3)如果结构体变量类型相同，可以互相赋值。如果结构体变量类型相同，可以互相赋值。stu1=stu2;stu1=stu2;(4)(4)严格区分类型与变量的概念。严格区分类型与变量的概念。(5)(5)如如果果结结构构体体成成员员本本身身又又是是结结构构体体类类型型的的，则则可可继继续续使使用用成成员员运运算算符符取取结结构构体体成成员员的

15、的结结构构体体成成员员，逐逐级级向向下下，引引用用最最低低一一级级的的成成员员。程程序只能对最低一级的成员进行运算。例如，对序只能对最低一级的成员进行运算。例如，对stu1stu1某些成员的访问：某些成员的访问：stu1.birthday.day=23 stu1.birthday.day=23；stu1.birthday.month=8 stu1.birthday.month=8；stu1.birthday.year=1985 stu1.birthday.year=1985；说明说明13结构体变量的初始化结构体变量的初始化结构体变量可以在定义时初始化。结构体变量可以在定义时初始化。格式格式st

16、ruct struct 结构体名结构体名 成员表；成员表；结构体变量结构体变量=初始化数据表初始化数据表；例例 struct student struct student char name10;char name10;char sex;char sex;int age;int age;float score;float score;stu1,stu2=“Wangwu”,m,20,88.5;stu1,stu2=“Wangwu”,m,20,88.5;14stru110001010101110131017name10sexagescore结构体变量存储分配结构体变量存储分配15例例 11.1 11

17、.1 求某同学上学期求某同学上学期6 6门课程的总成绩与平均成绩。门课程的总成绩与平均成绩。思路分析：思路分析：可以先构建一个结构体，包含学生的姓名、八可以先构建一个结构体，包含学生的姓名、八门课的成绩、以及总成绩及平均成绩。门课的成绩、以及总成绩及平均成绩。struct student struct student char name char name1010；float score float score6 6；float total float total，average average；;然后在程序中输入姓名及各科成绩后即可进行然后在程序中输入姓名及各科成绩后即可进行运算，运算结果存

18、放到运算，运算结果存放到totaltotal和和averageaverage两个成两个成员变量中。员变量中。16mainmain（）int i int i；struct student struct student char name char name1010；float score float score6 6；float total float total，average average；stu stu；scanf scanf（%s%s，stu.namestu.name）；）；for for（i=0i=0；i6;i+)i6;i+)scan scan（%f%f，&stu.score&stu

19、.scorei i）；）；stu.total=0 stu.total=0；for for（i=0i=0；i6;i+)i6;i+)stu.total+=stu.score stu.total+=stu.scorei i；stu.average=stu.total/6 stu.average=stu.total/6；printf printf（”%s”%s的总成绩的总成绩=%.2fn=%.2fn平均成绩平均成绩=%.2f”,=%.2f”,stu.total,stu.average stu.total,stu.average）；）；输入数据：输入数据：CHEN 80 86 79 98 88 72 C

20、HEN 80 86 79 98 88 72 运行结果：运行结果：CHENCHEN的总成绩的总成绩=477.00=477.00平均成绩平均成绩=72.13=72.13 程序如下：程序如下：17与结构体变量定义类似，只是结构体变量名为结与结构体变量定义类似，只是结构体变量名为结构体数组变量名，如：构体数组变量名，如：struct student stu3;struct student stu3;数组各元素在内存中连续存放数组各元素在内存中连续存放三、结构体数组三、结构体数组结构体数组的定义结构体数组的定义结构体数组的初始化结构体数组的初始化一般形式是在定义的数组一般形式是在定义的数组后面加上后面加

21、上 =初值表列初值表列;例。例。struct studentstruct student int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;char addr30;char addr30;stu3=101,”WGJ”,M,28,88.5,”Cstu3=101,”WGJ”,M,28,88.5,”CS”,S”,102,”DYH”,F,26,88.0,”CS”,102,”DYH”,F,26,88.0,”CS”,103,”DYC”,M,24,78.5,”CZ

22、”;103,”DYC”,M,24,78.5,”CZ”;18101”WGJ”M2888.5”CS”102”DYH”F2688.0”CS”103”DYC”M2478.5”CS”stu0stu1stu2 num name sex age score addrstu0 101 WGJ M 28 88.5 CSstu1 102 DYH F 26 88.0 CSstu2 103 DYC M 24 78.5 CS结构体数组的存储分配结构体数组的存储分配19通过下面的示例说明结构体数组的使用方法通过下面的示例说明结构体数组的使用方法 例例11.2 11.2 候选人得票的统计。设有三个候选人，每次输入一个得票候

23、选人得票的统计。设有三个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。的候选人的名字，要求最后输出各人得票结果。结构体数组的使用结构体数组的使用struct person char name20;int count;leader3=Zhang,0,Li,0,Wang,0;程序如下：程序如下：20main()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+;prin

24、tf(n);for(i=0;i成员名成员名结构体变量名.成员名指向运算符优先级:1结合方向：从左向右例 指向结构体的指针变量main()struct student long int num;char name20;char sex;float score;stu_1,*p;p=&stu_1;stu_1.num=89101;strcpy(stu_1.name,Li Lin);p-sex=M;p-score=89.5;printf(nNo:%ldnname:%snsex:%cnscore:%fn,(*p).num,p-name,stu_1.sex,p-score);例 int n;int *p=

25、&n;*p=10;n=10struct student stu1;struct student *p=&stu1;stu1.num=101;(*p).num=10123指向结构体数组的指针例 指向结构体数组的指针struct student int num;char name20;char sex;int age;stu3=10101,Li Lin,M,18,10102,Zhang Fun,M,19,10104,Wang Min,F,20;main()struct student*p;for(p=stu;pnum,p-name,p-sex,p-age);numnamesexagestu0pst

26、u1stu2p+124用指向结构体的指针作函数参数用结构体变量的成员作参数-值传递用指向结构体变量或数组的指针作参数-地址传递用结构体变量作参数-多值传递，效率低将结构体变量所占的内存单元的内容全部顺序将结构体变量所占的内存单元的内容全部顺序传递给形参。形参也必须是同类型的结构体变传递给形参。形参也必须是同类型的结构体变量。在函数调用期间形参也要占用内存单元。量。在函数调用期间形参也要占用内存单元。这种传递方式在空间和时间上开销较大，因此这种传递方式在空间和时间上开销较大，因此一般较少用这种方法一般较少用这种方法将结构体变量将结构体变量(或或数组数组)的地址传给的地址传给形参形参25#incl

27、ude#define FORMAT“%dn%sn%fn%fn%fn”struct student int num;char name20;float score3;main()void print(struc student)struct student stu;stu.num=12345;strcpy(stu.name,”Li Li”);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,

28、stu.score1,stu.score2);printf(n);例 用结构体变量作函数参数26例 用结构体指针变量作函数参数#include#define FORMAT“%dn%sn%fn%fn%fn”struct student int num;char name20;float score3;stu=12345,”Li Li,67.5,89,78.6;main()void print(struc student*)print(&stu);void print(struct student*p)printf(FORMAT,p-num,p-name,p-score0,p-score1,p-s

29、core2);printf(n);27 11.7 用指针处理链表 11.7.1 11.7.1 链表概述链表概述 链表是一种常见的重要的数据结构链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。是动态地进行存储分配的一种结构。链表的组成：链表的组成：头指针：存放一个地址，该地址指向一个元素头指针：存放一个地址，该地址指向一个元素 结点：用户需要的实际数据和链接节点的指针结点：用户需要的实际数据和链接节点的指针图11-1028 11.7 用指针处理链表 用结构体建立链表：struct student int num；float score；struct student*next；;其

30、中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型）图11-1129 11.7 用指针处理链表 11.7.2 11.7.2 简单链表简单链表#include#define NULL 0 struct student long num;float score;struct student*next;main()struct student a,b,c,*head,*p;a.num=99101;a.score=89.5;b.num=99103;b.score=90;c.num=

31、99107;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);运行结果：运行结果：1010189.51010390.01010785.030 11.7 用指针处理链表 处理动态链表所需的函数处理动态链表所需的函数 库函数提供动态地开辟和释放存储单元的库函数提供动态地开辟和释放存储单元的有关函数：有关函数：(1)malloc函数函数(2)其函数原型为其函数原型为void*malloc(unsigned int si

32、ze);(3)其作用是内存的动态存储区中分配一个长其作用是内存的动态存储区中分配一个长度为度为size的连续空间。的连续空间。(4)此函数的值（即此函数的值（即“返回值返回值”）是一个指向）是一个指向分配域起始地址的指针（类型为分配域起始地址的指针（类型为void）。）。(5)如果此函数未能成功地执行（例如内存空如果此函数未能成功地执行（例如内存空间不足），则返回空指针间不足），则返回空指针(NULL)。31 11.7 用指针处理链表(2)calloc函数函数 其函数原型为其函数原型为void*calloc（unsigned，unsigned size）;其作用是在内存的动态存储区中分配个其作

33、用是在内存的动态存储区中分配个长度为长度为size的连续空间。的连续空间。函数返回一个指向分配域起始地址的指针；函数返回一个指向分配域起始地址的指针；如果分配不成功，返回如果分配不成功，返回NULL。用用calloc函数可以为一维数组开辟动态存储函数可以为一维数组开辟动态存储空间，空间，n为数组元素个数，每个元素长度为为数组元素个数，每个元素长度为size32 11.7 用指针处理链表(3)free函数函数 其函数原型为其函数原型为 void free（void*p）;其作用是释放由指向的内存区，使这部分其作用是释放由指向的内存区，使这部分内存区能被其他变量使用。内存区能被其他变量使用。是最近

34、一次调用是最近一次调用calloc或或malloc函数时返回函数时返回的值。的值。free函数无返回值函数无返回值.33 11.7 用指针处理链表 11.7.4 11.7.4 建立动态链表建立动态链表 所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系例11.5 写一函数建立一个有3名学生数据的单向动态链表.算法如图图11-1234 11.7 用指针处理链表 算法的实现：算法的实现：约定学号不会为零，如果输入的学号为约定学号不会为零，如果输入的学号为，则表示建立链表的过程完成，该结点，则表示建立链表的过程完成，该结点不应连

35、接到链表中。不应连接到链表中。如果输入的如果输入的p1-num不等于，则输入不等于，则输入的是第一个结点数据（的是第一个结点数据（n=1），令），令headp1，即把，即把p1的值赋给的值赋给head，也就是使，也就是使head也也指向新开辟的结点指向新开辟的结点p1所指向的新开辟的结所指向的新开辟的结点就成为链表中第一个结点点就成为链表中第一个结点图11-1335 11.7 用指针处理链表 算法的实现：算法的实现：再开辟另一个结点并使再开辟另一个结点并使p1p1指向它，接着输入该指向它，接着输入该结点的数据结点的数据.如果输入的p1-num，则应链入第个结点（n=2),将新结点的地址赋给第一

36、个结点的next成员.接着使，也就是使指向刚才建立的结点图11-1436 11.7 用指针处理链表 算法的实现：算法的实现：再开辟一个结点并使再开辟一个结点并使p1p1指向它，并输入该结点的指向它，并输入该结点的数据数据.在第三次循环中，由于（），又将的值赋给-，也就是将第个结点连接到第个结点之后，并使，使指向最后一个结点.图11-1537 11.7 用指针处理链表 算法的实现：算法的实现：再开辟一个新结点，并使再开辟一个新结点，并使p1p1指向它，输入该结点的数指向它，输入该结点的数据。由于据。由于p1-nump1-num的值为，不再执行循环，此新结点不的值为，不再执行循环，此新结点不应被连

37、接到链表中应被连接到链表中.将NULL赋给p2-next.建立链表过程至此结束，p1最后所指的结点未链入链表中，第三个结点的next成员的值为NULL，它不指向任何结点。图11-1638 11.7 用指针处理链表 建立链表的函数如下:#include#include#define NULL 0/令令NULL代表，用它表示代表，用它表示“空地址空地址#define LEN sizeof(struct student)/令令LEN代表代表struct/student类型数据的长度类型数据的长度 struct student long num;float score;struct student*n

38、ext;int n;/n/n为全局变量，本文件模块中各函数均可使用它为全局变量，本文件模块中各函数均可使用它39 11.7 用指针处理链表 struct student*creat()struct student*head;struct student*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

39、(LEN);scanf(%ld,%f,&p1-num,&p1-score);p2-next=NULL;return(head);40 11.7 用指针处理链表 11.7.5 11.7.5 输出链表输出链表 首首先先要要知知道道链链表表第第一一个个结结点点的的地地址址，也也就就是是要要知知道道headhead的的值值。然然后后设设一一个个指指针针变变量量p,p,先先指指向向第第一一个个结结点点，输输出出所所指指的的结结点点，然然后后使使后移一个结点，再输出，直到链表的尾结点。后移一个结点，再输出，直到链表的尾结点。图11-17,11-1841 11.7 用指针处理链表 例例1 19 9 编写一个

40、输出链表的函数编写一个输出链表的函数print.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);42 11.7 用指针处理链表 11.7.6 对链表的删除操作对链表的删除操作 从一个动态链表中删去一个结点，并不是真正从内存从一个动态链表中删去一个结点，并不是真正从内存中把它抹掉，而是把它从链表中分离开来，

41、只要撤销原来中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。的链接关系即可。图11-1943 11.7 用指针处理链表 例例11.1011.10写一函数以删除动态链表中指定的结点写一函数以删除动态链表中指定的结点.n 解题思路解题思路:从从p指指向向的的第第一一个个结结点点开开始始，检检查查该该结结点点中中的的num值值是是否否等等于于输输入入的的要要求求删删除除的的那那个个学学号号。如如果果相相等等就就将将该该结结点点删删除除，如如不不相相等等，就就将将p后后移移一一个个结结点点，再再如如此此进进行行下下去去，直到遇到表尾为止。直到遇到表尾为止。44 11.7 用指针处理链

42、表 可可以以设设两两个个指指针针变变量量p1p1和和p2p2，先先使使p1p1指指向向第第一一个个结结点点.如如果果要要删删除除的的不不是是第第一一个个结结点点，则则使使p1后后移移指指向向下下一一个个结结点点(将将p1-next赋赋给给p1)，在在此此之之前前应应将将p1的值赋给的值赋给p2，使，使p2指向刚才检查过的那个结点指向刚才检查过的那个结点 45 11.7 用指针处理链表 图11-20 46 11.7 用指针处理链表 算法：图11-21 47 11.7 用指针处理链表 删除结点的函数删除结点的函数del:del:struct student*del(struct student*h

43、ead,long num)struct student*p1,*p2;if(head=NULL)printf(nlist null!n);goto end;p1=head;while(num!=p1-num&p1-next!=NULL)p2=p1;p1=p1-next;if(num=p1-num)if(p1=head)head=p1-next;else p2-next=p1-next;printf(delete:%ldn,num);n=n-1;else printf(%ld not been found!n,num);end;return(head);48 11.7 用指针处理链表 对链表的插

44、入操作对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。对链表的插入是指将一个结点插入到一个已有的链表中。为了能做到正确插入，必须解决两个问题：为了能做到正确插入，必须解决两个问题：怎样找到插入的位置；怎样找到插入的位置；怎样实现插入。怎样实现插入。49 11.7 用指针处理链表 先用指针变量先用指针变量p0p0指向待插入的结点，指向待插入的结点，p1p1指向第一个结点指向第一个结点将将p0-nump0-num与与p1-nump1-num相比较，如果相比较，如果p0-nump0-nump1-num p1-num，则待插入的结点不应插在则待插入的结点不应插在p1p1所指的结点之

45、前。此时将所指的结点之前。此时将p1p1后后移，并使移，并使p2p2指向刚才指向刚才p1p1所指的结点所指的结点.50 11.7 用指针处理链表 再将再将p1-nump1-num与与p0-nump0-num比比,如果仍然是如果仍然是p0-nump0-num大，则应大，则应使使p1p1继续后移，直到继续后移，直到p0-p1-nump0-p1-num为止。为止。这时将这时将p0p0所指的结点插到所指的结点插到p1p1所指结点之前。但是如果所指结点之前。但是如果p1p1所指的已是表尾结点，则所指的已是表尾结点，则p1p1就不应后移了。就不应后移了。如果如果p0-nump0-num比所有结点的比所有结

46、点的numnum都大，则应将都大，则应将p0p0所指的结所指的结点插到链表末尾。点插到链表末尾。如果插入的位置既不在第一个结点之前，又不在表尾结如果插入的位置既不在第一个结点之前，又不在表尾结点之后，则将点之后，则将p0p0的值赋给的值赋给p2-nextp2-next，使，使p2-nextp2-next指向待插入指向待插入的结点，然后将的结点，然后将p1p1的值赋给的值赋给p0-nextp0-next，使得，使得0-next0-next指向指向p1p1指向的变量指向的变量51 11.7 用指针处理链表 如果插入位置为第一个结点之前(即p1等于head时)，则将p0赋给head，将p1赋给p0-

47、next如果要插到表尾之后，应将p0赋给p1-next，NULL赋给p0-next图11-22 52 11.7 用指针处理链表 算法：图11-23 53 11.7 用指针处理链表 例例11.1111.11插入结点的函数插入结点的函数insertinsert如下。如下。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)&(p1-

48、next!=NULL)p2=p1;p1=p1-next;if(p0-numnum)if(head=p1)head=p0;else p2-next=p0;p0-next=p1;else p1-next=p0;p0-next=NULL;n=n+1;return(head);54 11.7 用指针处理链表 11.7.8 11.7.8 对链表的综合操作对链表的综合操作 将以上建立、输出、删除、插入的函数组织将以上建立、输出、删除、插入的函数组织在一个在一个C C程序中，用函数作主调函数。程序中，用函数作主调函数。void main()struct student*head,stu;long del_n

49、um;prinf(intput records:n);head=creat();print(head);printf(n intput the deleted number:n);scanf(%ld,&del_num);head=del(head,del_num);print(head);printf(n intput the deleted number:n);scanf(%ld,&stu.num,&stu.score);head=insert(head,&stu);print(head);55 11.7 用指针处理链表 此此程程序序运运行行结结果果是是正正确确的的。它它只只删删除除一一个个

50、结结点点，插插入入一一个个结结点点。但但如如果果想想再再插插入入一一个个结结点点，重重复复写写上上程程序序最最后后4 4行行，共共插插入入两两个个结结点点，运运行行结结果果却却是是错误的。错误的。要注意在输入新结点之前要注意在输入新结点之前,一定要为结点先开辟一定要为结点先开辟新的内存空间新的内存空间,如如:stu=(struct student*)malloc(LEN);scanf(%ld,%f,&stu-num,&stu-score);5611.8 共用体共用体&构造数据类型构造数据类型,也叫联合体也叫联合体&用途：使几个不同类型的变量共占一段内存用途：使几个不同类型的变量共占一段内存(相