C语言程序设计第十一章结构体与共用体.ppt

《C语言程序设计第十一章结构体与共用体.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计第十一章结构体与共用体.ppt（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、主讲教师：李艺主讲教师：李艺C语言程序设计第十一章结构体与共用体主要内容主要内容11.1 11.1 结构体类型概述结构体类型概述结构体类型概述结构体类型概述11.2 11.2 结构体类型变量的定义与使用结构体类型变量的定义与使用结构体类型变量的定义与使用结构体类型变量的定义与使用11.3 11.3 结构体数组结构体数组结构体数组结构体数组11.4 11.4 结构体变量作为函数参数及返回值结构体变量作为函数参数及返回值结构体变量作为函数参数及返回值结构体变量作为函数参数及返回值11.5 11.5 结构体变量与指针结构体变量与指针结构体变量与指针结构体变量与指针11.6 11.6 结构体指针与链表

2、结构体指针与链表结构体指针与链表结构体指针与链表11.7 11.7 共用体类型的数据共用体类型的数据共用体类型的数据共用体类型的数据11.8 11.8 枚举类型的数据枚举类型的数据枚举类型的数据枚举类型的数据11.9 11.9 用用用用TYPEDEFTYPEDEF定义类型定义类型定义类型定义类型211.1 结构体类型概述使用数组可以将多个相关的数据作为一个整体来处理，十分方使用数组可以将多个相关的数据作为一个整体来处理，十分方使用数组可以将多个相关的数据作为一个整体来处理，十分方使用数组可以将多个相关的数据作为一个整体来处理，十分方便。但数组只能是相同类型数据的集合，而现实生活中存在大量的要便

3、。但数组只能是相同类型数据的集合，而现实生活中存在大量的要便。但数组只能是相同类型数据的集合，而现实生活中存在大量的要便。但数组只能是相同类型数据的集合，而现实生活中存在大量的要作为一个整体来处理，数据类型却不相同的数据。请看：作为一个整体来处理，数据类型却不相同的数据。请看：作为一个整体来处理，数据类型却不相同的数据。请看：作为一个整体来处理，数据类型却不相同的数据。请看：姓名姓名姓名姓名年龄年龄年龄年龄性别性别性别性别民族民族民族民族住址住址住址住址电话号码电话号码电话号码电话号码字符数组字符数组字符数组字符数组整型整型整型整型字符字符字符字符字符字符字符字符字符数组字符数组字符数组字符数

4、组长整型长整型长整型长整型v许多高级语言提供记录许多高级语言提供记录(record)(record)类型的数据类型的数据v在在C C语言中称为结构体语言中称为结构体(structstruct)类型类型311.1 结构体类型概述pp结构体类型是构造型数据结构结构体类型是构造型数据结构结构体类型是构造型数据结构结构体类型是构造型数据结构pp作为一个整体来处理多个相关，作为一个整体来处理多个相关，作为一个整体来处理多个相关，作为一个整体来处理多个相关，但数据类型不同的数据但数据类型不同的数据但数据类型不同的数据但数据类型不同的数据pp类型标识符由两个单词组成：类型标识符由两个单词组成：类型标识符由两

5、个单词组成：类型标识符由两个单词组成：structstruct 结构体名结构体名结构体名结构体名pp例如右边代码：例如右边代码：例如右边代码：例如右边代码：struct person char name10;int age;char sex;long num;char nation;char address20;long tel;411.1 结构体类型概述pp结构体类型的定义结构体类型的定义结构体类型的定义结构体类型的定义structstruct 结构体名结构体名结构体名结构体名 成员项表列成员项表列成员项表列成员项表列 ；struct person char name10;int age;c

6、har sex;long num;char nation;char address20;long tel;v注意不要忘记花扩号外的分号511.1 结构体类型概述pp结构体类型的特点结构体类型的特点结构体类型的特点结构体类型的特点n n结构体由若干个数据项组成，每一个数据项称为结构体的结构体由若干个数据项组成，每一个数据项称为结构体的结构体由若干个数据项组成，每一个数据项称为结构体的结构体由若干个数据项组成，每一个数据项称为结构体的成成成成员员员员，或，或，或，或“域域域域”。每一个数据项都属于一种数据类型。每一个数据项都属于一种数据类型。每一个数据项都属于一种数据类型。每一个数据项都属于一种数

7、据类型。n n结构体类型是一个抽象的类型，它只表示了结构体类型是一个抽象的类型，它只表示了结构体类型是一个抽象的类型，它只表示了结构体类型是一个抽象的类型，它只表示了“由若干个不同由若干个不同由若干个不同由若干个不同类型数据项组成的复合类型类型数据项组成的复合类型类型数据项组成的复合类型类型数据项组成的复合类型”，结构体类型可以有，结构体类型可以有，结构体类型可以有，结构体类型可以有无数多种无数多种无数多种无数多种。n n结构体类型由用户自己定义。结构体类型由用户自己定义。结构体类型由用户自己定义。结构体类型由用户自己定义。n n定义一个结构体类型只是表示这个类型的结构，定义一个结构体类型只是

8、表示这个类型的结构，定义一个结构体类型只是表示这个类型的结构，定义一个结构体类型只是表示这个类型的结构，不分配内存不分配内存不分配内存不分配内存单元。正如类型单元。正如类型单元。正如类型单元。正如类型intint,char.,char.611.2 结构体类型变量的定义与使用n n直接定义结构体变量直接定义结构体变量直接定义结构体变量直接定义结构体变量structstructstructstruct 成员列表成员列表成员列表成员列表 student,worker student,worker student,worker student,worker；struct char name10;int

9、 age;char sex;long num;char nation;char address20;long tel;student,worker;v这种形式只定义变量，没有定义类型711.2 结构体类型变量的定义与使用pp结构体变量的定义结构体变量的定义结构体变量的定义结构体变量的定义n n在定义一个结构体的同时在定义一个结构体的同时在定义一个结构体的同时在定义一个结构体的同时定义一个或若干个结构体定义一个或若干个结构体定义一个或若干个结构体定义一个或若干个结构体变量。变量。变量。变量。structstructstructstruct 结构体名结构体名结构体名结构体名 成员列表成员列表成员列

10、表成员列表 变量名列表；变量名列表；变量名列表；变量名列表；struct person char name10;int age;char sex;long num;char nation;char address20;long tel;student,worker;v在定义结构体类型的同在定义结构体类型的同时定义结构体变量变量时定义结构体变量变量811.2 结构体类型变量的定义与使用n n结构体类型定义好后，再结构体变量定义结构体类型定义好后，再结构体变量定义结构体类型定义好后，再结构体变量定义结构体类型定义好后，再结构体变量定义在定义了结构体类型之后，把变量定义为该类型在定义了结构体类型之后

11、，把变量定义为该类型在定义了结构体类型之后，把变量定义为该类型在定义了结构体类型之后，把变量定义为该类型structstruct person person student,workerstudent,worker;类似于类似于类似于类似于 intint a ,b;a ,b;结构体变量名结构体变量名911.2 结构体类型变量的定义与使用pp结构体类型的嵌掏定义结构体类型的嵌掏定义结构体类型的嵌掏定义结构体类型的嵌掏定义可以用已定义的另一个可以用已定义的另一个可以用已定义的另一个可以用已定义的另一个结构体类型来定义其成员的结构体类型来定义其成员的结构体类型来定义其成员的结构体类型来定义其成员的类

12、型类型类型类型 (结构体嵌套）结构体嵌套）结构体嵌套）结构体嵌套）struct date int month;int day;int year;struct char name10;struct date birthday;char sex;long num;char nation;char address20;long tel;student,worker;1011.2 结构体类型变量的定义与使用pp定义了变量定义了变量定义了变量定义了变量 student student 和和和和 worker worker 为为为为 struetstruet person person 类型后，它们就具类

13、型后，它们就具类型后，它们就具类型后，它们就具有有有有structstruct person person 结构体类型的特征。也就是说，变量结构体类型的特征。也就是说，变量结构体类型的特征。也就是说，变量结构体类型的特征。也就是说，变量studentstudent不是不是不是不是一个简单变量，它的值也不是一个简单的整数、实数或字符等，而是一个简单变量，它的值也不是一个简单的整数、实数或字符等，而是一个简单变量，它的值也不是一个简单的整数、实数或字符等，而是一个简单变量，它的值也不是一个简单的整数、实数或字符等，而是由许多个基本数据组成的复合的值。由许多个基本数据组成的复合的值。由许多个基本数据

14、组成的复合的值。由许多个基本数据组成的复合的值。pp可以用可以用可以用可以用 sizeofsizeof 运算符测出一个结构体类型数据的长度，运算符测出一个结构体类型数据的长度，运算符测出一个结构体类型数据的长度，运算符测出一个结构体类型数据的长度，sizeofsizeof 后面后面后面后面括弧内可以写类型名也可以变量名。括弧内可以写类型名也可以变量名。括弧内可以写类型名也可以变量名。括弧内可以写类型名也可以变量名。可用可用可用可用 printfprintf 函数输出它的值：函数输出它的值：函数输出它的值：函数输出它的值：printf(“dn”，sizeof(struct person)；pri

15、ntf(“dn”，sizeof(student)；1111.2 结构体类型变量的定义与使用pp结构体类型变量的初始化结构体类型变量的初始化结构体类型变量的初始化结构体类型变量的初始化可以在任一种定义结构类型变量的同时给结构类型变量赋初值。可以在任一种定义结构类型变量的同时给结构类型变量赋初值。可以在任一种定义结构类型变量的同时给结构类型变量赋初值。可以在任一种定义结构类型变量的同时给结构类型变量赋初值。在初始化时，按照所定义的结构体类型的数据结构，依次写出各初始在初始化时，按照所定义的结构体类型的数据结构，依次写出各初始在初始化时，按照所定义的结构体类型的数据结构，依次写出各初始在初始化时，按

16、照所定义的结构体类型的数据结构，依次写出各初始值，编译时就将它们赋给此变量中各成员。值，编译时就将它们赋给此变量中各成员。值，编译时就将它们赋给此变量中各成员。值，编译时就将它们赋给此变量中各成员。structstruct person student=person student=“wangwang Li”,12,15,1974,M,10189341101,H,Li”,12,15,1974,M,10189341101,H,“135 Beijing Road”,3601234;“135 Beijing Road”,3601234;1211.2 结构体类型变量的定义与使用struct perso

17、n char name10;int age;char sex;long num;char nation;char address20;long tel;student=Wang Li,21,M,10189341101,H,“96 Jinzhai Road”,3601234;1311.2 结构体类型变量的定义与使用pp结构体类型变量的初始化结构体类型变量的初始化结构体类型变量的初始化结构体类型变量的初始化如果一个结构体类型内又嵌套另一个结构体类型，则初始化时如果一个结构体类型内又嵌套另一个结构体类型，则初始化时如果一个结构体类型内又嵌套另一个结构体类型，则初始化时如果一个结构体类型内又嵌套另一个

18、结构体类型，则初始化时仍然是对各个基本类型的成员给予初值。仍然是对各个基本类型的成员给予初值。仍然是对各个基本类型的成员给予初值。仍然是对各个基本类型的成员给予初值。struct person student=wang Li,12,15,1974,M,10189341101,H,96 Jinzhai Road,209887;姓名姓名Name20生日生日Birthday性别性别Sex学号学号num民族民族nation地址地址address电话电话Tel月月month日日Day年年Year1411.2 结构体类型变量的定义与使用pp 结构体变量的使用结构体变量的使用结构体变量的使用结构体变量的使用

19、 使用结构体变量中的一个成员使用结构体变量中的一个成员使用结构体变量中的一个成员使用结构体变量中的一个成员结构体变量名结构体变量名结构体变量名结构体变量名.成员名成员名成员名成员名 例例例例:student.num:student.num student.num+100 student.num+100 相当于相当于相当于相当于 (student.num)+100(student.num)+100成员运算符级别最高成员运算符级别最高1511.2 结构体类型变量的定义与使用pp嵌套的结构体类型采用逐级访问的方法嵌套的结构体类型采用逐级访问的方法嵌套的结构体类型采用逐级访问的方法嵌套的结构体类型采用

20、逐级访问的方法 student.birthday.monthstudent.birthday.month;pp可以对结构体变量的成员进行有关的运算：算术、赋值、关系、逻可以对结构体变量的成员进行有关的运算：算术、赋值、关系、逻可以对结构体变量的成员进行有关的运算：算术、赋值、关系、逻可以对结构体变量的成员进行有关的运算：算术、赋值、关系、逻辑运算等。例：辑运算等。例：辑运算等。例：辑运算等。例：student.num+student.num+（自加）自加）自加）自加）&student.num&student.num （取地址）（取地址）（取地址）（取地址）pp相同结构的结构体变量可以互相赋值相

21、同结构的结构体变量可以互相赋值相同结构的结构体变量可以互相赋值相同结构的结构体变量可以互相赋值 structstruct stud_typestud_type student1=“Wang Li”student1=“Wang Li”,18,M,89101,89.5;,18,M,89101,89.5;structstruct stud_typestud_type student2;student2;student2=student1;student2=student1;pp内嵌的结构体变量可以赋给另一个结构体变量内嵌的结构体变量可以赋给另一个结构体变量内嵌的结构体变量可以赋给另一个结构体变量内嵌

22、的结构体变量可以赋给另一个结构体变量 student2.birthday=student1.birthday;student2.birthday=student1.birthday;16pp 应分别赋给结构体变量各成员应分别赋给结构体变量各成员应分别赋给结构体变量各成员应分别赋给结构体变量各成员S2.birthday.year =1973;S2.birthday.month=3;S2.birthday.day =20;pp 不允许将一组常量直接赋给结构体变量不允许将一组常量直接赋给结构体变量不允许将一组常量直接赋给结构体变量不允许将一组常量直接赋给结构体变量 S2.birthday=3,20,

23、1973;11.2 结构体类型变量的定义与使用17pp若在同一函数中有与结构成员同名的变量，它将在内存中另外分配存若在同一函数中有与结构成员同名的变量，它将在内存中另外分配存若在同一函数中有与结构成员同名的变量，它将在内存中另外分配存若在同一函数中有与结构成员同名的变量，它将在内存中另外分配存储单元，而不在结构变量范围内分配储单元，而不在结构变量范围内分配储单元，而不在结构变量范围内分配储单元，而不在结构变量范围内分配student.num (student.num (结构体变量中的结构体变量中的结构体变量中的结构体变量中的num)num)numnum (简单变量简单变量简单变量简单变量num

24、)num)pp同一结构类型的不同变量的同一成员，代表内存中不同的存储单元，同一结构类型的不同变量的同一成员，代表内存中不同的存储单元，同一结构类型的不同变量的同一成员，代表内存中不同的存储单元，同一结构类型的不同变量的同一成员，代表内存中不同的存储单元，它们有不同的值，应该分别引用：它们有不同的值，应该分别引用：它们有不同的值，应该分别引用：它们有不同的值，应该分别引用：11.2 结构体类型变量的定义与使用void main()struct person long num;struct person student,worker int num;printf(num=%d,num);print

25、f(student.num=%ld,student.num);printf(worker.num=%ld,worker.num);studentvName20vAgevSexvNumworkervName20vAgevSexvNumvnum1811.2 结构体类型变量的定义与使用pp结构体的输入和输出结构体的输入和输出结构体的输入和输出结构体的输入和输出n n不允许将结构体变量作为一个整体进行输入和输出。如：不允许将结构体变量作为一个整体进行输入和输出。如：不允许将结构体变量作为一个整体进行输入和输出。如：不允许将结构体变量作为一个整体进行输入和输出。如：printf(%dn,student)

26、;printf(%s,%d,%c,%d%d%d,%1d,%5.2fn,student);n n只能分别对结构体的成员进行输入和输出只能分别对结构体的成员进行输入和输出只能分别对结构体的成员进行输入和输出只能分别对结构体的成员进行输入和输出.scanf(“%s%s%ld”,s1.name,s1.addr,&s1.num);printf(“%s,%s,%ldn”,s1.name,s1.addr,s1.num);1911.2 结构体类型变量的定义与使用pp示例：示例：示例：示例：#include struct date int month,day,year;struct stud char name

27、20;int age;char sex;struct date birthday;long num;float score;void main()struct stud s1=Wang wu,18,M,10,11,80,89101,89.5;struct stud s2;s2=s1;printf(s1:%s,%d,%c,%d/%d/%d,%ld,%5.2fn,s1.name,s1.age,s1.sex,s1.birthday.month,s1.birthday.day,s1.birthday.year,s1.num,s1.score);printf(s2:%s,%d,%c,%d/%d/%d,%

28、ld,%5.2fn,s2.name,s2.age,s2.sex,s2.birthday.month,s2.birthday.day,s2.birthday.year,s2.num,s2.score);运行结果：运行结果：s1:Wang wu,18,M,10/11/80,89101,89.5s2:Wang wu,18,M,10/11/80,89101,89.52011.3 结构体数组C C C C语言允许使用结构体数组，即数组中每一个元素都是一个结构语言允许使用结构体数组，即数组中每一个元素都是一个结构语言允许使用结构体数组，即数组中每一个元素都是一个结构语言允许使用结构体数组，即数组中每一个元

29、素都是一个结构体变量的数组。体变量的数组。体变量的数组。体变量的数组。pp结构体数组的定义方法结构体数组的定义方法结构体数组的定义方法结构体数组的定义方法有三种定义方法有三种定义方法有三种定义方法有三种定义方法:(:(:(:(类似变量定义类似变量定义类似变量定义类似变量定义)n n先定义结构体类型，再用它定义结构体数组。先定义结构体类型，再用它定义结构体数组。先定义结构体类型，再用它定义结构体数组。先定义结构体类型，再用它定义结构体数组。n n在定义结构体类型时同时定义数组。在定义结构体类型时同时定义数组。在定义结构体类型时同时定义数组。在定义结构体类型时同时定义数组。n n直接定义结构体数组

30、而不定义类型名。直接定义结构体数组而不定义类型名。直接定义结构体数组而不定义类型名。直接定义结构体数组而不定义类型名。21方法方法1 1：先定义结构体类型：先定义结构体类型,再定义结构体数组再定义结构体数组struct student_typechar name20;long numl int age;char sex;float score;.struct struct student_typestudent_type student30;student30;方法方法方法方法2 2 2 2：类型与数组同时定义类型与数组同时定义struct student_type.student30;stu

31、dent30;方法方法方法方法3 3 3 3：直接定义结构直接定义结构体数组而不定义类型名体数组而不定义类型名struct.student30;student30;2211.3 结构体数组pp结构体数组的初始化结构体数组的初始化结构体数组的初始化结构体数组的初始化structstruct student_typestudent_type char name20;char name20;long num;long num;intint age;age;char sex;char sex;float score;float score;student3=student3=“wangwang Li”

32、,80101,18,M,89.5,Li”,80101,18,M,89.5,“Zhang Fun”,89102,19,M,90.5,“Zhang Fun”,89102,19,M,90.5,“Li,Ming”,89103,20,F,98 “Li,Ming”,89103,20,F,98 ;v初始化时，要将每个元素的初始化时，要将每个元素的数据分别用花扩号扩起来数据分别用花扩号扩起来2311.4 结构体变量作为函数参数及返回值ppC C语言允许结构体变量作为函数参数，即将结构体变量的各个成语言允许结构体变量作为函数参数，即将结构体变量的各个成语言允许结构体变量作为函数参数，即将结构体变量的各个成语言允

33、许结构体变量作为函数参数，即将结构体变量的各个成员的值整体传送给形参（传值调用）员的值整体传送给形参（传值调用）员的值整体传送给形参（传值调用）员的值整体传送给形参（传值调用）void list (struct void list (struct student_typestudent_type student)student).list (list (studentistudenti););整体传送整体传送整体传送整体传送(类型应完全一致）类型应完全一致）类型应完全一致）类型应完全一致）2411.4 结构体变量作为函数参数及返回值pp返回结构体类型值的函数返回结构体类型值的函数返回结构体类型

34、值的函数返回结构体类型值的函数1.1.函数类型应定义为结构体类型函数类型应定义为结构体类型函数类型应定义为结构体类型函数类型应定义为结构体类型.structstruct .2.2.在在在在returnreturn语句中指定结构体变量为返回值语句中指定结构体变量为返回值语句中指定结构体变量为返回值语句中指定结构体变量为返回值.3.3.在主调程序中在主调程序中在主调程序中在主调程序中,用相同的结构体变量接受返回值用相同的结构体变量接受返回值用相同的结构体变量接受返回值用相同的结构体变量接受返回值.2511.5 结构体变量与指针pp指向结构体变量的指针指向结构体变量的指针指向结构体变量的指针指向结构

35、体变量的指针可以定义一个指针变量指向一个结构体变量。所谓结构体变量可以定义一个指针变量指向一个结构体变量。所谓结构体变量可以定义一个指针变量指向一个结构体变量。所谓结构体变量可以定义一个指针变量指向一个结构体变量。所谓结构体变量的指针就是这个结构体变量所占内存单元段的起始地址。的指针就是这个结构体变量所占内存单元段的起始地址。的指针就是这个结构体变量所占内存单元段的起始地址。的指针就是这个结构体变量所占内存单元段的起始地址。structstruct student_typestudent_type student;student;structstruct student_typestudent

36、_type *p;*p;p=&student;p=&student;(*(*p).namep).namepp结构体成员的引用方法结构体成员的引用方法结构体成员的引用方法结构体成员的引用方法1.1.结构体变量名结构体变量名结构体变量名结构体变量名.成员名：成员名：成员名：成员名：student.Namestudent.Name2.2.(*p).(*p).成员名：成员名：成员名：成员名：(*p).Name(*p).Name3.3.p-p-成员名：成员名：成员名：成员名：p-namep-name2611.5 结构体变量与指针pp例：例：例：例：指向结构体变量的指针变量应用指向结构体变量的指针变量应用

37、指向结构体变量的指针变量应用指向结构体变量的指针变量应用#include“stdio.h”struct student char number9;char name8;char department20;void main()structstruct student student1,*p;student student1,*p;printf(“n学号：学号：”);gets(student1.number);printf(n 姓名：姓名：”);gets(student1.name);printf(“n 系名：系名：”);gets(student1.department);p=&student1

38、;p=&student1;printf(“n 学号：学号：%s 姓名：姓名：s 所在系所在系:%s”,(*(*p).numberp).number,(*,(*p).namep).name,(*,(*p).departmentp).department);2711.6 结构体指针与链表链链链链表表表表是是是是一一一一种种种种常常常常见见见见的的的的动动动动态态态态地地地地进进进进行行行行存存存存储储储储分分分分配配配配的的的的数数数数据据据据结结结结构构构构。链链链链表表表表有有有有 “单单单单向向向向链链链链表表表表”、“双双双双向向向向链链链链表表表表”、“循循循循环环环环链链链链表表表表”

39、、“双双双双向向向向循循循循环环环环链链链链表表表表”之之之之分。分。分。分。pp链表结构链表结构链表结构链表结构链表作为一种常用的、能够实现动态存储分配的数据结构。链表作为一种常用的、能够实现动态存储分配的数据结构。链表作为一种常用的、能够实现动态存储分配的数据结构。链表作为一种常用的、能够实现动态存储分配的数据结构。1.1.1.1.头指针变量头指针变量头指针变量头指针变量 head head head head：指向链表的首结点。：指向链表的首结点。：指向链表的首结点。：指向链表的首结点。2.2.2.2.每个结点由每个结点由每个结点由每个结点由2 2 2 2个域组成：个域组成：个域组成：个

40、域组成：1.1.1.1.数据域：存储结点本身的信息。数据域：存储结点本身的信息。数据域：存储结点本身的信息。数据域：存储结点本身的信息。2.2.2.2.指针域：指向后继结点的指针。指针域：指向后继结点的指针。指针域：指向后继结点的指针。指针域：指向后继结点的指针。3.3.3.3.尾结点的指针域置为尾结点的指针域置为尾结点的指针域置为尾结点的指针域置为“NULLNULLNULLNULL（空）（空）（空）（空）”，作为链表结束的标志。，作为链表结束的标志。，作为链表结束的标志。，作为链表结束的标志。2811.6 结构体指针与链表pp单向链表单向链表单向链表单向链表单向链表是按照输入数据的顺序建立的

41、。单向链表是按照输入数据的顺序建立的。单向链表是按照输入数据的顺序建立的。单向链表是按照输入数据的顺序建立的。n n有一个有一个有一个有一个“头指针头指针头指针头指针”(图中为图中为图中为图中为head)head)，指向第一个元素；，指向第一个元素；，指向第一个元素；，指向第一个元素；n n每一个元素称为每一个元素称为每一个元素称为每一个元素称为“结点结点结点结点”，每个结点包括两个域：数据域和指下，每个结点包括两个域：数据域和指下，每个结点包括两个域：数据域和指下，每个结点包括两个域：数据域和指下一个结点的指针域；一个结点的指针域；一个结点的指针域；一个结点的指针域；n n最后一个元素的指针

42、域为最后一个元素的指针域为最后一个元素的指针域为最后一个元素的指针域为“NULLNULL”(“”(“空地址空地址空地址空地址”)，表示链表的，表示链表的，表示链表的，表示链表的结束，称为结束，称为结束，称为结束，称为“表尾表尾表尾表尾”。下图是一个下图是一个下图是一个下图是一个“单向链表单向链表单向链表单向链表”的示例。的示例。的示例。的示例。2911.6 结构体指针与链表pp对链表的基本操作对链表的基本操作对链表的基本操作对链表的基本操作对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。对链表的基本操作有：创建、检索（查找

43、）、插入、删除和修改等。对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。1.1.创创创创建建建建链链链链表表表表：从从从从无无无无到到到到有有有有地地地地建建建建立立立立起起起起一一一一个个个个链链链链表表表表，即即即即往往往往空空空空链链链链表表表表中中中中依依依依次次次次插插插插入入入入若干结点，并保持结点之间的前驱和后继关系。若干结点，并保持结点之间的前驱和后继关系。若干结点，并保持结点之间的前驱和后继关系。若干结点，并保持结点之间的前驱和后继关系。2.2.检检检检索索索索操操操操作作作作：按按按按给给给给定定定定的的的的结结结结点点点点索索索索引引引引号号号号或或或或检检检

44、检索索索索条条条条件件件件，查查查查找找找找某某某某个个个个结结结结点点点点。如如如如果找到指定的结点，则称为检索成功；否则，称为检索失败。果找到指定的结点，则称为检索成功；否则，称为检索失败。果找到指定的结点，则称为检索成功；否则，称为检索失败。果找到指定的结点，则称为检索成功；否则，称为检索失败。3.3.插插插插入入入入操操操操作作作作：在在在在链链链链表表表表中中中中增增增增加加加加一一一一个个个个新新新新结结结结点点点点，使使使使线线线线性性性性表表表表的的的的长长长长度度度度增增增增1 1，并并并并且保持原有逻辑关系。且保持原有逻辑关系。且保持原有逻辑关系。且保持原有逻辑关系。4.4

45、.删删删删除除除除操操操操作作作作：在在在在链链链链表表表表中中中中删删删删除除除除一一一一个个个个结结结结点点点点，线线线线性性性性表表表表的的的的长长长长度度度度减减减减1 1 1 1，且且且且保保保保持持持持原有原有原有原有逻辑关系。逻辑关系。逻辑关系。逻辑关系。3011.6 结构体指针与链表p建立单链表建立单链表 例例：将结构变量将结构变量 student1student1和和 student2student2链起来，构成一个具有链起来，构成一个具有2 2结点的结点的单链表单链表#include struct student char number10;char name8;char

46、department20;struct student*next;void main()struct student student1=M43000148,Peter,Computer,student2=M43000101,Alex,Economics,*head,*p;head=&student1;student1.next=&student2;student2.next=NULL;p=head;while(p)printf(ID:%s Name:%s Department:%sn,p-number,p-name,p-department);p=p-next;3111.6 结构体指针与链表p

47、p用于动态存储分配的函数用于动态存储分配的函数用于动态存储分配的函数用于动态存储分配的函数n nmallocmalloc函数函数函数函数l l原型：原型：原型：原型：void *void *mallocmalloc(unsigned size)(unsigned size)l l说明：函数的原型在说明：函数的原型在说明：函数的原型在说明：函数的原型在stdlib.hstdlib.h和和和和alloc.halloc.h中。中。中。中。l l功功功功能能能能：请请请请求求求求分分分分配配配配大大大大小小小小为为为为sizesizesizesize的的的的内内内内存存存存单单单单元元元元，如如如如果

48、果果果成成成成功功功功则则则则返返返返回回回回指指指指向向向向该该该该区区区区域域域域的的的的首首首首字字字字节节节节的的的的指指指指针针针针；如如如如果果果果失失失失败败败败则则则则返返返返回回回回一一一一个个个个空空空空指指指指针针针针NULLNULL。l l返回值：是一个无类型指针，可以指向任何类型的数据。返回值：是一个无类型指针，可以指向任何类型的数据。返回值：是一个无类型指针，可以指向任何类型的数据。返回值：是一个无类型指针，可以指向任何类型的数据。l l示例示例示例示例intint pa;pa;pa=(pa=(intint*)*)mallocmalloc(sizeofsizeof(

49、intint)*5);)*5);执执执执行行行行上上上上述述述述语语语语句句句句后后后后，指指指指针针针针变变变变量量量量papa ，指指指指向向向向内内内内存存存存中中中中1 1 1 1个个个个由由由由10101010字字字字节节节节存存存存储储储储单元的首字节。单元的首字节。单元的首字节。单元的首字节。3211.6 结构体指针与链表nfree函数函数l原型：原型：void free(void*p);l说明：函数原型在说明：函数原型在stdlib.h，alloc.h中。中。l功功能能：释释放放p p所所指指的的内内存存块块，并并将将它它返返回回给给堆堆，以以便便这这些些内内存成为再分配时的可

50、用内存。该函数无返回值。存成为再分配时的可用内存。该函数无返回值。原原则则上上，在在使使用用malloc()函函数数申申请请的的内内存存存存储储块块，操操作作结结束束后后，应应及及时时使使用用free()函函数数予予以以释释放放。如如果果不不及及时时释释放放不不再再使使用用的的内内存存块块，有可能就耗尽系统的内存资源，从而导致程序无法继续运行有可能就耗尽系统的内存资源，从而导致程序无法继续运行3311.6 结构体指针与链表ncalloc函数函数l原型：原型：void*calloc(unsigned int num,unsigned int size);l说明：说明：calloc函数原型在函数原