谭浩强C语言 第9章_用户建立的数据类型

第九章本章要点结构体的概念结构体的定义和引用结构体数组主要内容9.1结构体类型和结构体变量9.2结构体数组9.3结构体指针9.4用指针处理链表9.5共用体类型9.6枚举类型9.7用typedef命名类型§9.1结构体类型和结构体变量9.1.1结构体类型问题定义：有时需要将不同类型的数据组合成一个有机的整体，以便于引用。如：一个学生有学号/姓名/性别/年龄/地址等属性intnum;charname[20];charsex;intage;intcharaddr[30];应当把它们组织成一个组合项，在一个组合项中包含若干个类型不同（当然也可以相同）的数据项。图9-1100101LiFunM1887.5BeijingNumnamesexagescoreaddr声明一个结构体类型的一般形式为：struct结构体名｛成员表列｝；如：structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}结构体名类型名成员名§9.1结构体类型和结构体变量9.1.1结构体类型说明：(1)结构体类型并不是只有一种，而是可以设计出许多种结构体类型.(2)成员也可以是一个结构体变量。(3)“结构体”这个词是根据英文单词ｓｔｒｕｃｔｕｒｅ译出的。§9.1结构体类型和结构体变量9.1.1结构体类型9.1.2定义结构体类型变量可以采取以下3种方法定义结构体类型变量：(1)先声明结构体类型再定义变量名例如：structstudentstudent1,student2;|||结构体类型名结构体变量名定义了student1和student2为structstudent类型的变量，即它们具有structstudent类型的结构.图9-3student1100101ZhangXinM1990.5Shanghai100102WangLiF2098Beijingstudent2在定义了结构体变量后，系统会为之分配内存单元。例如:student1和student2在TurboC的内存中各占59个字节（2+20+1+2+4+30=59）。(2)在声明类型的同时定义变量这种形式的定义的一般形式为:struct结构体名｛成员表列｝变量名表列；9.1.2定义结构体类型变量例如：structstudent｛intnum；charname[20]；charsex；intage；floatscore；charaddr[30]；｝student1,student2;它的作用与第一种方法相同，即定义了两个structstudent类型的变量student1,student29.1.2定义结构体类型变量(3)不指定类型名而直接定义结构体类型变量其一般形式为:struct｛成员表列｝变量名表列；即不出现结构体名。注意：(1)结构体类型与结构体变量(2)结构体类型中的成员名可以与程序中的变量名相同,但二(3)对结构体变量中的成员（即“域”），可以单独使用，它的作用与地位相当于普通变量。9.1.2定义结构体类型变量9.1.3引用结构体变量在定义了结构体变量以后,当然可以引用这个变量。但应遵守以下规则:(1)同类的结构体变量可以互相赋值，如：student1=student2;不能将一个结构体变量作为一个整体进行输入和输出。例如:已定义student1和student2为结构体变量并且它们已有值。printf(″%d,%s,%c,%d,%f,%＼n″,student1);引用结构体变量中成员的方式为结构体变量名.成员名例如，student1.num表示student1变量中的num成员,即student1的num(学号)项。可以对变量的成员赋值,例如:student1.num=10010;“.”是成员(分量)运算符,它在所有的运算符中优先级最高,因此可以把student1.num作为一个整体来看待。上面赋值语句的作用是将整数10010赋给student1变量中的成员num。9.1.3引用结构体变量(2)如果成员本身又属一个结构体类型,则要用若干个成员运算符,一级一级地找到最低的一级的成员。只能对最低级的成员进行赋值或存取以及运算。例如:对上面定义的结构体变量student1,可以这样访问各成员:student1.numstudent1.birthday.month注意：不能用student1.birthday来访问student1变量中的成员birthday,因为birthday本身是一个结构体变量。9.1.3引用结构体变量(3)对结构体变量的成员可以像普通变量一样进行各种运算（根据其类型决定可以进行的运算）。例如：student2.score=student1.score;sum=student1.score+student2.score;student1.age++;++student2.age;由于“．”运算符的优先级最高，因此ｓｔｕｄｅｎｔ１．ａｇｅ＋＋是对ｓｔｕｄｅｎｔ１．ａｇｅ进行自加运算，而不是先对ａｇｅ进行自加运算。9.1.3引用结构体变量(4)可以引用结构体变量成员的地址，也可以引用结构体变量的地址。例如：•scanf(″%d″，&student1.num);（输入student1.num的值）•printf(″%o″，＆student1）；（输出student1的首地址）9.1.3引用结构体变量但不能用以下语句整体读入结构体变量，例如：scanf（″%d，％s，％c，％d，％f，％s″，＆student1）；结构体变量的地址主要用作函数参数，传递结构体变量的地址。9.1.3引用结构体变量9.1.4结构体变量的初始化但不能用以下语句整体读入结构体变量，例如：scanf（″%d，％s，％c，％d，％f，％s″，＆student1）；结构体变量的地址主要用作函数参数，传递结构体变量的地址。例9.1对结构体变量初始化.#includestdio.hvoidmain（）{structstudent｛longintnum；charname[20];charsex；charaddr[20]；｝a={10101，″LiLin″，′M′，″123BeijingRoad″｝；/*对结构体变量a赋初值*/printf(″No.:%ld＼nname:%s＼nsex:%c＼naddress:%s＼n″，a.num，a.name，a.sex，a.addr);｝运行结果：No.：10101name：LiLinsex：Ｍaddress：123BeijingRoad§9.2结构体数组一个结构体变量中可以存放一组数据（如一个学生的学号、姓名、成绩等数据）。如果有１０个学生的数据需要参加运算，显然应该用数组，这就是结构体数组。结构体数组与以前介绍过的数值型数组不同之处在于每个数组元素都是一个结构体类型的数据，它们都分别包括各个成员（分量）项。§9.2结构体数组9.2.1定义结构体数组和定义结构体变量的方法相仿，只需说明其为数组即可。例如：structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};structstudent[3];以上定义了一个数组stu，数组有３个元素，均为structstudent类型数据。§9.2结构体数组也可以直接定义一个结构体数组，例如：structstudent{intnum;…};stu[3];或：strcutstudent{intnum;…};stu[3];图9-4§9.2结构体数组9.2.2结构体数组的初始化与其他类型的数组一样，对结构体数组可以初始化。例如：structstudent｛intnum;charname[20]；charsex；intage；floatscore;charaddr[30]；｝;stu［2］＝{{10101，″LiLin″，′M′，18，87.5，″103BeijingRoad″｝，｛10102，″ZhangFun″，′M′，19，99，″130ShanghaiRoad″}}；图9-5§9.2结构体数组当然，数组的初始化也可以用以下形式：structstudent｛intnum；…｝；structstudentstr[]{{…},{…},{…}}；即先声明结构体类型，然后定义数组为该结构体类型，在定义数组时初始化。结构体数组初始化的一般形式是在定义数组的后面加上“＝｛初值表列｝；”。§9.2结构体数组9.2.3结构体数组应用举例例9.2对候选人得票的统计程序。设有3个候选人，每次输入一个得票的候选人的名字，要求最后输出各人得票结果。#includestring.h#includestdio.hstructperson{charname[20];incount;};leader[3]={“Li”,0,”Zhang”,0,”Fun”,0}例9.2voidmain(){inti,j;charleader_name[20];for(i=1;i=10;i++){scanf(“%s”,leader_name);for(j=0;j3;j++)if(strcmp(leader_name,leader[j].name)==0)leader[j].count++;}printf(“\n”);for(i=0;i3;i++)printf(“%5s:%d\n”,leader[i].name,leader[i].count);}运行结果：Ｌｉ↙Ｆｕｎ↙Ｚｈａｎｇ↙Ｚｈａｎｇ↙↙Ｌｉ↙Ｆｕｎ↙Ｚｈａｎｇ↙Ｌｉ↙Ｌｉ:４Ｚｈａｎｇ:３Ｆｕｎ:３§9.2结构体数组程序定义一个全局的结构体数组leader，它有３个元素，每一个元素包含两个成员name（姓名）和count（票数）。在定义数组时使之初始化，使3位候选人的票数都先置零.在主函数中定义字符数组leader-name，它代表被选人的姓名，在10次循环中每次先输入一个被选人的具体人名，然后把它与3个候选人姓名相比，看它和哪一个候选人的名字相同。在输入和统计结束之后，将3人的名字和得票数输出。图9-6Li0Zhang0Fun0namecount§9.3结构体指针结构体指针是指向结构体数据的指针，一个结构体变量的起始地址就是这个结构体变量的指针。指针变量既可以指向结构体变量，也可以用来指向结构体数组中的元素。但是，指针变量的基类型必须与结构体变量的类型相同。例如：structstudentpt;/*pt可以指向structstudent类型的数据*/9.3.1指向结构体变量的指针变量下面通过一个简单例子来说明指向结构体变量的指针变量的应用。例9.３通过指向结构体变量的指针变量输出该结构体变量的信息。#includestring.h#includestdio.hvoidmain(){structstudent{longnum;charname[20];charsex;floatscore;};structstudentstu_1;structstudent*p;p=&stu_1;stu_1.num=89101;strcpy(stu_1.name,”LiLin”);stu_1.sex=‘M’;stu_1.score=89.5;printf(″No.:%ld＼nname:%s＼nsex:%c＼nscore:%f＼n″，stu-1.num，stu-1.name，stu-1.sex，stu-1.score);printf(″No.:%ld＼nname:%s＼nsex:%c＼nscore:%f＼n″，(*p).num，(*p).name，(*p).sex，(*p).score);}定义指针变量p，指向structstudent类型的数据ｐ指向的结构体变量中的成员运行结果：Ｎｏ．：89101name：LiLinsex：Ｍscore：89.500000Ｎｏ．：89101name：LiLinsex：Ｍscore：89.5000009.3