《第11章结构体》由会员分享，可在线阅读，更多相关《第11章结构体（100页珍藏版）》请在金锄头文库上搜索。
1、第十一章第十一章垃呻两微颗差象虱到呜堂麦怠唾蜕淮扁粗雄楔制透辱拌糜纹厌摔淑噬钳蝴第11章结构体第11章结构体l l 本章要点讽凤残咖昼浊状晦仕寝蒸桅柠阂壹氟祟址纷奎悦杉柴腹度辨琐导爆僵柜膏第11章结构体第11章结构体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 1
2、1.8 共用体共用体 11.9 11.9 枚举类型枚举类型 11.10 11.10 用用typedeftypedef定义类型定义类型绸烯为揭冕染鹊郝做创术玖哀驭峙撵惦惰左茁阜辕裁浪媒邻宝怀檬测饭譬第11章结构体第11章结构体 11.1 11.1 概述概述n问题定义：问题定义： 有时需要将不同类型的数据组合成一个有机的整体，以便于引用。如：如：一个学生有学号/姓名/性别/年龄/地址等属性 int num; char name20; char sex; int age; int char addr30; 应当把它们组织成一个组合项，在一个组合项中包含若干个类型不同（当然也可以相同）的数据项。 图1
3、1-1100101 Li Fun M 18 87.5 Beijing Num name sex age score addr皮委氦篓操妥刮宗微旧菏洪肃乏杭艇尔蹋触艾整狮吨舱滇降藐镰锡米讶验第11章结构体第11章结构体11.1 11.1 概述概述n 声明一个结构体类型的一般形式为：声明一个结构体类型的一般形式为： struct 结构体名 成员表列；如：如：struct student int num;char name20;char sex; int age;float score;char addr30; 结构体名类型名成员名助恶肢逐谚揽剂城膏痛猫彬初开避落幂豪中群开惧盐版挚栅锁臭约围舔谐第1
4、1章结构体第11章结构体 11.2 11.2 定义结构体类型变量的方法定义结构体类型变量的方法 n可以采取以下可以采取以下3 3种方法定义结构体类型变种方法定义结构体类型变量：量：(1)(1)先声明结构体类型再定义变量名先声明结构体类型再定义变量名例如：例如：struct student student1, student2; | | | 结构体类型名 结构体变量名 定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构. 图11-2student1100101 ZhangXin M 19 90.5 Shanghai1
5、00102 WangLi F 20 98 Beijingstudent2亦篮嘻陪案眉尾全溶罩忠悄咆韩粕灰吊赶甸邪弟付画咀棵执霉锌偿桶倘抵第11章结构体第11章结构体11.2 11.2 定义结构体类型变量的方法定义结构体类型变量的方法 在定义了结构体变量后，系统会为之分配内存单元。 例如例如: :student1和student2在内存中各占59个字节（2+20+1+2+4+30=59）。 注意：注意： 将一个变量定义为标准类型（基本数据类型）与定义为结构体类型不同之处在于后者不仅要求指定变量为结构体类型，而且要求指定为某一特定的结构体类型，因为可以定义出许许多多种具体的结构体类型。尖燕虫龄蔡心
6、叹壁愚典巳敝拍泪陀蒲槐喇世识佣椎翠焚喊乏桐聂使点肩紫第11章结构体第11章结构体 11.2 11.2 定义结构体类型变量的方法定义结构体类型变量的方法(2)(2)在声明类型的同时定义变量在声明类型的同时定义变量 这种形式的定义的一般形式为: structstruct结构体名 成员表列 变量名表列； 约骋郁终遵刑领骂奉磷拘洗室缕跟援顾柬蛇堂杠诧亥买薪畔计肚尿颐勒茎第11章结构体第11章结构体 11.2 11.2 定义结构体类型变量的方法定义结构体类型变量的方法例如：例如：struct student int num； char name20； char sex； int age； float s
7、core； char addr30； student1,student2; 它的作用与第一它的作用与第一种方法相同，即种方法相同，即定义了两个定义了两个struct student 类型的变类型的变量量student1,student2 纵庚幂芬处惧龙折操酋狼叙击婚侠蛰弧炎淹刊础抗笔种辗活炙韶颐苏厩烷第11章结构体第11章结构体11.2 11.2 定义结构体类型变量的方法定义结构体类型变量的方法(3)(3) 直接定义结构体类型变量直接定义结构体类型变量其一般形式为: structstruct 成员表列 变量名表列；变量名表列；即不出现结构体名。 注意：注意：(1) 类型与变量是不同的概念，不要
8、混同。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配空间的，只对变量分配空间。注意：注意：(2)对结构体中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。(3)成员也可以是一个结构体变量。(4) 成员名可以与程序中的变量名相同,二者不代表同一对象。翠辽绰腺甘先闭叙皱颜爆隧糠烫项秀毁到仔轮菱纫舜平硼熔票威避斌煽心第11章结构体第11章结构体 11.2 11.2 定义结构体类型变量的方法定义结构体类型变量的方法例如：例如：structstruct date date /*/*声明一个结构体类型声明一个结构体类型*/*/ intint numn
9、um； charchar name20name20； charchar sexsex； intint ageage； floatfloat scorescore； struct struct datedate birthdaybirthday； /*birthday/*birthday是是struct datestruct date类型类型*/*/ char char addr30addr30； student1,student2;student1,student2;先声明一个先声明一个struct date类型，它代表类型，它代表“日期日期”，包括，包括3个成员：个成员：month（月）、（
10、月）、day（日）、（日）、year（年）。（年）。然后在声明然后在声明struct student类型时，将成类型时，将成员员birthday指定为指定为struct date类型。类型。 图11-3 birthday addrNum name sex age Month day year骚瞪姥胰换戳茂当饲曾覆丢赢好米宅臃于箔樱妆胶材捏皿范吏端预坪合浙第11章结构体第11章结构体 11.311.3结构体变量的引用结构体变量的引用n 在定义了结构体变量以后,当然可以引用这个变量。但应遵守以下规则: (1)不能将一个结构体变量作为一个整体进行输入和输出。例例如如: 已定义student1和stu
11、dent2为结构体变量并且它们已有值。printf(%d,%s,%c,%d,%f,%n,student1); 峻赂河凑孽眨洋毕膳于库烃成耍芹涡狠鸳愿鳃污绦窄趣爪沈壤歼晃讹学尊第11章结构体第11章结构体 11.311.3结构体变量的引用结构体变量的引用引用结构体变量中成员的方式为结构体变量名结构体变量名. .成员名成员名例例如如， student1.num表示student1变量中的num成员,即student1的num(学号)项。可以 对 变 量 的 成 员 赋 值 ,例 如:student1.num=10010;“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把stude
12、nt1.num作为一个整体来看待。上面赋值语句的作用是将整数10010赋给student1变量中的成员num。 凳铣贮桥西验壮柄修毖遵喻焦仙抽粹身啃救常路斥糜帅恋俺碧拥篷意栋肌第11章结构体第11章结构体 11.311.3结构体变量的引用结构体变量的引用(2) 如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值或存取以及运算。例如例如: : 对上面定义的结构体变量student1, 可以这样访问各成员: student1.num student1.birthday.month注意：不能用student1.birthday来访问st
13、udent1变量中的成员birthday,因为birthday本身是一个结构体变量。 协蛋言瞧啤辫谐离棋最西时园窒拍揖诈用姥刽融桑喇缆哩凳妒刽满惯仟也第11章结构体第11章结构体 11.311.3结构体变量的引用结构体变量的引用(3) 对结构体变量的成员可以像普通变量一样进行各种运算（根据其类型决定可以进行的运算）。例如：例如： student2.score=student1.score; sum=student1.score+student2.score; student1.age+; +student2.age;由于由于“”运算符的运算符的优先级最高，因此优先级最高，因此是对是对进行自加运
14、算，而不进行自加运算，而不是先对进行自是先对进行自加运算。加运算。舵绣鸡喀毛巩卉侮钨蔡呵迪瑶犹鹤灰问俞监泵抬枝帆蕊诽札逼真抢涌恩霄第11章结构体第11章结构体 11.311.3结构体变量的引用结构体变量的引用(4) 可以引用结构体变量成员的地址，也可以引用结构体变量的地址。例如：例如： scanf(%d，&student1.num); （输入student1.num的值） printf(%o，student1）； （输出student1的首地址）绣筐围漏柒尾漏绘喀喉示妹沫除箱鸽互和顽超绊览涉恍碑斋庶瓜耿桔姿火第11章结构体第11章结构体 11.311.3结构体变量的引用结构体变量的引用但不能用
15、以下语句整体读入结构体变量，例如：例如： scanf（%d，s，c，d，f，s，student1）； 结构体变量的地址主要用作函数参数，结构体变量的地址主要用作函数参数，传递结构体变量的地址。传递结构体变量的地址。 名忧杨拜篆旭盈烷邑辙烯稻需广浪狄淖堰洋实导笛赌权徽闻泡财炎迁墙敢第11章结构体第11章结构体 11.11.结构体变量的初始化结构体变量的初始化 但不能用以下语句整体读入结构体变量，例如：例如： scanf（%d，s，c，d，f，s，student1）； 结构体变量的地址主要用作函数参数，结构体变量的地址主要用作函数参数，传递结构体变量的地址。传递结构体变量的地址。 例例11.1 对
16、结构体变量初始化对结构体变量初始化.#include #include void mainvoid main（）（） struct student struct student long int numlong int num； char name20; char name20; char sex char sex； char addr20 char addr20； a=10101a=10101，LiLinLiLin，MM，123 Beijing 123 Beijing RoadRoad； /* 对结构体变量对结构体变量a赋初值赋初值*/printf(No.:%ldprintf(No.:%ld
17、nname:%snname:%snsex:%cnsex:%cnaddress:%snaddress:%snn，a.numa.num，a.namea.name，a.sexa.sex，a.addr);a.addr); 运行结果：运行结果：No.：10101name：LiLinsex：address：123 Beijing Road缀骄鸡拯斟南舟渡动礼绥罪氖压回深操捏被戏呻蚂粗恋涟陨用逊凰旭高肆第11章结构体第11章结构体 11.5 11.5 结构体数组结构体数组 一个结构体变量中可以存放一组数据（如一个学生的学号、姓名、成绩等数据）。如果有个学生的数据需要参加运算，显然应该用数组，这就是结构体数组
18、。结构体数组与以前介绍过的数值型数组不同之处在于每个数组元素都是一个结构体类型的数据，它们都分别包括各个成员（分量）项。 粹谅澈矿坎隔徊晰棕勋食这位亲明胞超巳旦疮违层尔知笋屹炎述五穷隧刻第11章结构体第11章结构体 11.5 11.5 结构体数组结构体数组11.5.1定义结构体数组定义结构体数组 和定义结构体变量的方法相仿，只需说明其为数组即可。例如：struct studentint num;char name20;char sex;int age; float score;char addr30; ;struct student3;struct student3; 以上定义了一个数以上定义
19、了一个数组组stu，数组有个元，数组有个元素，均为素，均为struct student类型数据。类型数据。陡媳美婿泥桔捣澎轿榆踩笛陵是媒满寿捧蛾嚷柄嘲攻涎缝贸早梨椿蹄势来第11章结构体第11章结构体 11.5 11.5 结构体数组结构体数组也可以直接定义一个结构体数组，例如例如： struct studentstruct student int num; int num; ;stu3; ;stu3;或：或： strcut studentstrcut student int num; int num; ;stu3; ;stu3;图11-4钙钟溯稍佑仟见黄爱羔泻宾冯萧蝉溯捧诛撤性耳寂督蜡翱桃跺岿睛
20、锦溢谬第11章结构体第11章结构体 11.5 11.5 结构体数组结构体数组11.5.2 11.5.2 结构体数组的初始化结构体数组的初始化 与其他类型的数组一样，对结构体数组可以初始化。例如例如：struct studentstruct studentint num;char name20； char sex； int age； float score; char addr30； ;stustu2 21010110101，LiLinLiLin，MM，1818，87.587.5，103 103 BeijingRoadBeijingRoad，1010210102，Zhang Zhang FunF
21、un，MM，1919，9999，130 130 Shanghai RoadShanghai Road； 图11-5淫迫笆奸监篷蛰汪沮渝矾渺芒陇喻饲铝诺威墩傍赶冈揍妓鸥诣镶麻政趾悠第11章结构体第11章结构体 11.5 11.5 结构体数组结构体数组当然，数组的初始化也可以用以下形式：struct student int num； ； struct studentstruct studentstr,str,； 即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。 结构体数组初始化的一般形结构体数组初始化的一般形式是在定义数组的后面加上式是在定义数组的后面加上“初值表列；初值表列；
22、”。矮抠囱赌驴毯铸曲辩躺可赔起晰舶氰膘茅蹬入化显惭臀伏值潘白柒惫未冀第11章结构体第11章结构体 11.5 11.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旺巩眯熊调
23、蹈伞丧澈烯纺肛婿潘矫报盐蝎毁纵房驰肩罩病段恋绰蛙阶至昏第11章结构体第11章结构体例例11.2void main() 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);运行结果：运行结果： :应蜡芬蜗华则蛔互做坷吩售刻据呵
24、填笨凸疥坑灌防级帛炯取助评狸箱东贵第11章结构体第11章结构体 11.5 11.5 结构体数组结构体数组 程序定义一个全局的结构体数组leader，它有个元素，每一个元素包含两个成员name（姓名）和count（票数）。在定义数组时使之初始化，使3位候选人的票数都先置零。 在主函数中定义字符数组leader-name，它代表被选人的姓名，在10次循环中每次先输入一个被选人的具体人名，然后把它与3个候选人姓名相比，看它和哪一个候选人的名字相同。在输入和统计结束之后，将3人的名字和得票数输出。 图11-6Li 0Zhang 0Fun 0 name count 咯邀癣坛邱逞究疆康畸锈舀纹抑斑凯辆沾开
25、剂瞧廓谣专萝鉴泻层歌匪董拂第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。11.6.1 11.6.1 指向结构体变量的指针指向结构体变量的指针 下面通过一个简单例子来说明指向结构体变量的指针变量的应用。 蔓长揩渭赠厩鸿镐狸疵剿及苟棕择诽感甚柱死樱绑赃了盼蹦帮牵述习船喀第11章结构体第11章结构体例例1指向结构体变量的指针的应用指向结构体变量的指针的应用#incl
26、ude #include #include #include void main()void main()struct studentlong num;char name20;struct studentlong num;char name20; char sex; float score; char sex; float score; struct student stu_1; struct student stu_1; struct student* p; p=&stu_1;struct student* p; p=&stu_1; stu_1.num=89101;strcpy(stu_1.
27、name, stu_1.num=89101;strcpy(stu_1.name,”LiLinLiLin”);); stu_1.sex= stu_1.sex=M M;stu_1.score=89.5;stu_1.score=89.5; printf(No.:%ldprintf(No.:%ldnname:%snname:%snsex:%cnsex:%cnscore:%fnscore:%fnn，stu-1.numstu-1.num，stu-1.namestu-1.name，stu-1.sexstu-1.sex，stu-1.score);stu-1.score); printf(No.:%ldprin
28、tf(No.:%ldnname:%snname:%snsex:%cnsex:%cnscore:%fnscore:%fnn，(*p).num(*p).num，(*p).name(*p).name，(*p).sex(*p).sex，(*p).score);(*p).score); 定义指针变量p，指向struct student 类型的数据指向的结构体变量中的成员 运行结果：运行结果：89101 name：LiLin sex： score：89.500000：89101 name：LiLin sex： score：89.500000析搁悼挝酬镁辽褐嫌成鸯撩在功狄哥甥逮逻级驮环焦堑啥矩丙跟骂岩测秸第
29、11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 程序分析： 在函数的执行部分将结构体变量-的起始地址赋给指针变量，也就是使指向-,然后对-的各成员赋值。第一个函数是输出-的各个成员的值。用-表示-中的成员，依此类推。第二个函数也是用来输出-各成员的值，但使用的是（*）这样的形式。图11-7喇占邦吱盘培废淀宝跋经敖仰擞扶炮抵盐破溺湛毡词廊遁坞慢凹摧陋等虞第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 以下以下3 3种形式等价：种形式等价： 结构体变量成员名（*）成员名-成员名其中-称为指向运算符
30、。 请分析以下几种运算：-得到指向的结构体变量中的成员的值。-得到指向的结构体变量中的成员的值，用完该值后使它加。-得到指向的结构体变量中的成员的值加，然后再使用它。诉酬湃臭搐硝盒理凸演猾烷煎秦黎绒蛀馁艳棠弛崭尚搜砌牢奢簇跃马盐寐第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 11.6.2 11.6.2 指向结构体数组的指针指向结构体数组的指针例例11.4 指向结构体数组的指针的应用指向结构体数组的指针的应用 #include struct studentint num;char name20;char sex;int age;struct
31、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奇颂己船葛思拇边埃丽钝提桶能鸯钉稿授乾悦锤境壶凉斜磨簧砾炳坍瓮磺第11章结构体第11章结构体 11.6 1
32、1.6 指向结构体类型数据的指针指向结构体类型数据的指针 程序分析： 是指向struct student结构体类型数据的指针变量。在for语句中先使的初值为stu，也就是数组stu第一个元素的起始地址。在第一次循环中输出stu0的各个成员值。然后执行，使自加。加意味着p所增加的值为结构体数组stu的一个元素所占的字节数。执行+后p的值等于stu 1，指向stu1。在第二次循环中输出stu1的各成员值。在执行后,p的值等于stu+2，再输出stu 2的各成员值。在执行+后，的值变为stu +， 已不再小于stu+3了，不再执行循环。 图11-8狰炮兽狠呕牛佛概暮居垫懂朴诀涨纫两拱噪脱凯共笼春力球
33、猜谋掀铂涣谁第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 注意： (1) 如果的初值为stu，即指向第一个元素，则加后p就指向下一个元素。例如例如: : (+p)-num先使自加，然后得到它指向的元素中的num成员值（即10102）。 (p+)-num先得到-num的值（即10101），然后使自加，指向stu1。 请注意以上二者的不同。 盛求趣娩鸟丁狞套俩敏戌搂惜啃哇袱莲娜慷似企匠感遂送顺翼槛叛秤升遵第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 注意： (2) 程序已定义了是一个指向st
34、ruct student类型数据的指针变量，它用来指向一个struct student类型的数据,不应用来指向stu数组元素中的某一成员。例如例如: : 1a; 如果要将某一成员的地址赋给p，可以用强制类型转换，先将成员的地址转换成p的类型。例如：（ *）0a； 色婆禄返括践阑壹孔泄闸粉胸域诞巫允譬占救煌详妹暮孰掸蜂众怔邱谰埠第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 11.6.3 11.6.3 用结构体变量和指向结构体的指针用结构体变量和指向结构体的指针 作函数参数作函数参数 将一个结构体变量的值传递给另一个函数，有3个方法:(1)用结
35、构体变量的成员作参数。(2) 用结构体变量作实参。(3) 用指向结构体变量（或数组）的指针作实参，将结构体变量（或数组）的地址传给形参。 藉秉剃惊古炙古瓷弛嘎纵啦蛮二滔包姥妈皆乞隶鸯脱吭携想充惠金拈陕挎第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 11.6.2 11.6.2 指向结构体数组的指针指向结构体数组的指针例11.5 有一个结构体变量stu，内含学生学号、姓名和3门课程的成绩。要求在main函数中赋予值，在另一函数print中将它们输出。今用结构体变量作函数参数。#include struct student int num; ch
36、ar name20; float score3;峻变章从擦赠奄六瀑对潭俞鬼镣标龚湿羚逻忍备顽欣襄勒福佛碑绰铆攒没第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 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
37、(FORMAT，stu.num，stu.name， stu.score0， stu.score1，stu.score2）；）； printf（n）；）；运行结果：运行结果： 67.50000089.00000078.599998答荤垛迈走奶矛吁般餐频禹布色肺徘翁墅宝其尘毕秸漱伦吹脾挑滞鼠猜萄第11章结构体第11章结构体例例11.6 将上题改用指向结构体变量的指针作实参。将上题改用指向结构体变量的指针作实参。 #include struct student int num; char name20; float score3;stu=12345, LiLi,67.5,89,78.6;void m
38、ain()void print(struct student *); /*形参类型修改成指向结构体的指针变量形参类型修改成指向结构体的指针变量*/ print(&stu); /*实参改为实参改为stu的起始地址的起始地址*/void print(struct student *p) /*形参类型修改了形参类型修改了*/ printf(FORMAT，p-num，p-name， p-score0，p-score1，p-score2）；）； /*用指针变量调用各成员的值用指针变量调用各成员的值*/ printf（）；）；运行结果：运行结果： 67.50000089.00000078.599998丢蹋
39、馒寅德抗放醚奢少究焰丸白苦舒且蕉臆脑桶泊伤讨庄骨太碉狐汇蘸仆第11章结构体第11章结构体 11.6 11.6 指向结构体类型数据的指针指向结构体类型数据的指针 程序分析： 此程序改用在定义结构体变量stu时赋初值，这样程序可简化些。print函数中的形参被定义为指向struct student类型数据的指针变量。注意在调用print函数时，用结构体变量str的起始地址stu作实参。在调用函数时将该地址传送给形参p(p是指针变量）。这样就指向stu。在print函数中输出所指向的结构体变量的各个成员值，它们也就是stu的成员值。main函数中的对各成员赋值也可以改用scanf函数输入。图11-9
40、宿蔬补省穿映狠醇采嵌练巴鞠罪巾人秦凝膝腻梅卉郭勤引上肆彼刹恢魂式第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 11.7.1 11.7.1 链表概述链表概述 链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。链表的组成：头指针：存放一个地址，该地址指向一个元素 结点：用户需要的实际数据和链接节点的指针图11-10萌冗淡蘑镇统峙股悦懊冬戏痞劫硒龄驱俄谨缅密旗蕊母竹树渭德赡川霄骸第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 用结构体建立链表：struct student int num； float score； stru
41、ct student *next ；; 其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型）图11-11立赛谷楚蛹右泣蠕譬甚灰只央耳衅罩空沮赣耙芜蓖磊相文赔郝王怖凳寒废第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 11.7.2 11.7.2 简单链表简单链表 #include #define NULL 0 struct student long num; float score; struct student *next; ; main()
42、 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骄丁恰蘑铂第梦佣跋飞腋迹淹启雷痕糜穿玛宠有犬斧乐迈凌昼醛艾冬邻认第11章
43、结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表程序分析： 开始时使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结点中的数据。蜒蝶倦味郎泼砂袖猖列缎叔裕忱鳃己迎烩质高荡狙饭吗妓蔡帆搅亚怖躺人第11章结构体第11章结构体11.7 11.7 用指
44、针处理链表用指针处理链表 11.7.311.7.3处理动态链表所需的函数处理动态链表所需的函数 库函数提供动态地开辟和释放存储单元的有关函数：(1)malloc函数其函数原型为void *malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值（即“返回值”）是一个指向分配域起始地址的指针（类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针(NULL)。 椿孪耀哇祥菌弹泡品鞍玉酬销抑框帚酋况宵执淌是团封忧瓮浪坪丰眺翰棍第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 (2
45、) calloc函数 其函数原型为void *calloc（unsigned ，unsigned size）;其作用是在内存的动态存储区中分配个长度为size的连续空间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回NULL。 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为Size。羞靖污邑侯绿粪鼻伟它澄画江酞害昭哥迁谤展票肛砖逞始丢霉欣径咱早即第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 (3) free函数 其函数原型为void free（void *p）;其作用是释放由指向的内存区，使这部分内存区能被其他变量
46、使用。是最近一次调用calloc或malloc函数时返回的值。free函数无返回值。 以前的版本提供的malloc和calloc函数得到的是指向字符型数据的指针。 ANSI 提供的malloc和calloc函数规定为void类型。淫荷雏宽干厉恒蹈背曼羽谤展屉笨眷尧苔艳玲粤咬仰厕侈其涣迹跃念关熙第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 11.7.4 11.7.4 建立动态链表建立动态链表 所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系例11.5 写一函数建立一个有3名学生数据的单向动
47、态链表。算法如图图11-12驰哺专琅舞舱做储乏膛洼男提狄顿辆泣状秧省翰钟虹阐肝刹优妒丛啪煮汞第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 算法的实现： 我们约定学号不会为零，如果输入的学号为，则表示建立链表的过程完成，该结点不应连接到链表中。 如果输入的p1-num不等于，则输入的是第一个结点数据（n=1），令headp1，即把p1的值赋给head，也就是使head也指向新开辟的结点p1所指向的新开辟的结点就成为链表中第一个结点图11-13艰住拄访楞抵它果杀监止敛性醇毫材侦秆违拙蓟媳贺萎甲赎普阀检啡象肠第11章结构体第11章结构体11.7 11.7 用指针处理链
48、表用指针处理链表 算法的实现： 再开辟另一个结点并使p1指向它，接着输入该结点的数据.如果输入的p1-num，则应链入第个结点（n=2), 将新结点的地址赋给第一个结点的next成员.接着使，也就是使指向刚才建立的结点图11-14渠诫萤沥烯哇水虚村由燃信他定桥宗恨售歼纂勇匀榨亚阮次集萍氟厨彰燎第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 算法的实现：再开辟一个结点并使p1指向它，并输入该结点的数据。在第三次循环中，由于（），又将的值赋给-，也就是将第个结点连接到第个结点之后，并使，使指向最后一个结点.图11-15椽兢贸滤庭乒灸螺寸麻合极衬谅千孕匝硷遂杖巨位墙灶乃
49、斜赃蒂细斋潍舆第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 算法的实现： 再开辟一个新结点，并使p1指向它，输入该结点的数据。由于p1-num的值为，不再执行循环，此新结点不应被连接到链表中.将NULL赋给p2-next.建立链表过程至此结束，p1最后所指的结点未链入链表中，第三个结点的next成员的值为NULL，它不指向任何结点。图11-16单今槽志啸磊亭年纶椰哄雀夸笔翌晒烯翟支误孟掘貉溢桶拾虹狼俩吕切漫第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 建立链表的函数如下: #include #include #define NU
50、LL 0 /令令NULL代表，用它表示代表，用它表示“空地址空地址#define LEN sizeof(struct student) /令令LEN代表代表struct /student类型数据的长度类型数据的长度 struct student long num; float score; struct student *next; ;int n; /n/n为全局变量，本文件模块中各函数均可使用它为全局变量，本文件模块中各函数均可使用它喇艳狱信腰砷炬最壹题段祝隋大鞘箭甭芦舜诣胶蓟弟便蹿禄需痒奠职寅掀第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 struct st
51、udent *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(h
52、ead);受廷或愤六觉朵驭似锡郑泛旁煮贯优明任英炼漓疡厉紊遇峦缝凛撂面越犁第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 11.7.5 11.7.5 输出链表输出链表 首先要知道链表第一个结点的地址，也就是要知道head的值。然后设一个指针变量p,先指向第一个结点，输出所指的结点，然后使后移一个结点，再输出，直到链表的尾结点。 图11-17,11-18丙婪橙多钟瓢防亿嫌拙溉膏命鄙赔将咯兴囊酵碗能构芦润置缉袍顽同垮岛第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 例例1 19 9 编写一个输出链表的函数编写一个输出链表的函数print.
53、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); 杆烯徘垂沸侨宰练镊堰望霞疟嚏系储史离旅遣吾额毛摊夹人晕殴氏帕搪谬第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 11.7.6 对链表的删除操作对链表的删除操作 从一个动态链表中删去一个结点，并不是真正从
54、内存中把它抹掉，而是把它从链表中分离开来，只要撤销原来的链接关系即可。图11-19雷梧掇萎杰鹰宵仙略粱容幢贪迭逊萌赋厉饯综吞垂峭箩太盈猿捐沦帧撵吉第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 例例11.1011.10写一函数以删除动态链表中指定的结点写一函数以删除动态链表中指定的结点. .n 解题思路: 从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。低沿企呈齐女硼欠怂轰纠蘑艳伶昌跌耽传审达笆谦实管颁姬咆晚诸熙亮局第11章结构体第11章结构体
55、11.7 11.7 用指针处理链表用指针处理链表 可以设两个指针变量p1和p2，先使p1指向第一个结点 。 如果要删除的不是第一个结点，则使p1后移指向下一个结点(将p1-next赋给p1)，在此之前应将p1的值赋给p2 ，使p2指向刚才检查过的那个结点 。授孜屯软缴眺推举另土甩勒唤淀吹类玻陇镐栽聪酮禹持掳纶娶淤甘股检太第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 注意： 要删的是第一个结点（的值等于的值，如图1-0（）那样），则应将-赋给。这时指向原来的第二个结点。第一个结点虽然仍存在，但它已与链表脱离，因为链表中没有一个结点或头指针指向它。虽然还指向它，它仍
56、指向第二个结点，但仍无济于事，现在链表的第一个结点是原来的第二个结点，原来第一个结点已“丢失” ，即不再是链表中的一部分了。堡忆湛夸员贡技侍缸菌碗播雕殃猛咕宪绸致拳翔耸箱忽祥告羚痉阻签觅故第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 注意： 如果要删除的不是第一个结点，则将-赋给-，见图10（）。-原来指向指向的结点（图中第二个结点），现在-改为指向-所指向的结点（图中第三个结点）。所指向的结点不再是链表的一部分。还需要考虑链表是空表（无结点）和链表中找不到要删除的结点的情况。主酷胳尿值二弛呵趋奏何谣伙影斡刹鸥民截她豪戏敲得挪闹茄锻怖滥粤慈第11章结构体第11章
57、结构体11.7 11.7 用指针处理链表用指针处理链表 图11-20 枕失踪耿裴苯兽敦凛辊娇词疼钎英舶歪纶廓剂溺育阁硕名绿拟融痰韭膊囱第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 算法：图11-21 讫嘛慈楚耿馒塑脉诵勺抱洽尝稀毒谗姑寿咏公葱阶卜仙蚁巳桃肯克为颧婿第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 删除结点的函数删除结点的函数del:del:struct student *del(struct student *head,long num) struct student *p1,*p2; if (head=NULL)p
58、rintf(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); 忠炭烛芭阂卵汀震姑掂容搞直甘飘盲松扔潘漫媒恫搀闻镊腋债痪件倦手勋第11章结构体第11章结构体11.7 11.7 用指
59、针处理链表用指针处理链表 11.7.711.7.7对链表的插入操作对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。为了能做到正确插入，必须解决两个问题： 怎样找到插入的位置； 怎样实现插入。笔鸭壳缄援肪盲施理哲环秤到褂脆仅楼囤蓖癌醛眷贮押焦狂沙央郊订疯说第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 先用指针变量p0指向待插入的结点，p1指向第一个结点。将p0-num与p1-num相比较，如果p0-nump1- num ，则待插入的结点不应插在p1所指的结点之前。此时将p1后移，并使p2指向刚才p1所指的结点。泻沂婴兵酗安蛹前满佛晃缓该鸿荐责拉
60、邹磁拷甘彪忿豫烃确骑湛渍寡渭弱第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 再将p1-num与p0-num比,如果仍然是p0-num大，则应使p1继续后移，直到p0-p1- num为止。这时将p0所指的结点插到p1所指结点之前。但是如果p1所指的已是表尾结点，则p1就不应后移了。如果p0- num比所有结点的num都大，则应将p0所指的结点插到链表末尾。 如果插入的位置既不在第一个结点之前，又不在表尾结点之后，则将p0的值赋给p2-next，使p2-next指向待插入的结点，然后将p1的值赋给p0-next，使得p0-next指向p1指向的变量。毡翔剪报启绅廖痴
61、露笨贿蛔高擞扼坯循摇赢晚沼肃法友冕灿辜裙映戚感锗第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 如果插入位置为第一个结点之前(即p1等于head时)，则将p0赋给head，将p1赋给p0-next如果要插到表尾之后，应将p0赋给p1-next，NULL赋给p0-next图11-22 姐敖权司枚跨鬃凯媳蓖小擞刨脆仟仁娶轿沧忧版并择换腥遥滤依毕微筑膛第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 算法：图11-23 腮迭货吵慧篓诌揉硷冶关织二抡畜痢斑傈探镑竭宛祖棵要谁翟盯铸谢裂壳第11章结构体第11章结构体 11.7 11.7 用指针处
62、理链表用指针处理链表 例例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-next!=NULL) p2=p1; p1=p1-next; if(p0-numnum) if(head=p1) head=p0; e
63、lse p2-next=p0; p0-next=p1; else p1-next=p0; p0-next=NULL; n=n+1; return(head); 诽布恨症样兄椰赌醛算肪彝呐租娩妙豪视台吹滇徊特娥猩柿嗅格亲向史墨第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 11.7.8 11.7.8 对链表的综合操作对链表的综合操作 将以上建立、输出、删除、插入的函数组织将以上建立、输出、删除、插入的函数组织在一个在一个C C程序中，用函数作主调函数。程序中，用函数作主调函数。 void main() struct student *head,stu;long d
64、el_num; 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);漫灰萝室姿窍搬西汞驭箔柏挫债环契恫体卉勘萎玖村氧洋上继怖走擂搜规第1
65、1章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 此程序运行结果是正确的。它只删除一个结此程序运行结果是正确的。它只删除一个结点，插入一个结点。但如果想再插入一个结点，点，插入一个结点。但如果想再插入一个结点，重复写上程序最后重复写上程序最后4 4行，共插入两个结点，运行结行，共插入两个结点，运行结果却是错误的。果却是错误的。Input recordsInput records：（建立链表）：（建立链表）1010，1010，1010，葬斤郑荣捂祸无门芝既圈氢磁拓稿霉咱寥俊侦氦妥矾评福塑讽雕窜讨护骏第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链
66、表 Now,these 3 records are：101010101010 intput the deleted number ：10103（删除）：1010Now,these 4 records are：10101010 梗爱功做囱吨浸狞星静瘪博米肩幻牡枢蒋瞪窗卞尼勺墨寸腕什芭嘱兽透绥第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 input the inserted record （插入第一个结点）1010210102，9090Now,these 3 records are：101010101010input the inserted record （插入第
67、二个结点）1010410104，9999Now,these 4 records are：1010101010101010 柞赞拭衅汲督侥刘泊捎容盘竖范嗡狸遍蒜黍骆樟仆便藏妈窃犬盗朗奏坟神第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 出现以上结果的原因是：出现以上结果的原因是： stu是一个有固定地址的结构体变量。第一次把stu结点插入到链表中，第二次若再用它来插入第二个结点，就把第一次结点的数据冲掉了，实际上并没有开辟两个结点。为了解决这个问题，必须在每插入一个结点时新开辟一个内存区。我们修改main函数，使之能删除多个结点（直到输入要删的学号为0），能插入多个
68、结点（直到输入要插入的学号为0）。 夏褐绥钩昔群钵聋淤巍因饿陕欢益评啼宿廖凿牌箱膨毫埃兄眼镑嘎湛漫饥第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 main() struct student *head,*stu; long del_num;printf(input records:n); head=creat(); print (head); printf(ninput the deleted number:); scanf(%ld,&del_num); while (del_num!=0)head=del(head,del_num);print (head);
69、printf (input the deleted number:);scanf(%ld,&del_num); printf(ninput the inserted record:);stu=(struct student *) malloc(LEN); scanf(%ld,%f,&stu-num,&stu-score); while(stu-num!=0)head=insert(head,stu); printf(input the inserted record:);stu=(struct student *)malloc(LEN); scanf(%ld,%f,&stu-num,&stu-
70、score); 胶怕筷那衰滤呈鹃躇葛轧莫涕俩谱河酬抗槛值那谊嫡谚桩挂瓮忱嗡哨饺椰第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 stu定义为指针变量，在需要插入时先用malloc函数开辟一个内存区，将其起始地址经强制类型转换后赋给stu，然后输入此结构体变量中各成员的值。对不同的插入对象，stu的值是不同的，每次指向一个新的struct student变量。在调用insert函数时，实参为head和stu，将已建立的链表起始地址传给insert函数的形参，将stu（即新开辟的单元的地址）传给形参stud，返回的函数值是经过插入之后的链表的头指针（地址）嚣炯搏掳座叫
71、村寨锗雌戒乌甩民毫莹歧壮酚舔栓崎地袱奈诉妓惜疯叁少榆第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 运行结果：运行结果： ：10，10，10， ：10 10 10 锤彰玩酌址谈洱漏阉娟蚀为主比珍躬拂鼠神婚募抬斡映灰侗躬嘱灭款陶路第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 intput the deleted number 10103（删除）：1010Now,these 4 records are1010 9 91010 intput the deleted number 10103（删除）：10105 5Now,these 4 r
72、ecords are1010 9 9 百哺截笼敦荒拟旧帮灯痞舀昼快峦产烟帛罗意嘲稗炎侩命序力戍妄蛔篙培第11章结构体第11章结构体11.7 11.7 用指针处理链表用指针处理链表 intput the deleted number:0input the inserted record 1010410104，8787Now,these 3 records are10101 99.010101 99.010104 8710104 87 input the inserted record 1010610106，6565Now,these 3 records are10101 99.010101 99
73、.010104 8710104 8710106 65.0 10106 65.0 趴钮沙置浊计贝号劫嘉食拈犀老净蒙衫葱甭都笆誉秃佑王官渐袄详盒咸扳第11章结构体第11章结构体 11.8 11.8 共用体共用体 11.8.1共用体的概念共用体的概念 使几个不同的变量共占同一段内存的结构称为 “共用体”类型的结构。定义共用体类型变量的一般形式为：unionunion共用体名 成员表列 变量表列；图11-24疏若武肛洱踞鹿盏消邹屎心券氟易迫峰南烛控鲸茸费钎狱身云颗辗毁墓唾第11章结构体第11章结构体 11.8 11.8 共用体共用体 例如：例如：union data union data int i；
74、 int i; char ch； 或或 char ch; float f； float f；a,b,c; ;union data a,b,c;六苗蜕棍婆钾识珐飘掺皱年江奇顷搏健陡梆际题寡畴啼辈蹦佛赦龄累有疥第11章结构体第11章结构体11.8 11.8 共用体共用体 共用体和结构体的比较：共用体和结构体的比较： 结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。 共用体变量所占的内存长度等于最长的成员的长度。 共用体和结构体的比较：共用体和结构体的比较： 结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。 共用体变量所占的内存长度
75、等于最长的成员的长度。 例如例如: :上面定义的“共用体”变量、各占个字节（因为一个实型变量占个字节），而不是各占个字节。 即罐躇炽衍陡谩淘里饲外招舅屑玲拼咎敷纽色蠢旁似溉梆袱续臂烘慧措函第11章结构体第11章结构体 11.8 11.8 共用体共用体 11.8.2 11.8.2 共用体变量的引用方式共用体变量的引用方式 只有先定义了共用体变量才能引用它，而且不能引用共用体变量，而只能引用共用体变量中的成员。例如例如:前面定义了前面定义了a、b、c为共用体变量为共用体变量 a.i （引用共用体变量中的整型变量） a.ch（引用共用体变量中的字符变量） a.f （引用共用体变量中的实型变量）产英蓄
76、奥纷计赌宣蛊回靡渴雷褥微准材缅某瘸疡逊容卖钥裤泥艘剖榷复遣第11章结构体第11章结构体 11.8 11.8 共用体共用体 11.8.3 11.8.3 共用体类型数据的特点共用体类型数据的特点(1)同一个内存段可以用来存放几种不同类型的成员，但在每一瞬时只能存放其中一种，而不是同时存放几种。(2) 共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。 (3) 共用体变量的地址和它的各成员的地址都是同一地址。 蒸毋崇峻立露家毖跪翁滨池诫谈侈迷脸拆某曼品毒齐昂捂击擞嗓媳考豹躁第11章结构体第11章结构体 11.8 11.8 共用体共用体 (4) 不能对共用体变量名
77、赋值，也不能企图引用变量名来得到一个值，又不能在定义共用体变量时对它初始化。(5) 不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以使用指向共用体变量的指针 (6) 共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型定义中，数组也可以作为共用体的成员。镊汐虏埃离皂完坝紊牧孔阴扭笨携账侥陷蚌兄透孽娠虎讹刨窃窥掺粕滇腹第11章结构体第11章结构体11.8 11.8 共用体共用体 例例1 112 12 设有若干个人员的数据，其中有学生和教师。学生的数据中包括：姓名、号码、性别、职业、班级。教师的数据包括：姓名、号码、性别、职业、职务。可以看
78、出，学生和教师所包含的数据是不同的。现要求把它们放在同一表格中。图11-25姨寐茁篷萨拳雏轰停洱衫谊嘴谦脚隶狈卑均标歼总展药锐双亩裳肉经先哦第11章结构体第11章结构体 11.7 11.7 用指针处理链表用指针处理链表 算法：图11-26 渗付氓址边锹拯傣律银杉弊速盏瑟完梭资怂影粤膳括都足吻矢堵虞启存蛆第11章结构体第11章结构体 11.8 11.8 共用体共用体 #include structint num;char name10;char sex;char job;unionint banji;char position10;category;person2;/*先设人数为2*/淖达垣娟酌
79、他静彦滋梦丝撵扔妻酋罪电堵钉沸闽喘七度演都豫疟布古柒俯第11章结构体第11章结构体11.8 11.8 共用体共用体 void main()int i;for(i=0;i2;i+)scanf(%d %s %c %c, &personi.num, &personi.name,&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 er
80、ror!”); printf(n);printf(No. name sex job class/positionn);for(i=0;i2;i+)if (personi.job = S)printf(“%-6d%-10s%-3c%-3c%-6dn”,personi.num, personi.name, personi.sex, personi.job, personi.category.banji);else printf(“%-6d%-10s%-3c%-3c%-6sn”,personi.num, personi.name,personi.sex, personi.job, personi.c
81、ategory.position);运行情况如下：运行情况如下： 离掩毕迄件诅钙葫凯轩外蜘庚简须蛛踏丸言柯车左茬洲被扒雍姐焰昆封狄第11章结构体第11章结构体11.9 11.9 枚举类型枚举类型枚举：将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。申明枚举类型用enumenum weekdaysun，mon，tue，wed，thu，fri，sat; 定义变量：enum weekday workday，week-day;enumsun，mon，tue，wed，thu，fri，satworkday；变量值只能是sun到sat之一 。枚举元素枚举常量辈潮饰达嗡已踏碧拜幸显陨耍摘道纺乘芋熟
82、滓繁适李诅贴庇于拖晦幂啤饲第11章结构体第11章结构体11.9 11.9 枚举类型枚举类型说明：(1)在编译中，对枚举元素按常量处理，故称枚举常量。它们不是变量，不能对它们赋值。 (2) 枚举元素作为常量，它们是有值的，语言编译按定义时的顺序使它们的值为， (3) 枚举值可以用来作判断比较。 (4) 一个整数不能直接赋给一个枚举变量。 何梁诞洗屎节犹膀碑看惠奈唐洽悸鞍酶而夸烧碉淤含阮邵惹任窜柞歧脐咏第11章结构体第11章结构体11.9 11.9 枚举类型枚举类型例13口袋中有红、黄、蓝、白、黑5种颜色的球若干个。每次从口袋中先后取出个球，问得到3种不同色的球的可能取法，输出每种排列的情况。 算
83、法：图11-27 11-28 罕弟哗戮娘蔡熙肛祥库唾掐涤质遏懊兆建坐旁都躁赁莹忘株莱凄僧苗担囤第11章结构体第11章结构体13.9 13.9 枚举类型枚举类型#include main()enum color red,yellow,blue,white,black; enum color i,j,k,pri; int n,loop;n=0; for (i=red;i=black;i+) for (j=red;j=black;j+)if (i!=j) for (k=red;k=black;k+)if (k!=i) & (k!=j)n=n+1;printf(%-4d,n);for (loop=1;
84、loop=3;loop+)switch (loop)case 1: pri=i;break; case 2: pri=j;break; case 3: pri=k;break; default:break; 嗅谋骗庆诡盘碎莆鼠滩斩昼边吗藐拉导昼点馁景抛施醉恰彻见素丸掉绥妓第11章结构体第11章结构体13.9 13.9 枚举类型枚举类型switch (pri)case red:printf(%-10s,red); break;case yellow: printf(%-10s,yellow); break;case blue: printf(%-10s,blue); break;case whi
85、te: printf(%-10s,white); break;case black: printf(%-10s,black); break;default :break; printf(n); printf(ntotal:%5dn,n);运行情况如下：运行情况如下：1redyellowblue2redyellowwhite3redyellowblack58blackwhitered59blackwhiteyellow60blackwhiteblue total:60 狼角许靳精需伺躇速何睡邪让澳欺咱要陡沃遍石源调粤食辅庙喂钳兴消惧第11章结构体第11章结构体11.10 11.10 用用type
86、deftypedef定义类型定义类型用typedef声明新的类型名来代替已有的类型名。声明INTEGER为整型typedef int INTEGER声明结构类型Typedef struct int month； int day； int year；DATE; 烦迂革冬莆杏嘿班锣棠琉单仅授呜走媳苞本达皑摹状剥惮转湖剂柴咕分军第11章结构体第11章结构体11.10 11.10 用用typedeftypedef定义类型定义类型声明为整型数组类型 ：； 声明为字符指针类型： typedef char *STRING； 声明POINTER为指向函数的指针类型，该函数返回整型值 ：typedef int
87、(*POINTER)() 默唯千虱乞搅浆铂赃螺球陵裔颖岔侍逃抿瞒困埋破竖谤鞋姥炽寇她隔吠叉第11章结构体第11章结构体11.10 11.10 用用typedeftypedef定义类型定义类型用typedef定义类型的方法： 先按定义变量的方法写出定义体（如：int i）。 将变量名换成新类型名（例如：将i换成COUNT）。 在最前面加 （例如：typedef int COUNT）。 然后可以用新类型名去定义变量。 隔入炔数蛊跺激调戍岿拉劲雕锻桃誉享疯蕉稼氯烩胚嫁一狗超涧馁设俺恒第11章结构体第11章结构体11.10 11.10 用用typedeftypedef定义类型定义类型用typedef定
88、义类型的方法（举例）： 先按定义数组变量形式书写：int n100； 将变量名换成自己指定的类型名： intNUM0； 在前面加上typedef，得到 typedef int NUM； 用来定义变量：NUM；谋招颐鞘辱谬亦梦叛仁歼赃毛瑰钦雀吨仿皖邢剃壤陕葛疮刮穷鲤还版答姚第11章结构体第11章结构体11.10 11.10 用用typedeftypedef定义类型定义类型说明：说明：(1)用typedef可以声明各种类型名，但不能用来定义变量。(2) 用typedef只是对已经存在的类型增加一个类型名，而没有创造新的类型。 (3) 当不同源文件中用到同一类型数据时，常用typedef声明一些数据
89、类型，把它们单独放在一个文件中，然后在需要用到它们的文件中用#include命令把它们包含进来。(4) 使用typedef有利于程序的通用与移植。斗屑矛武态脱敝爆悠壬浆柿读程夕抉照放砒峻垦翁臭香辊彦股亭峭淡奔赞第11章结构体第11章结构体11.10 11.10 用用typedeftypedef定义类型定义类型说明：(5) typedef与#define有相似之处，例如：typedef int COUNT；#define COUNT int的作用都是用COUNT代表int。但事实上，它们二者是不同的。#define是在预编译时处理的，它只能作简单的字符串替换，而typedef是在编译时处理的。实际上它并不是作简单的字符串替换，而是采用如同定义变量的方法那样来声明一个类型。误俏哭屈壁鳖匠汗泼辊篙刃询效隙知谦檀季街简塑况四蛤沁并莲憨识岩讽第11章结构体第11章结构体
