《C语言新教材PPT课堂课件-第11章_结构体与共用体.pdf》由会员分享，可在线阅读，更多相关《C语言新教材PPT课堂课件-第11章_结构体与共用体.pdf（100页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第第第十十十十一一一一章章章章l l 本章要点结结构构体体的的概概念念结结构构体体的的定定义义和和引引用用结结构构体体数数组组 l l 主主要要内内容容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.
2、10 用用typedeftypedef定定义义类类型型 11111111.1 .1 .1 .1 概概概概述述述述n问问题题定定义义：有时需要将不同类型的数据组合成一个有机的整体，以便于引用。如如：一个学生有学号/姓名/性别/年龄/地址等属性 int num;char name20;char sex;int age;int char addr30;应当把它们组织成一个组合项，在一个组合项中包含若干个类型不同（当然也可以相同）的数据项。图11-1100101 Li Fun M 18 87.5 Beijing Num name sex age score addr11111111.1 .1 .1 .
3、1 概概概概述述述述n 声声明明一一个个结结构构体体类类型型的的一一般般形形式式为为：struct 结构体名 成员表列；如如：struct student int num;char name20;char sex;int age;float score;char addr30;结构体名类型名成员名 11111111.2 .2 .2 .2 定定定定义义义义结结结结构构构构体体体体类类类类型型型型变变变变量量量量的的的的方方方方法法法法 n可可以以采采取取以以下下3 3种种方方法法定定义义结结构构体体类类型型变变量量：(1)(1)先先声声明明结结构构体体类类型型再再定定义义变变量量名名例例如如：s
4、truct student student1,student2;|结构体类型名 结构体变量名 定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构.图11-2student1100101 ZhangXin M 19 90.5 Shanghai100102 WangLi F 20 98 Beijingstudent211111111.2 .2 .2 .2 定定定定义义义义结结结结构构构构体体体体类类类类型型型型变变变变量量量量的的的的方方方方法法法法 在定义了结构体变量后，系统会为之分配内存单元。例例如如:studen
5、t1和student2在内存中各占59个字节（2+20+1+2+4+30=59）。注注注注意意意意：将一个变量定义为标准类型（基本数据类型）与定义为结构体类型不同之处在于后者不仅要求指定变量为结构体类型，而且要求指定为某一特定的结构体类型，因为可以定义出许许多多种具体的结构体类型。11111111.2 .2 .2 .2 定定定定义义义义结结结结构构构构体体体体类类类类型型型型变变变变量量量量的的的的方方方方法法法法(2)(2)在在声声明明类类型型的的同同时时定定义义变变量量 这种形式的定义的一般形式为:structstruct结构体名 成员表列 变量名表列；11111111.2 .2 .2 .
6、2 定定定定义义义义结结结结构构构构体体体体类类类类型型型型变变变变量量量量的的的的方方方方法法法法例例如如：struct student int num；char name20；char sex；int age；float score；char addr30；student1,student2;它它的的作作用用与与第第一一种种方方法法相相同同，即即定定义义了了两两个个struct student 类类型型的的变变量量student1,student2 11111111.2 .2 .2 .2 定定定定义义义义结结结结构构构构体体体体类类类类型型型型变变变变量量量量的的的的方方方方法法法法(3)
7、(3)直直接接定定义义结结构构体体类类型型变变量量其一般形式为:structstruct 成员表列 变变量量名名表表列列；即不出现结构体名。注注注注意意意意：(1)类型与变量是不同的概念，不要混同。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配空间的，只对变量分配空间。注注注注意意意意：(2)对结构体中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。(3)成员也可以是一个结构体变量。(4)成员名可以与程序中的变量名相同,二者不代表同一对象。11111111.2 .2 .2 .2 定定定定义义义义结结结结构构构构体体体体类类类类型型型型变变
8、变变量量量量的的的的方方方方法法法法例例如如：structstruct date date /*/*声声明明一一个个结结构构体体类类型型*/intint numnum；charchar name20name20；charchar sexsex；intint ageage；floatfloat scorescore；structstruct datedate birthdaybirthday；/*birthday/*birthday是是structstruct date date类类型型*/char char addr30addr30；student1,student2;student1,stu
9、dent2;先先声声明明一一个个struct date类类型型，它它代代表表“日日期期”，包包括括3个个成成员员：month（月月）、day（日日）、year（年年）。然然后后在在声声明明struct student类类型型时时，将将成成员员birthday指指定定为为struct date类类型型。图11-3 birthday addrNum name sex age Month day year 11111111.3.3.3.3结结结结构构构构体体体体变变变变量量量量的的的的引引引引用用用用n 在定义了结构体变量以后,当然可以引用这个变量。但应遵守以下规则:(1)不能将一个结构体变量作为一
10、个整体进行输入和输出。例例如如:已定义student1和student2为结构体变量并且它们已有值。printf(%d,%s,%c,%d,%f,%n,student1);11111111.3.3.3.3结结结结构构构构体体体体变变变变量量量量的的的的引引引引用用用用引用结构体变量中成员的方式为结结构构体体变变量量名名.成成员员名名例例如如，student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=10010;“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把student1.nu
11、m作为一个整体来看待。上面赋值语句的作用是将整数10010赋给student1变量中的成员num。11111111.3.3.3.3结结结结构构构构体体体体变变变变量量量量的的的的引引引引用用用用(2)如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值或存取以及运算。例例如如:对上面定义的结构体变量student1,可以这样访问各成员:student1.num student1.birthday.month注注意意：不不能能用用student1.birthdaystudent1.birthday来来访访问问student1stude
12、nt1变变量量中中的的成成员员birthday,birthday,因因为为birthdaybirthday本本身身是是一一个个结结构构体体变变量量。11111111.3.3.3.3结结结结构构构构体体体体变变变变量量量量的的的的引引引引用用用用(3)对结构体变量的成员可以像普通变量一样进行各种运算（根据其类型决定可以进行的运算）。例例如如：student2.score=student1.score;sum=student1.score+student2.score;student1.age+;+student2.age;由由于于“”运运算算符符的的优优先先级级最最高高，因因此此是是对对进进行行
13、自自加加运运算算，而而不不是是先先对对进进行行自自加加运运算算。11111111.3.3.3.3结结结结构构构构体体体体变变变变量量量量的的的的引引引引用用用用(4)可以引用结构体变量成员的地址，也可以引用结构体变量的地址。例例如如：scanf(%d，&student1.num);（输入student1.num的值）printf(%o，student1）；（输出student1的首地址）11111111.3.3.3.3结结结结构构构构体体体体变变变变量量量量的的的的引引引引用用用用但不能用以下语句整体读入结构体变量，例例如如：scanf（%d，s，c，d，f，s，student1）；结结构构体
14、体变变量量的的地地址址主主要要用用作作函函数数参参数数，传传递递结结构构体体变变量量的的地地址址。11111111.结结结结构构构构体体体体变变变变量量量量的的的的初初初初始始始始化化化化 但不能用以下语句整体读入结构体变量，例例如如：scanf（%d，s，c，d，f，s，student1）；结结构构体体变变量量的的地地址址主主要要用用作作函函数数参参数数，传传递递结结构构体体变变量量的的地地址址。例例11.1 对对结结构构体体变变量量初初始始化化.#include#include.hvoid mainvoid main（）structstruct student student long l
15、ong intint num num；char name20;char name20;char sex char sex；char addr20char addr20；a=10101a=10101，LiLinLiLin，MM，123 Beijing 123 Beijing RoadRoad；/*对对结结构构体体变变量量a赋赋初初值值*/printfprintf(No.:%ld(No.:%ldnnamenname:%s:%snsexnsex:%c:%cnaddressnaddress:%s:%snn，a.numa.num，a.namea.name，a.sexa.sex，a.a.addraddr)
16、;);运运行行结结果果：No.：10101name：LiLinsex：address：123 Beijing Road 11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组 一个结构体变量中可以存放一组数据（如一个学生的学号、姓名、成绩等数据）。如果有个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与以前介绍过的数值型数组不同之处在于每个数组元素都是一个结构体类型的数据，它们都分别包括各个成员（分量）项。11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组11.5.1定定义义结结构构体体数数组组 和定义结构体变量的方法相仿，只需
17、说明其为数组即可。例如：struct studentint num;char name20;char sex;int age;float score;char addr30;structstruct student3;student3;以以上上定定义义了了一一个个数数组组stu，数数组组有有个个元元素素，均均为为struct student类类型型数数据据。11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组也可以直接定义一个结构体数组，例例如如：structstruct student student intint num;num;stu3;stu3;或或：strcut
18、strcut student student intint num;num;stu3;stu3;图11-4 11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组11.5.2 11.5.2 结结构构体体数数组组的的初初始始化化 与其他类型的数组一样，对结构体数组可以初始化。例例如如：structstruct student studentint num;char name20；char sex；int age；float score;char addr30；;stustu2 21010110101，LiLinLiLin，MM，1818，87.587.5，103 103 Be
19、ijingRoadBeijingRoad，1010210102，Zhang Zhang FunFun，MM，1919，9999，130 130 Shanghai RoadShanghai Road；图11-5 11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组当然，数组的初始化也可以用以下形式：struct student int num；structstruct student studentstrstr,；即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。结结构构体体数数组组初初始始化化的的一一般般形形式式是是在在定定义义数数组组的的后后面面加加上
20、上“初初值值表表列列；”。11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组11.5.3 11.5.3 结结构构体体数数组组应应用用举举例例例例11.2对对候候选选人人得得票票的的统统计计程程序序。设设有有3个个候候选选人人，每每次次输输入入一一个个得得票票的的候候选选人人的的名名字字，要要求求最最后后输输出出各各人人得得票票结结果果。#include#include struct person char name20;in count;leader3=“Li”,0,“Zhang”,0,“Fun”,0例例11.2void main()int i,j;char leade
21、r_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);运运行行结结果果：:11111111.5.5.5.5 结结结结构构构构体体体体数数数数组组组组 程序定义一个全局的结构体数组leader，它有个元素，每一个元素包含两个成员name（姓名）和count（票数）。在定义数组时使之
22、初始化，使3位候选人的票数都先置零。在主函数中定义字符数组leader-name，它代表被选人的姓名，在10次循环中每次先输入一个被选人的具体人名，然后把它与3个候选人姓名相比，看它和哪一个候选人的名字相同。在输入和统计结束之后，将3人的名字和得票数输出。图11-6Li 0Zhang 0Fun 0 name count 11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。指针
23、变量也可以用来指向结构体数组中的元素。11.6.1 11.6.1 指指向向结结构构体体变变量量的的指指针针 下面通过一个简单例子来说明指向结构体变量的指针变量的应用。例例1指指向向结结构构体体变变量量的的指指针针的的应应用用#include#include#include#include.hvoid main()void main()structstruct studentlong num;char name20;studentlong num;char name20;char sex;float score;char sex;float score;structstruct student
24、stu_1;student stu_1;structstruct student*p;p=&stu_1;student*p;p=&stu_1;stu_1.num=89101;strcpy(stu_1.name,”LiLin”);stu_1.num=89101;strcpy(stu_1.name,”LiLin”);stu_1.sex=M;stu_1.score=89.5;stu_1.sex=M;stu_1.score=89.5;printfprintf(No.:%ld(No.:%ldnnamenname:%s:%snsexnsex:%c:%cnscorenscore:%f:%fnn，stu-1.
25、numstu-1.num，stu-1.namestu-1.name，stu-1.sexstu-1.sex，stu-1.score);stu-1.score);printfprintf(No.:%ld(No.:%ldnnamenname:%s:%snsexnsex:%c:%cnscorenscore:%f:%fnn，(*p).num(*p).num，(*p).name(*p).name，(*p).sex(*p).sex，(*p).score);(*p).score);定义指针变量p，指向struct student 类型的数据指向的结构体变量中的成员 运运行行结结果果：89101 name：Li
26、Lin sex：score：89.500000：89101 name：LiLin sex：score：89.500000 11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 程序分析：在函数的执行部分将结构体变量-的起始地址赋给指针变量，也就是使指向-,然后对-的各成员赋值。第一个函数是输出-的各个成员的值。用-表示-中的成员，依此类推。第二个函数也是用来输出-各成员的值，但使用的是（*）这样的形式。图11-7 11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据
27、据的的的的指指指指针针针针 以以下下3 3种种形形式式等等价价：结构体变量成员名（*）成员名-成员名其中-称为指向运算符。请分析以下几种运算：-得到指向的结构体变量中的成员的值。-得到指向的结构体变量中的成员的值，用完该值后使它加。-得到指向的结构体变量中的成员的值加，然后再使用它。11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 11.6.2 11.6.2 指指向向结结构构体体数数组组的的指指针针例例11.4 指指向向结结构构体体数数组组的的指指针针的的应应用用#include struct studentin
28、t num;char name20;char sex;int age;struct student stu3=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）printf(%5d%-20s%2c%4dn，p-num，p-name，p-sex，p-age);运运行行结结果果：LiLin 18 Zhang Fun 19 WangMing 20 11111111.6.6.6.6 指指指指向向向向结结结
29、结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 程序分析：是指向struct student结构体类型数据的指针变量。在for语句中先使的初值为stu，也就是数组stu第一个元素的起始地址。在第一次循环中输出stu0的各个成员值。然后执行，使自加。加意味着p所增加的值为结构体数组stu的一个元素所占的字节数。执行+后p的值等于stu 1，指向stu1。在第二次循环中输出stu1的各成员值。在执行后,p的值等于stu+2，再输出stu 2的各成员值。在执行+后，的值变为stu+，已不再小于stu+3了，不再执行循环。图11-8 11111111.6.6.6.6 指指指
30、指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 注意：(1)如果的初值为stu，即指向第一个元素，则加后p就指向下一个元素。例例如如:(+p)-num先使自加，然后得到它指向的元素中的num成员值（即10102）。(p+)-num先得到-num的值（即10101），然后使自加，指向stu1。请注意以上二者的不同。11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 注意：(2)程序已定义了是一个指向struct student类型数据的指针变量，它用来指向一个struct
31、student类型的数据,不应用来指向stu数组元素中的某一成员。例例如如:1a;如果要将某一成员的地址赋给p，可以用强制类型转换，先将成员的地址转换成p的类型。例如：（*）0a；11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 11.6.3 11.6.3 用用结结构构体体变变量量和和指指向向结结构构体体的的指指针针 作作函函数数参参数数 将一个结构体变量的值传递给另一个函数，有3个方法:(1)用结构体变量的成员作参数。(2)用结构体变量作实参。(3)用指向结构体变量（或数组）的指针作实参，将结构体变量（或数组）
32、的地址传给形参。11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 11.6.2 11.6.2 指指向向结结构构体体数数组组的的指指针针例11.5 有一个结构体变量stu，内含学生学号、姓名和3门课程的成绩。要求在main函数中赋予值，在另一函数print中将它们输出。今用结构体变量作函数参数。#include struct student int num;char name20;float score3;11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的
33、的的指指指指针针针针 void main()void print(struct student);struct student stu;stu.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）；printf（n）；运运行行结结果果：67.50000089.00000078.59
34、9998例例11.6 将将上上题题改改用用指指向向结结构构体体变变量量的的指指针针作作实实参参。#include struct student int num;char name20;float score3;stu=12345,LiLi,67.5,89,78.6;void main()void print(struct student*);/*形形参参类类型型修修改改成成指指向向结结构构体体的的指指针针变变量量*/print(&stu);/*实实参参改改为为stu的的起起始始地地址址*/void print(struct student*p)/*形形参参类类型型修修改改了了*/printf(
35、FORMAT，p-num，p-name，p-score0，p-score1，p-score2）；/*用用指指针针变变量量调调用用各各成成员员的的值值*/printf（）；运运行行结结果果：67.50000089.00000078.599998 11111111.6.6.6.6 指指指指向向向向结结结结构构构构体体体体类类类类型型型型数数数数据据据据的的的的指指指指针针针针 程序分析：此程序改用在定义结构体变量stu时赋初值，这样程序可简化些。print函数中的形参被定义为指向struct student类型数据的指针变量。注意在调用print函数时，用结构体变量str的起始地址stu作实参。在
36、调用函数时将该地址传送给形参p(p是指针变量）。这样就指向stu。在print函数中输出所指向的结构体变量的各个成员值，它们也就是stu的成员值。main函数中的对各成员赋值也可以改用scanf函数输入。图11-911111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 11.7.1 11.7.1 链链表表概概述述 链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。链表的组成：头指针：存放一个地址，该地址指向一个元素 结点：用户需要的实际数据和链接节点的指针图11-1011111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链
37、链链表表表表 用结构体建立链表：struct student int num；float score；struct student*next；;其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型）图11-1111111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 11.7.2 11.7.2 简简单单链链表表#include#define NULL 0 struct student long num;float score;struct
38、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=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.0 11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理
39、链链链链表表表表程序分析：开始时使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结点中的数据。11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 11.7.311.7.3处处理理动动态态链链表表所所需需的的函函数数 库函数提供动态
40、地开辟和释放存储单元的有关函数：(1)malloc函数其函数原型为void*malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值（即“返回值”）是一个指向分配域起始地址的指针（类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针(NULL)。11.7 11.7 11.7 11.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 (2)calloc函数 其函数原型为void*calloc（unsigned，unsigned size）;其作用是在内存的动态存储区中分配个长度为size的连续空
41、间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回NULL。用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为Size。11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 (3)free函数 其函数原型为void free（void*p）;其作用是释放由指向的内存区，使这部分内存区能被其他变量使用。是最近一次调用calloc或malloc函数时返回的值。free函数无返回值。以前的版本提供的malloc和calloc函数得到的是指向字符型数据的指针。ANSI 提供的malloc和calloc函数规定为void类
42、型。11.7 11.7 11.7 11.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 11.7.4 11.7.4 建建立立动动态态链链表表 所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系例11.5 写一函数建立一个有3名学生数据的单向动态链表。算法如图图11-1211111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 算法的实现：我们约定学号不会为零，如果输入的学号为，则表示建立链表的过程完成，该结点不应连接到链表中。如果输入的p1-num不等于，则输入的是第一个结点
43、数据（n=1），令headp1，即把p1的值赋给head，也就是使head也指向新开辟的结点p1所指向的新开辟的结点就成为链表中第一个结点图11-1311111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 算法的实现：再开辟另一个结点并使p1指向它，接着输入该结点的数据.如果输入的p1-num，则应链入第个结点（n=2),将新结点的地址赋给第一个结点的next成员.接着使，也就是使指向刚才建立的结点图11-1411111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 算法的实现：再开辟一个结点并使p1指向它，并输入该结点的数
44、据。在第三次循环中，由于（），又将的值赋给-，也就是将第个结点连接到第个结点之后，并使，使指向最后一个结点.图11-15 11.7 11.7 11.7 11.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 算法的实现：再开辟一个新结点，并使p1指向它，输入该结点的数据。由于p1-num的值为，不再执行循环，此新结点不应被连接到链表中.将NULL赋给p2-next.建立链表过程至此结束，p1最后所指的结点未链入链表中，第三个结点的next成员的值为NULL，它不指向任何结点。图11-1611111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 建立
45、链表的函数如下:#include#include#define NULL 0/令令NULL代代表表，用用它它表表示示“空空地地址址#define LEN sizeof(struct student)/令令LEN代代表表struct/student类类型型数数据据的的长长度度 struct student long num;float score;struct student*next;int n;/n/n为为全全局局变变量量，本本文文件件模模块块中中各各函函数数均均可可使使用用它它11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 struct stud
46、ent*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(LEN);scanf(%ld,%f,&p1-num,&p1-score);p2-next=NULL;return(head);11111111.7.7.7.7
47、用用用用指指指指针针针针处处处处理理理理链链链链表表表表 11.7.5 11.7.5 输输出出链链表表 首先要知道链表第一个结点的地址，也就是要知道head的值。然后设一个指针变量p,先指向第一个结点，输出所指的结点，然后使后移一个结点，再输出，直到链表的尾结点。图11-17,11-1811111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 例例1 19 9 编编写写一一个个输输出出链链表表的的函函数数print.print.void print(struct student*head)struct student*p;printf(nNow,These%d
48、 records are:n,n);p=head;if(head!=NULL)do printf(%ld%5.1fn,p-num,p-score);p=p-next;while(p!=NULL);11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 11.7.6 对对链链表表的的删删除除操操作作 从一个动态链表中删去一个结点，并不是真正从内存中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。图11-1911111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 例例11.1011.10写写一一函函数数以以删删
49、除除动动态态链链表表中中指指定定的的结结点点.n 解题思路:从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 可以设两个指针变量p1和p2，先使p1指向第一个结点。如果要删除的不是第一个结点，则使p1后移指向下一个结点(将p1-next赋给p1)，在此之前应将p1的值赋给p2，使p2指向刚才检查过的那个结点。11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链
50、链链表表表表 注意：要删的是第一个结点（的值等于的值，如图1-0（）那样），则应将-赋给。这时指向原来的第二个结点。第一个结点虽然仍存在，但它已与链表脱离，因为链表中没有一个结点或头指针指向它。虽然还指向它，它仍指向第二个结点，但仍无济于事，现在链表的第一个结点是原来的第二个结点，原来第一个结点已“丢失”，即不再是链表中的一部分了。11111111.7.7.7.7 用用用用指指指指针针针针处处处处理理理理链链链链表表表表 注意：如果要删除的不是第一个结点，则将-赋给-，见图10（）。-原来指向指向的结点（图中第二个结点），现在-改为指向-所指向的结点（图中第三个结点）。所指向的结点不再是链表的