C语言程序设计8结构体.ppt

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

1、 讲课提纲讲课提纲C语言程序设计语言程序设计 Chap.8 Chap.8 结构体、共同体结构体、共同体 和枚举类型和枚举类型 桂林电子科技大学桂林电子科技大学Chap.8 Chap.8 结构体结构体共同体共同体 和枚举类型和枚举类型 一一 概述概述 由不同类型的数据项组成的复合类型，称为由不同类型的数据项组成的复合类型，称为结构体类型结构体类型 成员项成员项结构体分量结构体分量 struct struct 结构体类型名结构体类型名 类型名类型名1 1 成员名表成员名表1;1;类型名类型名2 2 成员名表成员名表2;2;类型名类型名n n 成员名表成员名表n;n;8.1 8.1 结构体类型结构体

2、类型二二 结构体类型变量的定义结构体类型变量的定义 1 1 先后定义先后定义 先定义类型，后定义变量先定义类型，后定义变量 ExEx struct struct stustu long num;long num;char name20,sex;char name20,sex;int age;int age;float score;float score;char addr30;char addr30;2 2 同时定义同时定义 ExEx structstruct stu stu long num;long num;char name20,sex;char name20,sex;int age;i

3、nt age;float score;float score;char addr30;char addr30;s1,s2;s1,s2;3 3 直接定义直接定义 缺省结构体类型名缺省结构体类型名 ExEx structstruct long num;long num;char name20,sex;char name20,sex;int age;int age;float score;float score;char addr30;char addr30;s1,s2;s1,s2;structstruct stu s1,s2;stu s1,s2;结构体结构体2 2三三 结构体类型变量的初始化结构体

4、类型变量的初始化 struct stu s1=20101,struct stu s1=20101,Li PingLi Ping,M M,18,86,18,86,桂林桂林;四四 结构体类型变量的引用结构体类型变量的引用 成员成员 结构体变量名结构体变量名.成员名成员名五五 结构体数组结构体数组 ExEx struct stu s40;struct stu s40;结构体数组结构体数组：数组元素是结构体变量数组元素是结构体变量 先后定义先后定义 同时定义同时定义 直接定义直接定义 初始化初始化 struct stu s40=struct stu s40=20101,20101,Li PingLi

5、Ping,M M,18,86,18,86,桂林桂林,20102,20102,Wang YifeiWang Yifei,F F,19,95,19,95,柳州柳州 ;对对s0s0、s1s1赋初值赋初值六六 结构体指针结构体指针 struct struct 结构类型名结构类型名*结构体指针名结构体指针名 指向运算符和圆点运算符指向运算符和圆点运算符 (*p).(*p).成员名成员名 p-p-成员名成员名 p p是指针，不是结构体变量，不能写成是指针，不是结构体变量，不能写成：p.p.成员名成员名例题例题Ex802Ex802 struct person char name9;int age;struc

6、t person char name9;int age;struct person class10=struct person class10=JoinJoin,17,17,PaulPaul,19,19,M Maryary,18,18,AdamAdam,16;,16;class2.name0class2.name0Ex804 Ex804 struct stud struct stud char num6;char num6;int s4;int s4;double double aveave;6 68 822228 8+Ex803Ex803 struct ex int x;float y;ch

7、ar z;example;struct ex int x;float y;char z;example;A)struct A)struct是结构体类型的关键字是结构体类型的关键字 B)exampleB)example是结构体类型名是结构体类型名 C)x,y,z C)x,y,z都是结构体成员名都是结构体成员名 D)struct ex D)struct ex是结构体类型是结构体类型Ex801Ex801#include#include struct abc struct abc int a,b,c;int a,b,c;main()main()struct abc s2=1,2,3,4,5,6;int

8、 t;struct abc s2=1,2,3,4,5,6;int t;t=s0.a+s1.b;t=s0.a+s1.b;printf(printf(%dn%dn,t);,t);s0 s1s0 s1a b c a b ca b c a b cEx805Ex805#include#include struct ststruct st int x;int*y;*p;int x;int*y;*p;int dt4=10,20,30,40;int dt4=10,20,30,40;struct st aa4=50,&dt0,60,&dt1,70,&dt2,80,&dt3 ;struct st aa4=50,&

9、dt0,60,&dt1,70,&dt2,80,&dt3 ;main()main()p=aa;printf(p=aa;printf(%dn%dn,+(,+(p-xp-x););printf(printf(%dn%dn,(+p)-x);,(+p)-x);printf(printf(%dn%dn,+(*p-y);,+(*p-y);dt0dt0dt1dt1dt2dt2dt3dt3 100010001002100210041004100610061010202030304040p p aaaa 505010001000606010021002707010041004808010061006aa0.xaa

10、0.x .y .yaa1.xaa1.x .y .yaa2.xaa2.x .y .yaa3.xaa3.x .y .yEx806Ex806 以下程序用来输出结构以下程序用来输出结构 体变量体变量exex所占存储单元所占存储单元 的字节数的字节数#include#include struct st struct st char name20;double score;char name20;double score;main()main()struct st ex;struct st ex;printf(printf(ex size:%dnex size:%dn,);,);sizeof(ex)siz

11、eof(ex)+(+(p-xp-x)=)=5151例题例题(+(+p)-xp)-x=6060+(*+(*p-y)p-y)=21218.2 8.2 自定义类型自定义类型Ex2Ex2 typedef struct typedef struct int n;int n;char ch8;char ch8;PER;PER;A)PERA)PER是结构体变量名是结构体变量名 B)PERB)PER是结构体类型名是结构体类型名 C)structC)struct是结构体类型名是结构体类型名 D)typedef structD)typedef struct是结构体类型是结构体类型 Ex3Ex3 对结构体变量定义不

12、正确的是对结构体变量定义不正确的是 A)typedef struct aa B)#define AA struct aaA)typedef struct aa B)#define AA struct aa int n;AA int n;int n;AA int n;float m;float m;float m;float m;AA;tdl;AA;tdl;AA tdl;AA tdl;C)struct D)struct C)struct D)struct int n;int n;int n;int n;float m;float m;float m;float m;aa;tdl;aa;tdl;s

13、truct aa tdl;struct aa tdl;typedef typedef 类型名类型名1 1 类型名类型名2;2;类型名类型名1 1是是已有定义的类型标识符已有定义的类型标识符，类型名，类型名2 2是一个是一个用户定义的新用户定义的新 类型标识符类型标识符Ex1 Ex1 typedef int INTEGER;typedef int INTEGER;有了上面的定义以后有了上面的定义以后，INTEGER m,m;INTEGER m,m;等价于等价于 int m,m;int m,m;Ex807Ex807#include#include typedef structtypedef str

14、uct int a;char b;ST;int a;char b;ST;ST*fun(ST x)ST*fun(ST x)ST*px;ST*px;x.a=100;x.b=x.a=100;x.b=C C;px=&x;px=&x;return px;return px;main()main()ST y,*p;ST y,*p;y.a=999;y.b=y.a=999;y.b=X X;printf(printf(y.a=%d y.b=%cny.a=%d y.b=%cn,y.a,y.b);,y.a,y.b);p=fun(y);p=fun(y);printf(printf(*p).a=%d (*p).b=%c

15、n(*p).a=%d (*p).b=%cn,(*p).a,p-b);,(*p).a,p-b);Ex808Ex808#include#include#define N 5#define N 5 typedef struct typedef struct char name20;char num10;USER;char name20;char num10;USER;getdata(USER*sp)getdata(USER*sp)int i;int i;printf(printf(Enter name&phone number:nEnter name&phone number:n););for(i=

16、0;iN;i+)gets(spi.name);gets(spi.num);for(i=0;iN;i+)gets(spi.name);gets(spi.num);/*/*输入时，姓名与电话号码各占一行输入时，姓名与电话号码各占一行 */*/例题例题例题例题outdata(USER*sp)outdata(USER*sp)int i;int i;printf(printf(After sorted:nAfter sorted:n););for(i=0;iN;i+)for(i=0;iN;i+)printf(printf(%s,%sn%s,%sn,spi.name,spi.num);,spi.name,

17、spi.num);getsort(USER*sp)getsort(USER*sp)int i,j,k;USER temp;int i,j,k;USER temp;for(i=0;iN-1;i+)for(i=0;iN-1;i+)k=i;k=i;for(j=i+1;jN;j+)for(j=i+1;j0)k=j;if(strcmp(spk.name,spj.name)0)k=j;temp=spk;spk=spi;spi=temp;temp=spk;spk=spi;spi=temp;main()main()USER spN,temp;USER spN,temp;getdata(sp);getsort(

18、sp);outdata(sp);getdata(sp);getsort(sp);outdata(sp);/*/*输入输入 排序排序 输出输出 */*/8.3 8.3 链表链表指针域指针域 指向下一结点指向下一结点a.ch a.pa.ch a.p结点结点数据域数据域Ex809Ex809#include#include struct nodestruct node int data;int data;struct node*next;struct node*next;typedef struct node NODETYPE;typedef struct node NODETYPE;main()ma

19、in()a ab bc ch hp p10102020303000NODETYPE NODETYPE a,b,c,a,b,c,*h,*p;*h,*p;a.data=10;b.data=20;c.data=30;a.data=10;b.data=20;c.data=30;h=&a;h=&a;a.next=&b;b.next=&c;a.next=&b;b.next=&c;c.next=c.next=00;while(p)while(p)printf(printf(%4d%4d,p-data);p=p-next;,p-data);p=p-next;printf(printf(nn););p=h;p=

20、h;输出输出:10 20 3010 20 30struct linkstruct link char ch;char ch;struct link*p;struct link*p;a;a;建立链表建立链表Ex810Ex810 建立带有头结点的单向链表建立带有头结点的单向链表 读取数据读取数据 生成新结点生成新结点 存入数据存入数据 将新结点插入到链表将新结点插入到链表 SLIST*creat_slist()SLIST*creat_slist()int c;int c;SLIST*h,*s,*p;SLIST*h,*s,*p;scanf(scanf(%d%d,&c);,&c);/*/*设设c=c=

21、10 10 */*/h=(SLIST*)malloc(sizeof(SLIST);h=(SLIST*)malloc(sizeof(SLIST);/*/*生成头结点生成头结点 */*/p=h;p=h;/*/*p p：遍历指针遍历指针 */*/while(c!=-1)while(c!=-1)/*/*-1 -1：读入数据结束标志读入数据结束标志 */*/s=(SLIST*)s=(SLIST*)malloc(sizeof(SLIST)malloc(sizeof(SLIST););/*/*生成新结点生成新结点 */*/s-data=c;s-data=c;/*/*存入数据存入数据 */*/p-next=s

22、;p-next=s;/*/*将新结点连到链表末尾将新结点连到链表末尾 */*/p=s;p=s;scanf(scanf(%d%d,&c);,&c);/*/*设设c=c=20 20 */*/p-next=p-next=00;/*/*置链表结束标志置链表结束标志 */*/return h;return h;/*/*返回头指针返回头指针 */*/h hp ps sp p1010s s2020p p输出链表输出链表print_slist(SLIST*h)print_slist(SLIST*h)SLIST*p;SLIST*p;p=h-next;p=h-next;if(p=if(p=00)printf()p

23、rintf(Linklist is null!nLinklist is null!n););else else printf(printf(HeadHead););do printf(do printf(-%d-%d,p-data);,p-data);p=p-next;p=p-next;while(p!=while(p!=0););printf(printf(-Endn-Endn););h h10102020303000p pp p插入结点插入结点insert_snode(SLIST*h)insert_snode(SLIST*h)int x,y;int x,y;/*/*在值为在值为x x的结点

24、前，插入值为的结点前，插入值为y y的结点的结点 */*/SLIST*s,*p,*q;SLIST*s,*p,*q;printf(printf(insert:x,y=insert:x,y=);scanf();scanf(%d%d%d%d,&x,&y);,&x,&y);s=(SLIST*)malloc(sizeof(SLIST);s=(SLIST*)malloc(sizeof(SLIST);/*/*生成新结点生成新结点 */*/s-data=y;s-data=y;/*/*新结点中存入新结点中存入值值y y */*/q=h;p=h-next;q=h;p=h-next;while(while(p!=p

25、!=00)&()&(p-data!=xp-data!=x)q=p;p=p-next;q=p;p=p-next;s-next=p;s-next=p;q-next=s;q-next=s;h h10102020303000设设x x为为2020，y y为为1515：插在中间插在中间s s1515q qp ph hq qp=p=00：空表，不进入循环空表，不进入循环 s s151500q qp p 插入结点插入结点insert_snode(SLIST*h)insert_snode(SLIST*h)int x,y;int x,y;/*/*在值为在值为x x的结点前，插入值为的结点前，插入值为y y的结点

26、的结点 */*/SLIST*s,*p,*q;SLIST*s,*p,*q;printf(printf(insert:x,y=insert:x,y=);scanf();scanf(%d%d%d%d,&x,&y);,&x,&y);s=(SLIST*)malloc(sizeof(SLIST);s=(SLIST*)malloc(sizeof(SLIST);/*/*生成新结点生成新结点 */*/s-data=y;s-data=y;/*/*新结点中存入新结点中存入值值y y */*/q=h;p=h-next;q=h;p=h-next;while(while(p!=p!=00)&()&(p-data!=xp-

27、data!=x)q=p;p=p-next;q=p;p=p-next;s-next=p;s-next=p;q-next=s;q-next=s;h h10102020303000q qs s1515设设x x为为4040，y y为为1515：p=p=00，插在最后插在最后00例题例题 ExEx 可以将可以将q q所指的结点从链表中删除和释放所指的结点从链表中删除和释放 A)free(q);p-next=q-next;A)free(q);p-next=q-next;B)(*p).next=(*q).next;free(q);B)(*p).next=(*q).next;free(q);C)q=(*q)

28、.next;(*p).next=q;free(q);C)q=(*q).next;(*p).next=q;free(q);D)q=q-next;p-next=q;p=p-next;free(p);D)q=q-next;p-next=q;p=p-next;free(p);p p 8 8 4 4 3 3h hq qdata data nextnextA)A)p p 8 8 3 3h hq qdata data nextnextB)B)4 4q qh hp p 8 8 3 3data data nextnexth hp p 8 8 3 3data data nextnextq qC)C)q q 4 4

29、h hp p 8 8 3 3data data nextnext 4 4h hp p 8 8data data nextnextq qD)D)q q 4 4h h 8 8 3 3data data nextnextp p 4 4h h 8 8data data nextnextp p q q8.4 8.4 共同体共同体0000 00100000 00100000 00000000 0000r.i0 r.i0 r.kr.kr.i1r.i1r.kr.k=0000 00000000 0000 0000 00100000 0010=2=2共同体的类型说明和变量的定义方式和结构体完全相同，不同的是：结共

30、同体的类型说明和变量的定义方式和结构体完全相同，不同的是：结构体变量中的成员各自占有自己的存储空间，而共同体变量中的所有成构体变量中的成员各自占有自己的存储空间，而共同体变量中的所有成员占有同一的存储空间员占有同一的存储空间 在共同体类型的说明中，与结构体类型不同的是用关键字在共同体类型的说明中，与结构体类型不同的是用关键字unionunion代替代替 structstructE811 E811 main()main()union char i2;int k;r;union char i2;int k;r;r.i0=2;r.i1=0;r.i0=2;r.i1=0;printf(printf(%d

31、n%dn,r.k);,r.k);r.i1=5;r.i1=5;r.kr.k=0000 01010000 0101 0000 00100000 0010=1282=12820000 01010000 0101 共同体类型数据的特点共同体类型数据的特点 1 1 同一内存段可以用来存放几种不同类型的成员，但在每一瞬时只同一内存段可以用来存放几种不同类型的成员，但在每一瞬时只 能存放其中一种，只有一个成员起作用。能存放其中一种，只有一个成员起作用。2 2 共同体变量中起作用的成员是最后一次存放的成员，在存入一个共同体变量中起作用的成员是最后一次存放的成员，在存入一个 新成员后，原有的成员就失去作用。新成

32、员后，原有的成员就失去作用。3 3 共同体变量的地址和它的各成员的地址都是同一地址。共同体变量的地址和它的各成员的地址都是同一地址。4 4 不能对共同体变量名赋值，也不能企图引用变量名来得到一个值，不能对共同体变量名赋值，也不能企图引用变量名来得到一个值，又不能在定义共同体变量时对它初始化。又不能在定义共同体变量时对它初始化。5 5 不能把共同体变量作为函数参数，也不能使函数带回共同体变量，不能把共同体变量作为函数参数，也不能使函数带回共同体变量，但可以使用共同体变量的指针。但可以使用共同体变量的指针。6 6 共同体类型可以出现在结构体类型定义中，也可以定义共同体数共同体类型可以出现在结构体类

33、型定义中，也可以定义共同体数 组。反之结构体也可以出现在共同体类型定义中，数组也可以作组。反之结构体也可以出现在共同体类型定义中，数组也可以作 为共同体的成员。为共同体的成员。Ex Ex struct teststruct test int m1;int m1;char m2;char m2;float m3;float m3;union char u15;union char u15;int u22;int u22;ua;ua;myaa;myaa;sizeof(struct test)=12sizeof(struct test)=125 54 4取大取大5 52 21 14 4相加相加例题例

34、题8.5 8.5 枚举类型枚举类型一一 枚举类型变量的定义枚举类型变量的定义 定义定义类型类型 enum enum 枚举类型名枚举类型名 枚举常量表枚举常量表;定义定义变量变量 enum enum 枚举类型名枚举类型名 枚举变量表枚举变量表;ExEx enum weekday sun,mon,tue,wed,thu,fri,sat;enum weekday sun,mon,tue,wed,thu,fri,sat;enum weekday w1,w2;enum weekday w1,w2;二二 枚举类型的应用枚举类型的应用 1 1 枚举类型变量的枚举类型变量的取值取值只能是枚举常量表中的某一只能是枚举常量表中的某一常量常量 2 n 2 n个枚举常量组成的枚举类型，枚举常量对应的序号是个枚举常量组成的枚举类型，枚举常量对应的序号是 0,1,2,.,n-10,1,2,.,n-1 3 3 枚举类型可作为枚举类型可作为 whilewhile 或或 forfor 语句中语句中循环控制变量循环控制变量的类型的类型 4 4 枚举变量可进行枚举变量可进行关系关系、自增减自增减（+,-+,-）运算运算 5 5 枚举值可以用来作判断比较枚举值可以用来作判断比较 6 6 一个整数不能直接赋给一个枚举变量一个整数不能直接赋给一个枚举变量