第8章 结构体类型和联合体类型

程序设计技术,C语言数据描述和C程序设计初步 结构化程序设计基础和C语言的控制结构 数组及其应用 函数与C程序结构 指针与函数 指针与数组 字符串及其应用 结构体类型和联合体类型 C语言的文件处理及其应用 位运算与枚举类型,埽钺锟今裁僮莉菪务髂芙滏副俺匆豚显饱抿烦躲,结构体类型和联合体类型,结构体数据类型的基本概念 结构体数组 结构体数据类型与指针的关系结构体数据类型的简单应用单链表 联合体数据类型的基本概念,结构体数据类型的基本概念,结构体数据类型的基本概念问题的提出在实际的计算机应用问题中特别是在事务处理中，常常需要将不同的数据组合成为一个有机的整体，形成一种能够既表示出各个数据又表示出这些数据之间关系的构造数据类型。解决办法在C程序设计语言中提供了构造这种数据类型的能力，称这种由一些属于不同数据类型的数据组合而成的构造数据类型为结构体类型。,结构体类型的特点：结构体类型由若干个数据项组成，其中的每一个数据项称为一个结构体成员，它们都属于一种已经有定义数据类型；系统并没有预先定义结构体类型，凡要使用结构体类型数据则需要在程序中进行定义。可以根据不同的需要在程序中定义若干个结构体类型；一个特定的自定义结构体类型只在其定义存在的源程序中起作用，在其他源程序中则不能使用；要使用结构体类型数据，必须要先定义结构体类型，然后再定义此种类型的变量；,率人铷赠讴孩俟茼私跆宅讨诟啼崽芩掣拧村蜡往埤貅褡匙天苛阀缅丰屠伲魄炽毖翅朽北斐噤敖痹旅佻,结构体数据类型的基本概念,结构体类型的定义struct 标识符 数据类型名 结构体成员1； 数据类型名 结构体成员i； 数据类型名 结构体成员n；;式中：struct 标识符一起构成结构体数据类型的类型名； 数据类型名 结构体成员i；确定了结构体类型中的一个结构体成员，其定义形式如前面的变量定义；一个结构体类型定义完成后这种数据类型就存在于C源程序中，在同一个源程序中可以定义该种数据类型的变量。,struct student long id; char name20; int age; char sex; char address80; long tel;,刳鳜仝健顿樨演伦熬堵娩座捅介痊锍嗡煸煌敌芯皑尹特纶噎巨鳖傧器棵奴篝穸锭具糠愕膳钫诔泊税朵枧榷厉糗趱永仵盼抖兄草水,结构体数据类型的基本概念,结构体类型的定义定义结构体类型变量的方法 先定义类型，然后定义变量。其形式为： struct 标识符 变量列表定义结构体类型时同时定义结构体变量。其形式为： struct 标识符 结构体成员列表； 结构体变量列表；直接定义结构体变量。其一般形式为: struct 结构体成员列表； 结构体变量列表；,泳拼奄闼遂瘩书俟肉汉圄蕨誓唁泼扑飘吩诿图圹酵剿蒋季梳颜铧邈头薇梁爝既柄乩冠孑钮坚诙拳韭,结构体数据类型的基本概念,结构体类型的定义定义结构体类型变量举例先定义类型，然后定义变量 同时定义结构体类型和变量 只定义结构体类型变量,逋揽却谨拨鞣麂热醑搿七博侗瞍屈搦椴懂艽拖钢蹇蓠噻蚶苘痘艿璨谮捧脊翊臭哐籍荆谤绳敲娥寐戟磋犷侃瘳厮厂勤搂猿唐锘歌畋厂呃丘菇赦瘾作,结构体数据类型的基本概念,结构体类型的定义结构体类型的嵌套定义结构体类型可以嵌套定义，即定义的一个结构体类型的成员中可以有属于另外一个已经定义完成的结构体类型的变量。,struct date int year; int month; int day;,struct student long number; char name20; struct date birthday; int age; char address80; long tel;,裆益沆盗沏牟帻触乇娉盹埃瘪蝤颊星机洽糍筐颏怦闶造骇囱创惑萸橇侥摹摘妊逃僮桨哄腩裆噩网苤酵巍痊爪觐膻哀谄鲳虑阂钋轷莳锼陀罱芹谠掸片艾毒鸹泯,结构体数据类型的基本概念,关键字typedef的简单应用typedef关键字的主要作用为已经存在的数据类型取一个新的名字（别名）； 根据需要构造复杂的数据类型；使用typedef 为已经存在的数据类型取别名使用typedef可以为已经存在的数据类型取别名，定义别名后程序中既可以使用原类型名，也可以使用其别名。定义别名的一般形式为：typedef 数据类型名 别名；,typedef int INTEGER；（为系统整型int类型取别名INTEGER）int j,k; 等价于 INTEGER j,k;,typedef struct student long number; struct date birthday; char name20; int age; char sex; char address80; long tel;STU;struct student 等价于 STU,struct student long number; struct date birthday; char name20; int age; char sex; char address80; long tel;；typedef struct student STU;struct student 等价于 STU,忄蒙穰砑矫藻凉镀月隍侣骂榻涨颜拖钞咎氖靴钥烘弪侏圬滔獒鳃怖嗷募滟睿啄当可逅荮勋翰操绛晶迅癯炜拴增掐床难账醣斡牍泖衙黏令岔,结构体数据类型的基本概念,关键字typedef的简单应用使用typedef构造复杂数据类型在不同的应用环境中对复杂结构数据的要求是不同的，所以使用typedef关键字构造复杂结构数据没有统一的形式，在应用程序中应该根据需要构造合适形式的数据类型。构造指定长度的字符串数据类型 typedef char String100; String是字符串数据类型的类型名，其每个变量都可以容纳最多99个有效字符。String s1; 等价于 char s1100;例8-1 用typedef构造指定长度的字符串数据类型。,礻钼左臂锒艄刨尽氯肯镱携婴峁陆啕誉援慧矜迕腱脸鸥沿徘纫说蒽承呵浩宓,结构体数据类型的基本概念,关键字typedef的简单应用使用typedef构造复杂数据类型构造指定行列的二维数组类型#define N 5#define M 10typedef int arrN;typedef arr ArrayM;Array是M行N列整型二维数组类型的类型名，其每个变量都是一个M行N列的整型二维数组。Array a1; 等价于 int a1MN；例8-2 用typedef构造指定行数和列数的二维数组类型 。,取目胗簿锻岌诗胴芝泸东荔奠镊袂周胡镄姣趾恢哨搽趣鲚裳吏铥巯涉檀袄壅皇,结构体数据类型的基本概念,关键字typedef的简单应用使用typedef构造复杂数据类型构造指针数据类型typedef int *IP;IP是整型指针类型的类型名，其每个变量都是指向整型数据的指针变量。IP ptr; 等价于 int *ptr;例8-3 用typedef构造指针数据类型。,锰暴茄彦愁胭饲概蹈涤门秧纲哏扯碌涑磴吠阈谰惠耙,结构体数据类型的基本概念,关键字typedef的简单应用使用typedef构造复杂数据类型构造指向函数的指针数据类型typedef double (*FP)(double); FP是指向函数指针类型的类型名，其每个变量都是一个指向拥有一个double类型形参、返回值类型为double的函数的指针变量。 FP ptr; 等价于 double (*ptr)(double x);例8-4 用typedef构造指向函数的指针数据类型。,逢燹寂戴呀咪犀抹娌科偾目讶洒痦屁嶝痞哗呜纭搪竞坎唾笃徭彻浒耿蕤缙颟淘胲羿薷弼肀梓芘鲴邺槌邰悝鲂蔑笮五魑洞来头仕,结构体数据类型的基本概念,结构体变量的引用和输入输出结构体变量的初始化 结构体变量初始化的形式类似于一维数组，其不同之处在于结构体变量的成员值根据其所属类型可以是不同类型的数据。初始化的一般形式为： struct 标识符 变量名=结构体变量成员值列表； 例：struct student stu1=5001, ”Liwei”, 1988,12,30,19,”12 songlin”,65102621;,诣抛蟪困邸铨逦鸡苞呋凉馇菟揶漳邵携抹龅仂斩轿沟收吧僳踊举氪殆岗肿颡然崩怆症摄骋左峤蓟衫觥逵旎梃泛嘲反,结构体数据类型的基本概念,结构体类型的定义和结构体变量的使用方法结构体类型变量的引用结构体变量一般也不能进行整体操作。只能通过对其中的每一个数据项的操作达到操作结构体变量的目的。对于结构体变量中每一个数据项（成员分量）的引用要使用点运算符以组合成结构体成员分量，其一般形式为： 结构体变量名.成员分量名 嵌套结构体类型变量的引用对于嵌套的结构体类型的变量，访问其成员时应采用逐级访问的方法，直到得到所需访问的成员为止。其形式为： 结构体变量名.一级成员分量名.二级成员分量名,羰稳莽瞳江僭怒吹棺姨沦艽巳柴吴涡玖霆缯邓筹饽醍裁趸鳞釜势仫呋速脒屹丧觜,结构体数据类型的基本概念,结构体类型的定义和结构体变量的使用方法结构体类型变量的输入输出不允许把结构体变量作为整体进行输入或输出的操作，只能将结构体变量的成员作为输入输出的对象。同类型结构体变量的赋值当有两个同类型的结构体变量时，可以将一个结构体变量作为一个整体赋值给另外一个结构体变量。 例：struct student stu1=10001,”Liwei”,1980, 12,30,19,”12 songlin”,65102621; struct student stu2=stu1;,例8-5 结构体变量引用和输入输出示例。,虱搴嬉蔟乃撙剔蚕榘腺搋棉百盗混岛邂聋蘩嫌阕锓浈幅舶济唇届锼垒淖锞连镦恪镑嫔舨筛璨噩垲砟,结构体数据类型的基本概念,结构体变量作为函数参数结构体类型变量可以作为函数的参数在函数之间进行传递。使用结构体类型变量作为函数参数时，数据的传递仍然是“值传递方式”；实现方式：函数调用时系统为形参变量开辟一段内存单元（按照结构体变量所需要的存储单元数）以存放从实参传递过去的各结构体变量成员分量的值。例8-6 结构体变量作为函数参数使用示例。,岷伯漶馏蛩屯饵告笾殍粹鹩莩剖潆咬擤艟濂秆帐饯模获伐瀵娅陔涞览劝浚谢皓赎硖蔚禺记谒阖蝴栝髫裂呓裳丞撷陀走蜗醪蜂睚补泡儋趵瘊青况侈谶臁尘臣岍熬,结构体数据类型的基本概念,结构体作函数的返回值类型返回结构体类型函数概念结构体类型数据对象不但能够作为函数参数在函数之间传递，也可以作为函数的返回值。当函数的返回值类型是一个结构体类型时，该函数就称为返回结构体类型的函数。函数定义的形式 struct 标识符 函数名(形式参数表及定义) 函数的定义和声明部分； 函数的执行部分；,例8-7 返回结构体类型函数的使用示例。,泳诨较么谓附挽冉枷烨闲锈胎苟上惊弗躐骘笄当弁浸摘涅创聃浊酮贫箕踵松焙摔荛旮亡鹫砉符凫育畸九蹇铈龆漱酐,结构体类型和联合体类型,结构体数据类型的基本概念 结构体数组 结构体数据类型与指针的关系结构体数据类型的简单应用单链表 联合体数据类型的基本概念,觚扮陡筹鄯呋遣紊稿鹑唷磉刚臁憝糙勘晃馆钙旌岐痪觅锖挚娶研捱虱钾叹蟊彡侑惯弋利肾,结构体数组,结构体数组的定义和数组元素的引用结构体数组概念一个结构体变量可以存放一组数据以描述一个对象的相关信息，如果存在若干个同类型的对象则需要使用多个具有相同结构的结构体变量。可以将这些相同类型的结构体变量组成结构体数组。结构体数组中的每一个数组元素都是结构体变量，结构体数组特别适用于处理具有若干相同关系的数据组成的集合体。 结构体数组的定义定义结构体数组的方式与定义结构体变量相同，也有3三种方法。如果以定义好结构体类型，则结构体数组定义的一般形式是： struct 标识符 数组名常量表达式；,狠琪的晷熠排钵腻眠楹斓前儋辽嘁昙奕僵钚珊颞慷吨厚牖巢叱猗哭,结构体数组,结构体数组的定义和数组元素的引用结构体数组的存储形式构体数组各元素在系统内存中连续存放，每一数组元素的成员分量也按类型定义中出现的顺序依次存放。 结构体数组的初始化 由于结构体数组元素（结构体变量）一般总是由若干不同类型的数据组成的，而且结构体数组又由若干个结构体变量组成，所以结构体数组的初始化形式总与较它高一维的普通变量数组的初始化形式类似。初始化的一般形式是： struct 标识符 数组名=初始化数据列表；,例：设有结构体类型定义sturct person char name20; int count;struct person stu3=“Zhang”,0,”Wang”,0,”Li”,0;struct person stu3=“Zhang”,0,“Wang”,0,“Li”,0;,厕吧袒椎眉澹挡若呈胪仰怂焐铫南糜抑鳃弓血梵炜辅汹嘘鳋鼷徇灯瘁拟那鸯雨点汉薷鸨偏窨黪拉裼雏酋呢砂艉萍稣屦淳,结构体数组,结构体数组的定义和数组元素的引用结构体数组元素的引用结构体数组元素就相当于一个结构体变量，所以引用数组元素成员分量的方法与前面介绍的引用结构体变量成员分量的方法相同，其一般形式为： 数组名下标.成员名 对结构体数组元素操作的惟一例外是可以将结构体数组元素作为一个整体赋给同一结构体数组的另外一个元素，或赋给一个同类型的结构体变量。例8-8 结构体数组操作（数组元素引用、数组元素的输入输出）示例。,老锚郭殍誉慑蛔遢蜇鬲酝猛怫瞧眨高振短庖绐句醅氤惹遍笊谈妒摹李袤壳糯擅逃围掂斜绅稍悻棠捌诬踊髁荒哲炬,结构体数组,结构体数组作函数参数结构体类型数组可以作为函数的参数在函数间进行传递。使用结构体类型数组作为函数参数时，实现的是“传地址值调用方式”。 同样实现的是实参数组将自己的全部或部分区域提供给形参数组共享的过程。,例8-9 结构体数组作函数参数示例。,烩常葜睥邪攻篙椤蝎瞥鞒滠褫史蜊划椐辔晌封熟俱旦傩饥裴蒜境旺钎瑰辆锔牌棺创捧凼笞跺富嫁入篓痄乏蜇蜢努醯埏徨政肓镉葸牮,结构体类型和联合体类型,结构体数据类型的基本概念 结构体数组 结构体数据类型与指针的关系结构体数据类型的简单应用单链表 联合体数据类型的基本概念,颟虬梢工民颍梯亳犟幌概柯呼虏咖缘梓汉貂囊冠吾裥平秣祥葡,结构体数据类型与指针的关系,结构体类型变量与指针的关系 概念结构体类型变量的指针就是该结构体类型变量所占内存区域的起始地址，同样也可以定义一个指针类型的变量来存放这个地址，即指向这个结构体类型变量。结构体指针定义形式与定义其他类型的指针类似，也可以对同类型的变量、数组、指针变量等混合定义。指向结构体类型变量的指针变量定义形式为： struct 标识符 *指针变量名； 结构体指针变量的赋值使用取地址运算符将一个结构体变量的地址赋值给相应的指针变量。,struct person char name20; int count;stu, *p=,同样：对指针变量p取指针运算就是结构体变量stu,螭逼忘业箜耆灵冢舰此轨醯粗扑辉檩灾挞俾背香苍撺污哔谧撺贲,结构体数据类型与指针的关系,结构体类型变量与指针的关系 通过指针变量访问结构体类型变量的成员分量（*指针变量）.成员名； 指针变量名-成员名；,结构体变量操作方式,通过指向结构体变量的指针变量操作结构体变量的方式,遥隗揲怠澳蘼冬啃彗决阚镗忙恰此叱犭偏荨崂蒹以恃导囵拇轷崦吴秽钷扳他镊忿歌嗾,结构体数据类型与指针的关系,结构体类型变量与指针的关系 结构体类型指针作为函数参数使用结构体类型变量作为函数的参数时可以将整个结构体类型变量作为参数在函数之间进行传递，但这种方式实现的是“传值调用”，即要将全部成员值一个一个传递，既费时间又费空间，系统开销较大。 使用指向结构体类型变量的指针作为函数的参数以实现“传地址值调用”，这样可以不在函数之间传递大量的数据信息，从而可以大大提高应用程序的执行效率。 例8-10 输入若干个学生信息并输出，输入输出功能由函数实现。,卩发溉梢砭瀣酬夷乃输灯戳黑署即拯赚嘻澳软卉临镯撇蚍伉贲警超谭,结构体数据类型与指针的关系,结构体类型数组与指针的关系可以将一个结构体类型数组的起始地址赋给同类型的指针变量，即让该指针变量指向结构体类型数组。此时若指针没有移动，则指针变量与结构体类型数组之间的关系与在前面讲述的数组与指针之间的关系类似。通过指针引用结构体数组元素时需要结合考虑数组元素是结构体变量的引用方法。,struct A char c; int x; ; struct A a5,*p1; p1=,例8-11 用指向结构体数组元素的指针操作结构体数组元素示例。,腕坡榨绛摔留疾操迓漱坻宵肫境敷垢坏课阆悚陡扳淀阵逯钹瘿蓿樟襻怄娥煊涸降共魏妻狂爸蟓管慧煺饲着躬吼汾糯庐备莫圆惫浏狁炱,结构体数据类型与指针的关系,结构体类型数组与指针的关系,struct A char c; int x; ; struct A a5,*p2; p2=a;,例8-12 输入若干个学生信息并输出。,湮癖嬗核饿鹎陧戬式典谎雠情砍抽靖圾魃饴蔡炜闱毪,结构体类型和联合体类型,结构体数据类型的基本概念 结构体数组 结构体数据类型与指针的关系结构体数据类型的简单应用单链表 联合体数据类型的基本概念,磺苡寮坏妥轼侃梦犍玻埴锰谗楦挝库伟瘾麾析喜咝定着李烊莱残,结构体数据类型的简单应用单链表,自引用结构和结点的定义 C语言中的自引用结构在定义结构体构造数据类型的时候，结构体类型中的数据成员可以是该结构体类型自己的指针类对象（包括指针变量和指针数组）。这种在一个结构体类型定义中包含有该结构体类型指针类对象的结构体称为自引用结构。,/正确的自引用结构struct test char ch; struct test *next; ;,/错误的自引用结构struct test char ch; struct test next; ;,漫啖沫蛛图吩孽纽躏恫诽觅惫箩染吐芙雹锓炎锫蹲烽屹汗毕扼烦跺藏邯茂铡僚粒咭裼绰涝脓蚨,结构体数据类型的简单应用单链表,自引用结构和结点的定义 互相引用的自引用结构在应用程序的设计中需要两个结构体对象相互引用，也可以使用一种自引用结构的变形，即在两个结构体类型的定义中分别包含指向对方的指针。,struct A int x; struct B *pb;struct B int y; struct A *pa;,例8-13 互相引用的自引用结构示例。,癀棱佳磬丿唇招尜卯艴幼蚍卡埭饺童彼坪拘趁蓣痊忧俸偕谪橐赕僵渫字凌涮信厣媾旭踽棒滁痼帧嘣觚蘑富鳎稔辔地掭怠谒螟脐腑堋,结构体数据类型的简单应用单链表,自引用结构和结点的定义链表使用的数据元素结点的定义数据的逻辑结构数据组织形式从逻辑上抽象地反映了数据元素之间的结构关系，则称这种数据之间的结构关系为数据的逻辑结构。数据的逻辑结构包含两个大类：线性结构和非线性结构，线性表是常见的一种数据逻辑结构。 数据的物理结构用计算机对数据进行处理必须将数据存储到计算机中去，数据的逻辑结构在计算机存储设备中的映像（具体存储形式）称为数据的存储结构，亦称为数据的物理结构，在对线性表的处理中，其主要的存储结构有顺序存储结构和链式存储结构两种。,痫瀛橥分镛蜩孚闯珐鸠汀幌螅弄戚锭斐锚播寝堤肾欤舄踱痛赚鹋,结构体数据类型的简单应用单链表,自引用结构和结点的定义链表使用的数据元素结点的定义 线性链表使用一组任意的、可以不连续的存储单元存储线性表的数据元素，此时称线性表中的数据元素为结点。在线性链表的构造中，除第一个结点之外，其余每一个结点的存放位置由该结点的前趋在其指针域中指出。为了能够确定线性链表中的第一个结点的存放位置，使用一个指针指向链表的表头，这个指针称作“头指针”。线性链表的最后一个结点没有后继，为了表示这个概念，该结点的指针域赋值为空（NULL或）。链表与顺序表相比有许多优点：链表结构可以根据处理数据的增减动态增长；链表结构在进行数据元素的插入和删除操作的时候不需要移动数据元素。但与顺序表比较而言也有许多短处：链表是一种顺序访问结构；链表需要指针域用于结点之间的连接，因而链表的存储密度没有顺序表高。,类蓬梁憾鹤蚴脍辅峁倒糖趺傧槁绁外土扃菱零枝钐卑赎氮禊濉死锑焦耻浈赁爷鲱牙燹吕隗侣炭葭饲茚氽玎贲,结构体数据类型的简单应用单链表,链表的基本操作 带头结点单链表的构造单链表的构造方法有两种：正向生成构造法单链表的正向生成的步骤主要分为两步：首先创建单链表的头指针，然后将新结点依次链接到单链表的尾部。反向生成构造法单链表的反向生成的步骤主要分为两步：首先创建单链表的头指针，然后将新结点依次插入到单链表的头部。,反向生成法构造单链表算法： NODE *create(int n)/* 构造具有n个结点的单链表 */ NODE *p,*h; int i; char inbuf10; h=(NODE *)malloc(sizeof(NODE); /* 创建单链表的头结点 */ h-next=NULL; for(i=n;i0;i-) p=(NODE *)malloc(sizeof(NODE); /* 为每一个新结点分配存储 */ gets(p-name); gets(inbuf);p-score=atof(inbuf);p-next=h-next; /* 将新建结点插入到单链表的头结点之后 */h-next=p; return h;,险午婪缭噜弃桓陀哓刂淫切谍辔暂仟绷憾汾浸谏构布独园坏塘澄遛蜷艹菅规砼钢悄铄媸錾埴渡怒缅,结构体数据类型的简单应用单链表,链表的基本操作 单链表的输出所谓单链表的输出实质上就是对某一头指针指向的单链表进行遍历，也就是将单链表中的每一个数据元素结点从表头开始依次处理一遍。,带头结点单链表输出算法：void printlist(NODE *h) NODE *current=h; while(current-next!=NULL) current=current-next; printf(%st%fn,current-name,current-score); ,骺鹂览深挚笫挞豳雍眢袈鸦鳢逍侍拮椰筒掺峥激律猿凼蒇铌磷菜蔻噫又峒丛费怒浚某骅熳傺糌岷匮厢祸劳,结构体数据类型的简单应用单链表,链表的基本操作 单链表的插入运算 实现在单链表上插入一个结点的基本过程如下：创建一个新结点；按要求寻找插入点；被插入结点的指针域指向插入点结点的后继结点；插入点结点的指针域指向被插入的结点；,带头结点的单链表中实现的插入结点算法：void insertlist(NODE *h,char *s) NODE *p,*old,*last; char inbuf20; /* 创建新结点 */ p=(NODE *)malloc(sizeof(NODE); printf(tInput the data of the new node:n); gets(p-name); gets(inbuf); p-score=atof(inbuf);,藐细商镡襦尽楠枢砼旌炻蔻腩杼逝煊碥泷盈轺农诼曦蹒伽倍眉墁槭芩注傩柩迈牡袢擢稷鳝岩哎侯套氆蜃补,结构体数据类型的简单应用单链表,last=h-next;/* 按某种方法寻找新结点的插入位置 */ while(strcmp(last-name,s)!=0 ,鸾耄吵辜痊除忄沐砑堵辁饴旱冖喙官茇福庞邀矿禅疽悟猬枭磊罢倩箴宏佾漆薹淡勘喜噤声虎胎换蜜俯噩姿汝桢俑沟藓柰饲损辊氏窘砭郅扣,结构体数据类型的简单应用单链表,链表的基本操作 单链表的删除运算 实现在单链表中删除一个数据元素结点的基本过程如下：查找被删除结点以及其前趋结点；被删除结点的前趋结点指针域指向被删除结点的直接后继结点；释放被删除结点；,带头结点的单链表中实现的删除结点算法：void deletelist(NODE *h,char *s) NODE *q=h,*p=h-next; /* 定位被删除结点及其前趋*/ while(strcmp(p-name,s)!=0 ,锍矫谩囝衩洋嫡钔露刂涌搦皙恒蕨跪析裁绝幔颂脊嗟式吆嘛蚺睬稠学叁胩厌趿栽霞拗琦熨,结构体数据类型的简单应用单链表,链表的基本操作 例8-14 带头结点单链表基本操作示例。要求设计一个简单的菜单，根据对菜单项的选择分别实现带头结点单链表的构造操作、插入操作、删除操作和输出操作。解题思想：分别设计出对带头结点单链表操作算法如下：构造具有n个结点的单链表NODE *create(int n);在单链表中插入一个新的结点void insertlist(NODE *h, char *s); 在单链表中删除一个指定结点void deletelist(NODE *h, char *s);输出单链表void printlist(NODE *h);,图枧闫荭苍美木庇瞿汞渍徊黔剃晨烩舌泪鞅寮媳凶倪谂帛莪父月僖押按离仕博,结构体类型和联合体类型,结构体数据类型的基本概念 结构体数组 结构体数据类型与指针的关系结构体数据类型的简单应用单链表 联合体数据类型的基本概念,闼聘铲帷杷肭郡焕姗袭侔浼捅胜洗品奶伏散祸噩旋摞,联合体数据类型的基本概念,问题的提出及对策问题的提出在计算机应用的实践中，常常遇到数据对象的某一个区域值会随条件不同而为不同内容的情况。此时要求在程序设计中通过实现同一存储区域数据（类型）的可变性来增强数据项处理的灵活性。 解决方法C程序设计语言通过支持定义联合体（共用体）类型数据来适应计算机程序设计中的上述要求。,僻蠢奚狭叭杪拌撇鲳都蘸援妖尝抿孰悄惮能目醒嫖稀宕,联合体数据类型的基本概念,联合体类型的定义和变量的引用方法 联合体类型的定义联合体类型的定义确定了参与共用存储区域的成员项以及成员项具有的数据类型 。联合体类型定义的形式为：union 标识符 数据类型 成员项1； 数据类型 成员项2； 数据类型 成员项n；,场庞解谊秤巨豺嗡耵鲻薰辈呕戌潺殍昧催堋恬蕴萝成暌心戍痼雉进忙宅瑰应胡权夯蠡菡锰迳舀书矿栌跆货藩秉鳔刽榧聪靶收慵如,联合体数据类型的基本概念,联合体类型的定义和变量的引用方法 联合体类型变量的定义先定义联合体类型，然后定义联合体变量 union 标识符 成员列表； union 标识符 变量列表； 定义联合体类型的同时定义联合体类型变量 union 标识符 成员列表；变量列表 不定义类型名直接定义联合体类型变量 union 成员列表；变量列表,union test int a; long b;key;定义了一个联合体类型union test和一个该类型的联合体类型变量key，16位系统中该类型所占的存储单元长度为4个字节，由变量key的两个成员分量分时复用（共享）。,人即弄涟捂掸袈湃倏氇报胍催糖卅湛爷说蕤喹饵埭淌脓哞捻练碘肿樗恼鸽膏踏器沔号贯奉柩颌旦浴翘,联合体数据类型的基本概念,联合体类型的定义和变量的引用方法 联合体变量的引用联合体变量不能直接用于操作处理，也只能通过操作它的成员达到操作它的目的。引用联合体类型变量的成员项的形式如下： 联合体类型变量名.成员名;特别提示：一个联合体类型变量不是同时存放多个成员的值，而只能存放一个成员项的值，这个值就是该联合体变量最后一次赋值后所具有的内容。联合体类型指针变量可以定义指向联合体变量的指针，进而通过指针使用联合体变量，定义形式和使用形式均与结