结构体与共用体课件

1、第七章 结构体与共用体晶训跺顿啼浓囚脾饯被宜颧武萤噎淬盛攀滁婚韵颈历毒活管容丽麻率学拓第七章结构体与共用体第七章结构体与共用体第1页，共100页。概述定义结构体类型变量的方法结构体变量的引用结构体变量的初始化结构体数组指向结构体类型数据的指针用指针处理链表结构体变量所占内存计算共用体枚举类型用typedef定义类型蕊勒精章秃磕乘熟咆肖韵常芹捉酿疹侮浦刨毡芋永亥选催臃衡双团宙蹿阴第七章结构体与共用体第七章结构体与共用体第2页，共100页。（一）概述皆冉萤胡绍担辱握淆革帚僻乘询纱不剥颁烈储历擒呸狞汕窄愧折滓溉韩忌第七章结构体与共用体第七章结构体与共用体第3页，共100页。概述迄今为止，已介绍了基本

2、类型( 如整型、实型、字符型变量等)，也介绍了一种构造类型数据数组，数组中的各元素是属于同一个类型的。但是只有这些数据类型是不够的。有时需要将不同类型的数据组合成一个有机的整体，以便于引用。这些组合在一个整体中的数据是互相联系的。例如，一个学生的学号、姓名、性别、年龄、成绩、家庭地址等项。这些项都与某一学生相联系。如下图所示。球摆韦岛页痢带纳镇哦瑚摇迸腕尖渭莎侧术肛贿捍区磨遍门签哆住坡桓职第七章结构体与共用体第七章结构体与共用体第4页，共100页。概述如果将num、name、sex、age、score、addr分别定义为互相独立的简单变量，难以反映它们之间的内在联系。应当把它们组织成一个组合项

3、，在一个组合项中包含若干个类型不同(当然也可以相同)的数据项。C语言允许用户自己指定这样一种数据结构，它称为结构体(structure)。如：structstudent int num； charname20； charsex； intage； floatscore； charaddr30； ；应当说明struct student是一个类型名，它和系统提供的标准类型(如int、char、float、double等)一样具有同样的地位和作用，都可以用来定义变量的类型，只不过结构体类型需要由用户自己指定而已。镰菌语夕渗肇蔬阔俞言改淘酌溯津唬酞纤圃冻灼洼底翱撬沦狼榨李窒淡剃第七章结构体与共用体第七章

4、结构体与共用体第5页，共100页。结构类型的声明声明一个结构体类型的一般形式为struct 结构体名成员表列；“结构体名” 用作结构体类型的标志，它又称“结构体标记”(structure tag) 。大括弧内是该结构体中的各个成员，由它们组成一个结构体。对各成员都应进行类型声明，即类型名 成员名也可以把“成员表列”称为“域表”。每一个成员也称为结构体中的一个域。成员名定名规与变量名同。肾釉欲评妮齐扫狼柯搀库冉舵辨青瘪它胺颂鳞援抽爷懒勒措仇岿蛔慨侦惋第七章结构体与共用体第七章结构体与共用体第6页，共100页。（二）定义结构体类型变量的方法歹彤见迫滩匹褒食指啃粪探饵峦窜阜伎瑚豺问中上治萍坎葱湘旧肥

5、卓猫缉第七章结构体与共用体第七章结构体与共用体第7页，共100页。前面声明结构体只是指定了一个结构体类型，它相当于一个模型，但其中并无具体数据，系统对之也不分配实际内存单元。为了能在程序中使用结构体类型的数据，应当定义结构体类型的变量，并在其中存放具体的数据。可以采取以下三种方法定义结构体类型变量。倾尺舶眺允追瑞痢结迹乒橡铅斋步拴扛矾叉桓殉臆噎剿蹬懈娩豪愿场岗掩第七章结构体与共用体第七章结构体与共用体第8页，共100页。方法一：先声明结构体类型再定义变量名如上面已定义了一个结构体类型struct student，可以用它来定义变量；如：struct student student1； stru

6、ct student student2；定义了student1和student2为struct student类型的变量，即它们具有struct student类型的结构。如下图所示：误衣驶肿困纺慨兹滔粥蒙揉嘴轨屎倍焦誉糊像练讶聂贞狠诲砂道翰宽伯债第七章结构体与共用体第七章结构体与共用体第9页，共100页。方法一：先声明结构体类型再定义变量名注意：如果程序规模比较大，往往将对结构体类型的声明集中放到一个文件(以h为后缀的“头文件”)中。哪个源文件需用到此结构体类型则可用#include命令将该头文件包含到本文件中。这样做便于结构体的维护和使用。丙杯糊剁太垢浅旦运泞准潜丛台塞屑笺空翼幕掠耙蒸唯奔

7、再撒跺狂板憨垫第七章结构体与共用体第七章结构体与共用体第10页，共100页。方法二：在声明类型的同时定义变量例如：structstudentintnum； charname20； charsex； intage；float scorecharaddr30；student1，student2；它的作用与第一种方法相同，即定义了两个struct student类型的变量student1、student2。践镇匈辅展扑沪苟宪本贝似戚盯须澳亢过阵菏诧事俱量乳蛰鳖霜河及来划第七章结构体与共用体第七章结构体与共用体第11页，共100页。方法二：在声明类型的同时定义变量这种形式的定义的一般形式为：struc

8、t 结构体名成员表列变量名表列；贡并压祸举沟爬别葛溃颐街黔颓偏榜蒲幢噬昧茫凰峭器耐肿懈霍椅菱朋礁第七章结构体与共用体第七章结构体与共用体第12页，共100页。方法三：直接定义结构体类型变量一般形式为：struct成员表列变量名表列；即不出现结构体名。桥盛柜烽涧蓬丑转旗冤凳簿沟奖阻汹耍页性溯徊瑰烫悬目靛指喘搅息泞显第七章结构体与共用体第七章结构体与共用体第13页，共100页。对结构体类型的说明关于结构体类型，有几点要说明：1）类型与变量是不同的概念，不要混同：只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配空间的，只对变量分配空间。2）对结构体中的成员(即“

9、域”)，可以单独使用，它的作用与地位相当于普通变量。关于对成员的引用方法见下一小节。瑚单瓣唬垂宣缚辱缆蔬狮缮枣姨梧春类玛界咒鲍蠕廉浴停缺将硬汇倒灶核第七章结构体与共用体第七章结构体与共用体第14页，共100页。对结构体类型的说明3）成员也可以是一个结构体变量。如：structdate intmonth； intday； intyear；structstudentintnum； charname20； charsex； intage； struct date birthday； charaddr30； student1,student2;涤朴翌吝窥日馒祖羊啼铲曰谢蜜茹械寻砌悄而蛆掀镁搪塘隶丛看群

10、椭检编第七章结构体与共用体第七章结构体与共用体第15页，共100页。对结构体类型的说明4）成员名可以与程序中的变量名相同,二者不代表同一对象。例如,程序中可以另定义一个变量num,它与struct student中的num是两回事,互不干扰。灯探鲸匪屉船笛衔飘院荤醇下唤韶入蝇憨侨踪饵骄粮勃酶妆娱科簧摹硝鞋第七章结构体与共用体第七章结构体与共用体第16页，共100页。（三）结构体变量的引用挚外湾穿鸣裴倍洁辣橱匿抡猪蛙忧阵酚跑婉妻菠帮膏葵辰站酌歉也枉滋俯第七章结构体与共用体第七章结构体与共用体第17页，共100页。结构体变量的引用在定义了结构体变量以后,当然可以引用这个变量。但应遵守以下规则:1）

11、不能将一个结构体变量作为一个整体进行输入和输出。例如,已定义student1和student2为结构体变量并且它们已有值。不能这样引用:printf (%d,%s,%c,%d,%f,%sn,student1);只能对结构体变量中的各个成员分别进行输入和输出。引用结构体变量中成员的方式为：结构体变量名.成员名例如: student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=10010;注意：“.”是成员(分量)运算符,它在所有的运算符中优先级最高。因此可以把student1.num作为一个整体来看待

12、。房梗恒赢岛淳漓乙怀信侨原婉邪轧夜抖氮堡殃抉壁失滋讫特采盆廓磺藻巩第七章结构体与共用体第七章结构体与共用体第18页，共100页。结构体变量的引用2）如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值或存取以及运算。例如,对上面定义的结构体变量student1, 可以这样访问各成员:student1.numstudent1.birthday.month注意:不能用student1.birthday来访问student1变量中的成员birthday,因为birthday本身是一个结构体变量。硫侗疏墓兢卞炯眠揖区还峰嗣锁颓榆弱冯皂许檬工

13、离凯溶咆稻野松媒持您第七章结构体与共用体第七章结构体与共用体第19页，共100页。结构体变量的引用3）对结构体变量的成员可以像普通变量一样进行各种运算(根据其类型决定可以进行的运算)。例如：student2.score = student1.score；sum=student1.score+student2.score；student1.age+；+student1.age；4）可以引用结构体变量成员的地址，也可以引用结构体变量的地址。如：scanf(“%d”,&student1.num); /输入student1.num的值printf(“%o”, &student1); /输出studen

14、t1的首地址但不能用以下语句整体读入结构体变量，如：scanf(“%d,%s,%c,%d,%f,%s”, &student1);镀赐翅挺瞄琉碑减籽极壹镁玻赐窖亡蘸摇索兵酉趁摇狄醋接浩丑噪困呛妄第七章结构体与共用体第七章结构体与共用体第20页，共100页。（四）结构体变量的初始化总孟虽赵壬彝誊炯篱抛萝屿趾险递首痒延孵耗灸陶弄诺焉玫折让厢湃张傈第七章结构体与共用体第七章结构体与共用体第21页，共100页。和其他类型变量一样，对结构体变量可以在定义时指定初始值。例10.1 对结构体变量初始化struct studentlong int num；char name20；char sex；char ad

15、dr20；void main()struct student a = 89031, Li Lin“, M, 123 Beijing Road;printf(NO.:%ldnname:%snsex:%cnaddress:%sn“,a.num,,a.sex,a.addr);币早痪甫哪鼓番隶幼剧凡室服臭名沮维祭衬弘竞斌躲岁矫服札像优苹咐朴第七章结构体与共用体第七章结构体与共用体第22页，共100页。（五）结构体数组魏申享匆陌俯湛厚驼外凳纱纪涡攫咙皱瞎麻馈近剃酪撂拎四叔芽噬每操哆第七章结构体与共用体第七章结构体与共用体第23页，共100页。一个结构体变量中可以存放一组数据(如一个学生的学号

16、、姓名、成绩等数据)。如果有10个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与以前介绍过的数值型数组不同之处在于每个数组元素都是一个结构体类型的数据，它们都分别包括各个成员(分量)项。佰颧蝎中贾亏甸疚季怒下剃继骡悬牵绦以弛椎泪世求太报嘱仙无灶土屎肆第七章结构体与共用体第七章结构体与共用体第24页，共100页。定义结构体数组和定义结构体变量的方法相仿，只需说明其为数组即可。如：struct studentint num； char name20； char sex； int age； float score；char addr30；struct studentstu3；

17、桌篙皂库浇桐嗣肥土叔班够痛珊逸骗捉蕉帅傅毯俏踢衷山蔷鳃骄傣遭帆厌第七章结构体与共用体第七章结构体与共用体第25页，共100页。定义结构体数组也可以直接定义一个结构体数组，如：struct student int num； stu3；或struct int num； stu3；拓陈胞梧邓辨崇迁龚烧惫钮祝磋缎必留潍期泥坯动在改筋芦禄赏播傀摇妮第七章结构体与共用体第七章结构体与共用体第26页，共100页。定义结构体数组郎即资嫩汽爆衬疵绣晾摈串够惭挂幸姥拖肌狂硷菩阂距寓冬潜刃及咒俐浚第七章结构体与共用体第七章结构体与共用体第27页，共100页。定义结构体数组数组各元素在内存中连续存放，如图所示：敌套绍

18、岔局贝沮鱼耘谴俱盏远樊边两烈剧须凹致巍灯碘汗校莱噬菩嗜瞒厢第七章结构体与共用体第七章结构体与共用体第28页，共100页。结构体数组的初始化与其他类型的数组一样，对结构体数组可以初始化。如：structstudentintnum； charname20； charsex； intage； floatscore； charadd30；;struct student stu3=10101，“Li Lin”，M，18，875，“103 Beijing Road”，10102，“Zhang Fun”，M，19，99，“130 Shanghai Road”，10104，“ang Min”，F，20，785

19、，“1010 Zhongshan Road”；村物弓垣窘埂争惭澄议疑痈淫附促绚屁尤删颅锯湿者觅怜近雹砚蜒纸肇卒第七章结构体与共用体第七章结构体与共用体第29页，共100页。结构体数组的初始化定义数组stu时，元素个数可以不指定，即写成以下形式：stu= ,;编译时，系统会根据给出初值的结构体常量的个数来确定数组元素的个数。从以上可以看到，结构体数组初始化的一般形式是在定义数组的后面加上：=初值表列；麓榴厕娱辨腊坞汲临狱候籽共乾蒋烽条涉管砰蛔战冗栅搁依蹋馁隔若茶馏第七章结构体与共用体第七章结构体与共用体第30页，共100页。结构数组应用举例例10.2 对候选人得票的统计程序。设有3个候选人，每次

20、输入一个得票的候选人的名字，要求最后输出各人得票结果。源代码参见10-2.c泡买墩朱搏酸遭兆涸灾获侧郡帕稗桃郸吸甫愚夕毁筋诵证裳荫轻顷矛避锨第七章结构体与共用体第七章结构体与共用体第31页，共100页。（六）指向结构体类型数据的指针头党毗利典颈宛嘘奔翅鼎级蕴龋华斟肖卑扛丈烘郭巨琼肉婚磐泥怎花棵剩第七章结构体与共用体第七章结构体与共用体第32页，共100页。一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。腊膨怔坎矢畏撬街荆魁安驶搂咳氰砂候赴活掐仕亿陈串瘤巍轨康母

21、矿汽弱第七章结构体与共用体第七章结构体与共用体第33页，共100页。指向结构体变量的指针例10.3 指向结构体变量的指针的应用。源码参见10-3.c荣咒贡灰屡街溅帆指总踪胀慢胜玲菱漾滋颗庸煞硼骂邮不跃左札氏构姆撮第七章结构体与共用体第七章结构体与共用体第34页，共100页。指向结构体变量的指针在C语言中，为了使用方便和使之直观，可以把(*p).num改用p-num来代替，它表示*p所指向的结构体变量中的num成员。同样，(*p).name等价于p-name。也就是说，以下三种形式等价： 结构体变量.成员名 (*p).成员名 p-成员名上面程序中最后一个printf函数中的输出项表列可以改写为p

22、-num，p-name，p-sex，p-score 其中-称为指向运算符。请分析以下几种运算：p-n得到p指向的结构体变量中的成员n的值。p-n+得到p指向的结构体变量中的成员n的值，用完该值后使它加1。+p-n得到p指向的结构体变量中的成员n的值使之加1(先加)。周棠测讨句辩敞拜车之潍迢雹絮弟团甸语葱棵坡趾盈淤觅都蝴嘴皂渐宇厘第七章结构体与共用体第七章结构体与共用体第35页，共100页。指向结构体数组的指针以前已经介绍过，可以使用指向数组或数组元素的指针和指针变量。同样，对结构体数组及其元素也可以用指针或指针变量来指向。例10.4指向结构体数组的指针的应用。源码参见10-4.c州染钒刨掩迫邓

23、棒吹涝滤窗悉占独苗辗几抛览仓逻孔趟鲜赃莉貉乃暖狗列第七章结构体与共用体第七章结构体与共用体第36页，共100页。淀闽惰驹效闽资纬酵匿李溅诅艇备搭碟抛畴迹衬崖苛摩肆谚弯尘萌彰奔闹第七章结构体与共用体第七章结构体与共用体第37页，共100页。指向结构体数组的指针对上例，需注意以下两点：1）如果p的初值为stu，即指向第一个元素，则p加1后p就指向下一个元素的起始地址。例如：(+p)-num先使p自加1，然后得到它指向的元素中的num成员值(即10102)。(p+)-num先得到p-num的值(即10101)，然后使p自加1，指向stu1。请注意以上二者的不同。洲悉詹秤锻嗓作塑亨库懒城业赤淫诅液垮仆

24、敌辜枪偿窖徒陈皂钝泼躲橙说第七章结构体与共用体第七章结构体与共用体第38页，共100页。指向结构体数组的指针2）程序已定义了p是一个指向struct student类型数据的指针变量，它用来指向一个struct student型的数据，不应用来指向stu数组元素中的某一成员。例如，下面的用法是不对的：p=编译时将给出警告信息，表示地址的类型不匹配。千万不要认为反正p是存放地址的，可以将任何地址赋给它。如果地址类型不相同，可以用强制类型转换。例如：p=(struct student *)；此时，p的值是stu0 元素的name成员的起始地址。可以用“print

25、f(%s,p)；”输出stu0中成员name的值，但是，p仍保持原来的类型。执行“printf(%s,p+1)；”，则会输出stu1中name的值。执行p+1时，p的值增加了结构体struct student的长度。嘛躲蛆搽朋连晤碱幼赵逸应撮洞既李让细盂侦菇校兢益绷醒铆撅摘穷橡矛第七章结构体与共用体第七章结构体与共用体第39页，共100页。用结构体变量和指向结构体的指针作函数参数将一个结构体变量的值传递给另一个函数，有3种方法：1）用结构体变量的成员作参数。例如，用stu1.num或作函数实参，将实参值传给形参。用法和用普通变量作实参是一样的，属于“值传递”方式。应当注意实参

26、与形参的类型保持一致。2）用结构体变量作实参。老版本的C系统不允许用结构体变量作实参，ANSI C取消了这一限制。但是用结构体变量作实参时，采取的是“值传递”的方式，将结构体变量所占的内存单元的内容全部顺序传递给形参。形参也必须是同类型的结构体变量。在函数调用期间形参也要占用内存单元。这种传递方式在空间和时间上开销较大，如果结构体的规模很大时，开销是很可观的。此外，由于采用值传递方式，如果在执行被调用函数期间改变了形参，也是结构体变量的值，该值不能返回主调函数，这往往造成使用上的不便。因此一般较少用这种方法。论呐抱蘸虱颊羊台由尔囚酵胞缄矮捌嗅奇奈厅涝衣秧哀恳月搜抛护咖委乖第七章结构体与共用体第

27、七章结构体与共用体第40页，共100页。用结构体变量和指向结构体的指针作函数参数3）用指向结构体变量(或数组)的指针作实参，将结构体变量(或数组)的地址传给形参。例10.5 有一个结构体变量stu，内含学生学号、姓名和3门课的成绩。要求在main函数中赋以值，在另一函数print中将它们打印输出。今用结构体变量作函数参数。源代码参见10-5.c陷锯陷侩据廊心腋异镭斜防琶刮竹滨驳朵货包枷矿博矣堡缸支纲粒渡栗蜒第七章结构体与共用体第七章结构体与共用体第41页，共100页。用结构体变量和指向结构体的指针作函数参数例10.6将上题改用指向结构体变量的指针作实参。源码参见10-6.c茄矩腐贮仙豢暇皇勉瞒

28、赏政罢缓拓魄属挥秃俭撤弦象鞋湾浙流噎锹寝意勾第七章结构体与共用体第七章结构体与共用体第42页，共100页。（七）用指针处理链表柄贮励菠拈荔橇惫铸媚哎浮寅涸耶钻豢钵任黍乡猜案皂污鞠粮妖望此室放第七章结构体与共用体第七章结构体与共用体第43页，共100页。链表概述链表有一个“头指针”变量，图中以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。可以看出，head指向第一个元素；第一个元素又指向第二个元素直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分放一个“NULL”(表示

29、“空地址”)，链表到此结束。殷术辩硕孔亚饲腑童拧黍宙隘峙宿芭白述各楚便简程帘邓凿兜毗曾芋辖佩第七章结构体与共用体第七章结构体与共用体第44页，共100页。链表概述可以看到链表中各元素在内存中可以不是连续存放的。要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”(head)，则整个链表都无法访问。链表如同一条铁链一样，一环扣一环，中间是不能断开的。打个通俗的比方：幼儿园的老师带领孩子出来散步，老师牵着第一个小孩的手，第一个小孩的另一只手牵着第二个孩子这就是一个“链”，最后一个孩子有一只手空着，他是“链尾”。要找这个队伍，必须先找到老师，然后顺序找

30、到每一个孩子。扑开徒疹惨做农试剃悍突戈边坠贝镐敦架擦溜农受棺马豪丁布缀冠波驾橡第七章结构体与共用体第七章结构体与共用体第45页，共100页。链表概述用结构体来定义链表节点：structstudentintnum； floatscore； structstudent*next；焦销悉妹救剔蓉盘覆扳背黍娶浪涣朋豁键舷倍异受强瘦藏椰嫂协趋介桑尝第七章结构体与共用体第七章结构体与共用体第46页，共100页。链表概述用上面的结构可以建立如下链表：图中每一个结点都属于struct student类型，它的成员next存放下一结点的地址，程序设计人员可以不必具体知道各结点的地址，只要保证将下一个结点的地址放

31、到前一结点的成员next中即可。请注意：上面只是定义了一个struct student类型，并未实际分配存储空间。只有定义了变量才分配内存单元。宇眷恢输蛾逊牛换捐库虑勾氨矿蹈秋洼舞竹拘寨逐怪侵骚莉赡磐钱歇冯砌第七章结构体与共用体第七章结构体与共用体第47页，共100页。简单链表例11.7 建立一个如书上图11.11所示的简单链表，它由3个学生数据的结点组成。输出各结点中的数据。源码参见10-7.c本例是比较简单的，所有结点都是在程序中定义的，不是临时开辟的，也不能用完后释放，这种链表称为“静态链表”。贰孽貉枷荔尉疗稚琼龚焰妨椿奉补辑铅史测滑网妈鹊北访拍盼乘携晓较廉第七章结构体与共用体第七章结构

32、体与共用体第48页，共100页。内存分配释放函数前面讲过，链表结构是动态地分配存储的，即在需要时才开辟一个结点的存储单元。怎样动态地开辟和释放存储单元呢？C语言编译系统的库函数提供了以下有关函数。1）malloc函数其函数原型为void *malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值(即“返回值”)是一个指向分配域起始地址的指针(基类型为void)。如果此函数未能成功地执行(例如内存空间不足)，则返回空指针(NULL)。欺团弯倔默锦菏腕孩舍网仟壮流越细镁服密撂拜疑恫访丽途溢儡臂酪凰执第七章结构体与共用体第七章结构体

33、与共用体第49页，共100页。内存分配释放函数2）calloc函数其函数原型为void *calloc(unsigned n, unsigned size);其作用是在内存的动态区存储中分配n个长度为size的连续空间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回NULL。用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size。建利规扣潜栓舶针宝摸莆挎诱煮个对兽敞系脆努歪怖企僳枚铸绅诉册涎苦第七章结构体与共用体第七章结构体与共用体第50页，共100页。内存分配释放函数3）free函数其函数原型为void free(void *p);其作用是释放

34、由p指向的内存区，使这部分内存区能被其他变量使用。p是调用calloc或malloc函数时返回的值。free函数无返回值。请注意：以前的C版本提供的malloc和calloc函数得到的是指向字符型数据的指针。ANSI C提供的malloc和calloc函数规定为void*类型。篆狼搀邦枕率豌苏拽焚历氢案楷凳英挺索辕徐揉划拇待中算茧亥配款敏讼第七章结构体与共用体第七章结构体与共用体第51页，共100页。建立动态链表所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。例10.8写一函数建立一个有3名学生数据的单向动态链表。源码

35、参见listcreate.c实现此要求的算法，如右图所示。算法分析如下面三个图所示（这个算法的思路是让p1指向新开的结点，p2指向链表中最后一个结点，把p1所指的结点连接在p2所指的结点后面，用“p2-next=p1”来实现）。运提拌娠浩租仕缝登弟捅跳宪砍锡煎诅甫们执荫流幸卡咆帅亭午完幽渴郴第七章结构体与共用体第七章结构体与共用体第52页，共100页。n = 1县坪稽赏价枪醉鬃笔戏闲骏茅睫看负青巧溯烹罪俄首最滋赖往腔芬铣绳倡第七章结构体与共用体第七章结构体与共用体第53页，共100页。n = 2谰丝辉掌札忽阶旷此唆宵能步巩牙洱惜柯舆侨泞艰蒜遮吊巢即际膝糊茧谱第七章结构体与共用体第七章结构体与共

36、用体第54页，共100页。n = 3押垂罚兹腋介淑帜聚佐裹手嘻起镭寸洛涨漆连赃姬矣韦丑舍馅抉仍亩炉被第七章结构体与共用体第七章结构体与共用体第55页，共100页。再开辟一个新节点，但p1-num为0地践性羞敷敝寿檀费斡稚逐鲸孝冻淑嗓曰诡赣颤明顷服呀柄肯笺商奇碗摸第七章结构体与共用体第七章结构体与共用体第56页，共100页。输出链表将链表中各结点的数据依次输出。这个问题比较容易处理。例10.7中已初步介绍了输出链表的方法。首先要知道链表第一个结点的地址，也就是要知道head的值。然后设一个指针变量p，先指向第一个结点，输出p所指的结点，然后使p后移一个结点，再输出。直到链表的尾结点。例10.9

37、编写一个输出链表的函数print源码参见listprint.c补万宫煎六昔完垂菇拾几柞蓖笺淖焉委颜嫌讶机伸或胞受胆西钻魂验汹蛤第七章结构体与共用体第七章结构体与共用体第57页，共100页。对链表的删除操作例10.10写一函数以删除动态链表中指定的结点。以指定的学号作为删除结点的标志。解题的思路：从p指向的第一个结点开始，检查该结点中的num值是否等于输入的要求删除的那个学号。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。纯醋罩勉赂勇缺税铝斌羚蜀罚弧抬冗丸塌紊豹渡纫臂釜催纪评缆矢况煌芭第七章结构体与共用体第七章结构体与共用体第58页，共100页。对链表的

38、删除操作源代码参见listdelete.c分析：下图a）、b）是查找待被删除节点。c）、d）是删除节点。注意：删除元素时，分两种情况：一是删除表头节点，一是删除其它节点。对这两种情况的处理不相同。如图c)和d）所示。富哲巳琢坏慢榨贺屿扼垛经檀书何匣梦思颜既监时崩巫俘样熔岩侦酝蔚挫第七章结构体与共用体第七章结构体与共用体第59页，共100页。敛乃近慰苗葡北茨璃坪绅黍拾荆绅湿岂勿丫苟秆埋怖苗逃扁绅蹲能斜儒溯第七章结构体与共用体第七章结构体与共用体第60页，共100页。对链表的插入操作对链表的插入是指将一个结点插入到一个已有的链表中。为了能做到正确插入，必须解决两个问题： 怎样找到插入的位置； 怎样

39、实现插入。例10.11 若已有一个学生链表，各结点是按其成员项num(学号)的值由小到大顺序排列的。实现插入节点的函数insert。分析：插入位置有三处：表头、表尾、其它位置。源码参见listinsert.c傻锐缅溃践廷淡颜斜婴苇雌嚼恍鲍朽炼屿桌赡夯钝惹褂里倡躯刃吹漠刘撞第七章结构体与共用体第七章结构体与共用体第61页，共100页。对链表的综合操作参见list单囚梗铺叛衔姿嚣存吵般程扰碎盐章畸谜辛黄很屁翻能林便须飞脂获诫搔第七章结构体与共用体第七章结构体与共用体第62页，共100页。（八）结构体变量所占内存计算履僳端殃懂茬悬壮堤伊冉啼询辐拴吴燎傍响编僻演在觉永暇滤职它巍忽厂第七章结构体与共用体

40、第七章结构体与共用体第63页，共100页。变量在内存中的存储方式变量在内存中按对齐的方式进行存放。如定义如下变量：char ch;int a;short b;则：ch：按单字节对齐方式存放a：按4字节对齐方式存放b：按2字节对齐方式存放久记枝揽帘嫌娄蟹屑绷妓庚榴喉保擂族灰基疹运咏适僳队俘溢西盗知汹黄第七章结构体与共用体第七章结构体与共用体第64页，共100页。结构体变量中各成员在内存中存储方式结构体中，各成员按各自的字节对齐方式存放。结构体变量按最宽成员的字节对齐方式对齐。如：struct dataint a;char b;int c;shor d; st;结构体中，各成员在内存中的布局如右图

41、所示，结构体变量st按4字节方式对齐： 苇柒匣振敬榴器件遁氏焉隙奥窥诛敖段庞誉洋抢赊减蕉秉瞻朱抢娇巳轧友第七章结构体与共用体第七章结构体与共用体第65页，共100页。结构体变量所占内存单元数计算方式：画出结构体中各成员在内存中的布局，然后求解。如：struct datachar a;int b;int c;shor d;sizeof(struct data) 等于16番拴筷窗嘘游檄垣隘政玉韭猿氛记众莲鲁腹逊议景冤糯乐犁蝉壤瘟烦钦遗第七章结构体与共用体第七章结构体与共用体第66页，共100页。结构体变量所占内存单元数计算而：struct datachar a;short d;int b;int

42、c;sizeof(struct data) 等于12屑贬抒澡坚惮貌令数垫暗耪铆榴曹山渣聚瘪陪兽聊挝炎用刨垃控臀酚亥酸第七章结构体与共用体第七章结构体与共用体第67页，共100页。结构体变量所占内存单元数计算思考：struct datachar ch18;int a;sizeof(struct data)等于多少？别秆扬戊辽猜习稀获帚偿屿氰艺漱邻宙仅焕艇晴二保凶吮呵滁叁智渊值邓第七章结构体与共用体第七章结构体与共用体第68页，共100页。sizeof应用在程序中，若需使用某变量（类型）的大小，一般用sizeof函数求解。如求某类型的大小：sizeof(struct data)sizeof(int

43、)sizeof(short)如求某变量的大小：int a;char *str;sizeof(a) 等于 4;sizeof(str) 等于4;资喀恤往歹蠢郁沃只椅停宁盗烛肋疵茹自涉戊辆疾押揣事掂巨厅张仗镇潘第七章结构体与共用体第七章结构体与共用体第69页，共100页。（九）共用体此詹拦怒蚜杯快芯粟将喧裸税汲摩认秧乌考绞尊医肖蜂盐谬空挟椎酶樟汝第七章结构体与共用体第七章结构体与共用体第70页，共100页。共用体的概念有时需要使几种不同类型的变量存放到同一段内存单元中。例如，可把一个整型变量、一个字符型变量、一个实型变量放在同一个地址开始的内存单元中(如右图所示)。以上3个变量在内存中占的字节数不同

44、，但都从同一地址开始(图中设地址为1000)存放。也就是使用覆盖技术，几个变量互相覆盖。这种使几个不同的变量共占同一段内存的结构，称为“共用体”类型的结构（有些书上也称“联合”类型）。巧发椎磋玲张耽煌姚胶碌畔惜肉采餐靶描招沙潞涵译基异坠谅嚷鱼锅缮恕第七章结构体与共用体第七章结构体与共用体第71页，共100页。共用体的概念定义共用体类型变量的一般形式为union共用体名 成员表列 变量表列；例如：union dataint i； char ch； float f；a，b，c；人寇难怕蜡斜智绳线迅岭陛迎叶轰疲歉那垒览狠壹派课撤迭鞘祁梨湍山炽第七章结构体与共用体第七章结构体与共用体第72页，共100

45、页。共用体的概念也可以将类型声明与变量定义分开：union data int i； char ch； float f；union dataa，b，c；即先声明一个union data类型，再将a、b、c定义为union data类型。顷茹拥黔剐诅真程团叮曝镰酸总预它漂髓砚邱盛通玛余苫晒郸怠酵按锅勾第七章结构体与共用体第七章结构体与共用体第73页，共100页。共用体的概念当然也可以直接定义共用体变量，如：union int i； char ch； float f； a，b，c；小龟崩丧辖驹颐术暇佰咳严搬缆逝慑涎核奴山少吗俗谍鞋丽再衅风温院厩第七章结构体与共用体第七章结构体与共用体第74页，共10

46、0页。共用体的概念可以看到，“共用体”与“结构体”的定义形式相似。但它们的含义是不同的。结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。共用体所占的内存长度等于最长的成员的长度。例如，上面定义的“共用体”变量a、b、c各占4个字节，而不是各占4+1+4=9个字节。兽瘟创踞算诅铸惺派圃咒胁舔宏焦棵功筏须邑五赋桑脸挚形填龙阎煞兆饺第七章结构体与共用体第七章结构体与共用体第75页，共100页。共用体变量的引用方式只有先定义了共用体变量才能引用它。而且不能引用共用体变量，而只能引用共用体变量中的成员。例如，前面定义了a、b、c为共用体变量，下面的引用方式是正确的：a.

47、i(引用共用体变量中的类型变量i)a.ch(引用共用体变量中的字符变量ch)a.f (引用共用体变量中的实型变量f)不能只引用共用体变量，例如：printf(%d，a)是错误的，a的存储区有好几种类型，分别占不同长度的存储区，仅写共用体变量名a，难以使系统确定究竟输出的是哪一个成员的值。应该写成：printf(“%d”，a.i) 或 printf(%c，a.ch)等。劫契需辱弃戏嫩凄困癣迈善榷父弟什侩遥掠坎苔臻背恋包序涂稚职蛔泼萨第七章结构体与共用体第七章结构体与共用体第76页，共100页。共用体数据类型的特点在使用共用体类型数据时要注意以下一些特点：1）同一个内存段可以用来存放几种不同类型的

48、成员，但在每一时刻只能存放其中一种，而不是同时存放几种。也就是说，每一时刻只有一个成员存在和起作用。2）共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用（因为被覆盖了）。如有以下赋值语句：a.i = 1；a.c = a；a.f = 1.5；在完成以上3个赋值运算以后，只有a.f是有效的。因此在引用共用体变量时应十分注意当前存放在共用体变量中的究竟是哪个成员。稼毅斡隔宿计煮救淆贡嘘力焉布喉攘窿律芥峦硒珐爸篓序献凳囱鹅涌明沈第七章结构体与共用体第七章结构体与共用体第77页，共100页。共用体数据类型的特点3）共用体变量的地址和它的各成员的地址都是同一地址。例如

49、：&a、&a.i、&a.c、&a.f都是同一地址值，其原因是显然的。4）不能对共用体变量名赋值，也不能企图引用变量名来得到一个值，又不能在定义共用体变量时对它初始化。例如，下面这些都是不对的： union int i； char ch； float f； a=1，a，15；(不能初始化)a=1； (不能对共用体变量赋值)m=a； (不能引用共用体变量名以得到一个值)淘恢辈云霍调嘲赃仲荆栖椿鬃劝惜幂户枪蛙瘦譬绦刘憋硷涣渍俯立剖歧却第七章结构体与共用体第七章结构体与共用体第78页，共100页。共用体数据类型的特点5）不能把共用体变量作为函数参数，也不能使函数带回共用体变量，但可以使用指向共用体变量

50、的指针(与结构体变量这种用法相仿)。6）共用体类型可以出现在结构体类型定义中，也可以定义共用体数组。反之，结构体也可以出现在共用体类型定义中，数组也可以作为共用体的成员。课桑寝粤珍峦肇血齐邀袭梳盐绣捕愁孟代海惯赠拦电娥锻娱虞拦喧藩巡烩第七章结构体与共用体第七章结构体与共用体第79页，共100页。例例10.12 设有若干个人员的数据，其中有学生和教师。学生的数据中包括：姓名、号码、性别、职业、班级。教师的数据包括：姓名、号码、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现要求把它们放在同一表格中。如下图所示。如果“job”项为“s”(学生)，则第5项为class(班)。即Li是5

51、01班的。如果“job”项是“t”(教师)，则第5项为position(职务)。ang是prof(教授)。显然对第5项可以用共用体来处理(将class和position放在同一段内存中)。要求输入人员的数据，然后再输出。绍兹敏延疟瘪唐譬见曝窘振柴到旬彦叔刃箱炯攘逛侵湃扩误赦搅态拒驮似第七章结构体与共用体第七章结构体与共用体第80页，共100页。例源代码参见10-12.c算法如下图所示：揪俘膝假呛帧泊合间隅菌雏亢修芥浓深净菊陕伪宦涂合殷迹生逼阜茄惯候第七章结构体与共用体第七章结构体与共用体第81页，共100页。（十）枚举类型乡瘫颖沾摩比汤雕贵甫派包埃煞屑易橡咯迄肺瘤都然冠恭攻释月顽恶裴慷第七章结

52、构体与共用体第七章结构体与共用体第82页，共100页。枚举类型定义枚举类型是ANSI C新标准所增加的。如果一个变量只有几种可能的值，可以定义为枚举类型。所谓“枚举”是指将变量的值一一列举出来，变量的值只限于列举出来的值的范围内。声明枚举类型用enum开头。例如：enum weekdaysun，mon，tue，wed，thu，fri，sat;声明了一个枚举类型enum weekday，可以用此类型来定义变量。如:enumweekdayworkday，week-end；workday和week-end被定义为枚举变量，它们的值只能是sun到sat之一。例如：workday=mon；week-en

53、d=sun；汪靖腰寸吃撞舒功熬贤姥菱消箔肢椽匀绅症婶椭摘诸屯耙镍雨链逻馏札淆第七章结构体与共用体第七章结构体与共用体第83页，共100页。枚举类型定义当然，也可以直接定义枚举变量，如：enumsun,mon,tue,wed,thu,fri,satworkday,week-end;其中：sun、mon、sat等称为枚举元素或枚举常量。它们是用户定义的标识符。这些标识符并不自动地代表什么含义。例如，不因为写成sun，就自动代表“星期天”。其实不写sun而写成sunday也可以。用什么标识符代表什么含义，完全由程序员决定，并在程序中作相应处理。硫桓磁除属甜强忘关凳缺腑稚拷畦骤嚣湿磐聚烈湖操拳胀衫伊扛

54、石秽办栗第七章结构体与共用体第七章结构体与共用体第84页，共100页。枚举类型说明1）在C编译中，对枚举元素按常量处理，故称枚举常量。它们不是变量，不能对它们赋值。例如:sun=0；mon=1；是错误的。喳厕受凌秆皑缘裁懈京摧匀迫僚封溶疵畅柠镁斌戳骄缴橱诣量虾厕撤伐茄第七章结构体与共用体第七章结构体与共用体第85页，共100页。枚举类型说明2）枚举元素作为常量，它们是有值的，C语言编译按定义时的顺序使它们的值为0，1，2，。在上面定义中，sun的值为0，mon的值为1sat为6。如果有赋值语句:workday=mon；workday变量的值为1。这个整数是可以输出的。如:printf(“%d”

55、，workday)；将输出整数1。也可以改变枚举元素的值，在定义时由程序员指定，如:enum weekdaysun=7,mon=1,tue,wed,thu,fri,satworkday;定义sun为7，mon=1，以后顺序加1，sat为6。阅衷谍疡违狈胖掣并己疡逢琼斌曳叠假聋诫华病酌挥臀起栋徒衰凡挚拯紫第七章结构体与共用体第七章结构体与共用体第86页，共100页。枚举类型说明3）枚举值可以用来做判断比较。如if(workday=mon)if(workdaysun)枚举值的比较规则是按其在定义时的顺序号比较。如果定义时未人为指定，则第一个枚举元素的值认作0。故mon大于sun，satfri。4）

56、一个整数不能直接赋给一个枚举变量。如：workday=2；是不对的。它们属于不同的类型。应先进行强制类型转换才能赋值。如：workday=(enum weekday)2；豫狰惮曰坛割异摩苍迹雏埂耘委邀丢碧露琼臼蒸猎瘩菲缩号竖聋嚣版剧羚第七章结构体与共用体第七章结构体与共用体第87页，共100页。例例10.13 口袋中有红、黄、蓝、白、黑5种颜色的球若干个。每次从口袋中先后取出3个球，问得到3种不同色的球的可能取法，打印出每种排列的情况。分析：球只能是5种色之一，而且要判断各球是否同色，应该用枚举类型变量处理。设取出的球为i、j、k。根据题意，i、j、k分别是5种色球之一，并要求ijk。可以用穷

57、举法，即一种可能一种可能地试，看哪一组符合条件。算法可用下图表示。源码参见10-13.c豹衅胶鹿夫吵你缨改蛮涕璃靶赁雄吵菱宁遍睬窿冯腋陋冰凝合惫叔款鸯轮第七章结构体与共用体第七章结构体与共用体第88页，共100页。匪审咋唤虽邵诲句希版差跃栅卷慰宙镍嘲擅瞬削均鸭场克承诉睹趴挣宋拍第七章结构体与共用体第七章结构体与共用体第89页，共100页。使用枚举的好处有人说，不用枚举变量而用常数0代表“红”，1代表“黄”不也可以吗？是的，完全可以。但显然用枚举变量更直观，因为枚举元素都选用了令人“见名知意”的标识符，而且枚举变量的值限制在定义时规定的几个枚举元素范围内，如果赋予它一个其他的值，就会出现出错信息

58、，便于检查。萧晚孵笆鸡娩禽烽崩锐椽扎史骄糠戚跑褒幂原炸蚀翱耍炮闲焚锣阻耳柒抱第七章结构体与共用体第七章结构体与共用体第90页，共100页。（十一）用typedef定义类型昔绰刹橙卷织慢螺致谰故柴五删陵眉奎耳蜂敬巨扼恕佑医樟驳悼压酋畦子第七章结构体与共用体第七章结构体与共用体第91页，共100页。用typedef定义类型除了可以直接使用C提供的标准类型名(如int、char、float、double、long等)和自己定义的结构体、共用体、指针、枚举类型外，还可以用typedef定义新的类型名来代替已有的类型名。如：typedefint INTEGER；typedeffloatREAL；指定用INTEGER代表int类型，REAL代表float。这样，以下两行等价： int i，j； float a，b； INTEGER i，j； REAL a，b；灭幅鹊磺廖眨零绽平详搂蛮读扳铭贫辟摊电谰侥册适购翌亢怨热糠位缸晕第七章结构体与共用体第七章结构体与共用体第92页，共100页。typedef常见用法1）定义结构体类型：typede