第九讲 结构体共用体链表.ppt

《第九讲 结构体共用体链表.ppt》由会员分享，可在线阅读，更多相关《第九讲 结构体共用体链表.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、6.4.1 结构体结构体 结构体概述结构体概述 定义结构体类型和变量定义结构体类型和变量结构体变量的引用结构体变量的引用 结构体数组结构体数组结构体类的指针结构体类的指针6.4.1 6.4.1 结构体概述结构体概述结构体概述结构体概述 一组相关的不同数据类型的数据项，可作一个整体来一组相关的不同数据类型的数据项，可作一个整体来一组相关的不同数据类型的数据项，可作一个整体来一组相关的不同数据类型的数据项，可作一个整体来处理。处理。处理。处理。C C中称结构体类型数据中称结构体类型数据中称结构体类型数据中称结构体类型数据。uu下例中定义了结构体类型下例中定义了结构体类型下例中定义了结构体类型下例中

2、定义了结构体类型studentstudent和结构体变量和结构体变量和结构体变量和结构体变量stu1,stu2stu1,stu2。uu前者是数据类型，后者是变量。前者是数据类型，后者是变量。前者是数据类型，后者是变量。前者是数据类型，后者是变量。结构体类型结构体类型结构体类型结构体类型studentstudent结构体变量结构体变量结构体变量结构体变量st1st1结构体变量结构体变量结构体变量结构体变量st2st2定义结构体的类型定义结构体的类型定义结构体类型定义结构体类型一般形式一般形式:struct 结构体类型名结构体类型名 变量类型变量类型 变量名；变量名；变量类型变量类型 变量名；变量

3、名；变量类型变量类型 变量名；变量名；结构变量名表结构变量名表；注意：注意：“结构类型名结构类型名”和和“结构变量名表结构变量名表”，可省略一个。可省略一个。关键字关键字关键字关键字structstruct和它后面和它后面和它后面和它后面的结构体类型名一起组的结构体类型名一起组的结构体类型名一起组的结构体类型名一起组成一个新的数据类型名成一个新的数据类型名成一个新的数据类型名成一个新的数据类型名 例例例例 structstruct student student intint num;num;char name20;char name20;char sex;char sex;intint ag

4、e;age;float score;float score;namenumsexagescore2字节字节2字节字节20字节字节1字节字节4字节字节结构体类型定义描述结构结构体类型定义描述结构的组织形式的组织形式,不分配内存不分配内存例子图解例子图解定义结构体的变量定义结构体的变量定义结构体变量定义结构体变量1.定义结构体的同时定义定义结构体的同时定义struct student .st1,st2;2.先定义结构体，后定义结构体变量先定义结构体，后定义结构体变量 例：例：struct student .;struct student st1,st2;3.直接定义直接定义 例：例：struct

5、.st1,st2；在在struct 后不出现结构体类型名后不出现结构体类型名例例例例 structstruct student student intint num;num;char name20;char name20;char sex;char sex;intint age;age;char addr30;char addr30;structstruct student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;结构体变量的初始化结构体变量的

6、初始化例例例例 structstruct student student intint num;num;char name20;char name20;char sex;char sex;intint age;age;char addr30;char addr30;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;例例 struct int num;char name20;char sex;int age;char addr30;stu1=112,“Wang Lin”,

7、M,19,“200 Beijing Road”;引用规则引用规则引用规则引用规则 结构体变量不能整体引用结构体变量不能整体引用结构体变量不能整体引用结构体变量不能整体引用,只能引用变量成员只能引用变量成员只能引用变量成员只能引用变量成员可以将一个结构体变量赋值给另一个结构体变量可以将一个结构体变量赋值给另一个结构体变量 例如：例如：tomorrw=today;引用方式：引用方式：引用方式：引用方式：结构体变量名结构体变量名结构体变量名结构体变量名.成员名成员名成员名成员名6.4.2 结构体变量的引用结构体变量的引用输入今天的日期，然后输出该日期。输入今天的日期，然后输出该日期。输入今天的日期，

8、然后输出该日期。输入今天的日期，然后输出该日期。main()main()struct date struct date /*/*定义结构类型定义结构类型定义结构类型定义结构类型date*/date*/int year int year;intint monthmonth;intint day;day;struct date todaystruct date today,tomorrowtomorrow;/*/*说明结构变量说明结构变量说明结构变量说明结构变量today*/today*/scanf(%d%d%d,&today.year,&today.month,&today.day);scanf

9、(%d%d%d,&today.year,&today.month,&today.day);printf(%d.%d.%dn,today.year,today.month,today.day);printf(%d.%d.%dn,today.year,today.month,today.day);struct student int num;char name20;char sex;struct date birthday;float score;stu1,stu2;struct date int month;int day;int year;结构体嵌套时逐级引用结构体嵌套时逐级引用对上面定义的结

10、构变量对上面定义的结构变量对上面定义的结构变量对上面定义的结构变量stu1stu1，可以这样访问各个成员：可以这样访问各个成员：可以这样访问各个成员：可以这样访问各个成员：stu1.numstu1.numstu1.namestu1.namestu1.sexstu1.sexstu1.birthday.monthstu1.birthday.monthstu1.birthday.daystu1.birthday.daystu1.birthday.yearstu1.birthday.year6.4.3 结构体类的指针结构体类的指针指向结构体类变量的指针指向结构体类变量的指针 指向结构体类变量的指针就是

11、该变量所占用的指向结构体类变量的指针就是该变量所占用的内存区段的首址。内存区段的首址。例例:struct student int num;char name3;char sex;float score;st1,st2,st3;struct student *p=&st1;printf(“%d,%s”,st1.num,st1.name);printf(“%d,%s”,(*p).num,(*p).name);printf(“%d,%s”,p-num,p-name);numnumnamenamesexsexscorescore:2 2A00HA00Hst1st16.4.32.结构体数组与结构体数组与

12、指向结构体类数组的指针指向结构体类数组的指针结构体类型也可以定义数组结构体类型也可以定义数组每个下标变量每个下标变量stui 都有结构体类型都有结构体类型student 的各个分量；的各个分量；指向结构体类数组的指针就是该数组所占用的内存区段的指向结构体类数组的指针就是该数组所占用的内存区段的指向结构体类数组的指针就是该数组所占用的内存区段的指向结构体类数组的指针就是该数组所占用的内存区段的首址。首址。首址。首址。例例:struct student int num;char name3;char sex;float score;st30=；struct student *p;for(p=st;

13、pnum,p-name);:st0st1st2st3:6.4.4 6.4.4 结构指针作为函数的参数结构指针作为函数的参数结构指针作为函数的参数结构指针作为函数的参数 结构类型指针作为函数的参数可以实现从函数返回多个值。结构类型指针作为函数的参数可以实现从函数返回多个值。struct person char *name;/*pp子函数给结构的各成员赋值子函数给结构的各成员赋值*/int nq;void void pp(structpp(struct person*y)person*y)float s;y-name=“y-name=“gongdagongda”;”;y-y-nqnq=100;=1

14、00;y-s=35.8;y-s=35.8;main()void pp(struct person*y);struct person x;pp(&x);printf(“name:%sn”,x.name);printf(“nq:%dts=%fn”,x.nq,x.s);将若干数据项按一定的原则连接起来。链表中每一个将若干数据项按一定的原则连接起来。链表中每一个将若干数据项按一定的原则连接起来。链表中每一个将若干数据项按一定的原则连接起来。链表中每一个数据称为节点。数据称为节点。数据称为节点。数据称为节点。前一个节点指向下一个节点，而且只前一个节点指向下一个节点，而且只前一个节点指向下一个节点，而且只

15、前一个节点指向下一个节点，而且只有通过前一个节点才能找有通过前一个节点才能找有通过前一个节点才能找有通过前一个节点才能找到下一个节点。到下一个节点。到下一个节点。到下一个节点。根据需要开辟或释放存储单元根据需要开辟或释放存储单元根据需要开辟或释放存储单元根据需要开辟或释放存储单元 存储空间不连续存储空间不连续存储空间不连续存储空间不连续6.4.5 结构体的应用结构体的应用2.链表链表(Link List)a a1 1 a a2 2 a a3 3 .a an n headheadstructstruct node nodedatadata nextnextaistruct node int da

16、ta;struct node*next;struct node*head;单向链表单向链表单向链表单向链表1）建立链表）建立链表2）输出链表）输出链表 3）插入结点）插入结点 4）删除结点）删除结点a1 a2 a3.anhead动态存储分配函数（应包含动态存储分配函数（应包含malloc.h或或stdlib.h）malloc(size)函数函数在内存的动态存储区内分配一个长度为在内存的动态存储区内分配一个长度为size的连续存储空的连续存储空间。函数的返回值是分配给该结点的起始地址。如果分配间。函数的返回值是分配给该结点的起始地址。如果分配没有成功，返回没有成功，返回0p=(struct no

17、de*)malloc(sizeof(struce node);free(p)函数函数释放由参数释放由参数p指针指向的内存存储空间指针指向的内存存储空间 structstruct stustu intint num;num;float score;float score;a,b,ca,b,c；main()main()a.numa.num=101;=101;a.scorea.score=68.5;=68.5;b.numb.num=102;=102;b.scoreb.score=77.8;=77.8;c.numc.num=103;=103;c.scorec.score=88.5;=88.5;h=&a

18、;h=&a;a.nexta.next=&b;=&b;b.nextb.next=&c;=&c;c.nextc.next=NULL;=NULL;二、简单链表的建立与输出 structstruct stustu *next*next ;structstruct stustu *h*h;例如：建立一个有例如：建立一个有例如：建立一个有例如：建立一个有3 3 3 3名学生数据的简单链表名学生数据的简单链表名学生数据的简单链表名学生数据的简单链表a1 a2 a3.anhead#include include structstruct node node intint data;data;structstr

19、uct node*next;node*next;main()structstruct node *h,*p,*q;node *h,*p,*q;intint a;a;h=(h=(structstruct node*)node*)malloc(sizeof(structmalloc(sizeof(struct node);p=q=h;node);p=q=h;scanf(“%d”,ascanf(“%d”,a););While(a!=0)While(a!=0)p-data=a;q-next=p;q=p;p-data=a;q-next=p;q=p;p=(p=(structstruct node*)nod

20、e*)malloc(sizeof(structmalloc(sizeof(struct node);node);scanf(%d”,&ascanf(%d”,&a););q-next=NULL;q-next=NULL;free(pfree(p););6.4.5 动态链表的建立（单向链表）动态链表的建立（单向链表）a1 a2 a3.anhead6.4.5输出链表输出链表(遍历链表遍历链表)printlist(struct node*h)struct node*p;p=h;while(p!=NULL)printf(“%d”,p-data);p=p-next;8.4.2链表链表插入节点插入节点 101

21、 101 107 107 NULL NULL 108108 head head 105 105 100 100 110 110 106 106 p0 p0 p0 p0 p0 p0 插入头结点插入头结点插入尾结点插入尾结点插入中间结点插入中间结点Del(struct node*h,int x)struct node*p,*q;while(p!=NULL&p-data!=x)q=p;p=p-next;/寻找需要删除的结点寻找需要删除的结点if(p!=NULL)if(p=h)h=p-next;/如果是头结点，则头结点指针修改如果是头结点，则头结点指针修改else q-next=p-next;/删除删

22、除p指向的结点指向的结点 free(p);/释放释放p所占的内存空间所占的内存空间8.4.2链表链表删除节点删除节点 101 101 107 107 NULL NULL 108108 head head 105 105 6.6 联合体（共用体）联合体（共用体）存储形态：存储形态：存储形态：存储形态：共用体类变量的若干分量共占同一存储空间。共用体类变量的若干分量共占同一存储空间。共用体类变量的若干分量共占同一存储空间。共用体类变量的若干分量共占同一存储空间。union dataunion data intint i;i;char c;char c;long l;long l;com;com;co

23、m.i=com.i=97;97;printf(“%d”,com.iprintf(“%d”,com.i););printf(“%c”,com.cprintf(“%c”,com.c););printf(“%ld”,com.lprintf(“%ld”,com.l););c c i il l0000 0000 0000 10100000 0000 0000 1010 01000001 010000010000 0000 0000 0000 0000 0000 0000 0000 0000 0000 00000000 0110 0001 0110 0001 共用体类型及其变量的定义和引用与结构体类似，本

24、共用体类型及其变量的定义和引用与结构体类似，本共用体类型及其变量的定义和引用与结构体类似，本共用体类型及其变量的定义和引用与结构体类似，本质的不同是使用内存的方式。质的不同是使用内存的方式。质的不同是使用内存的方式。质的不同是使用内存的方式。union union 共用体名共用体名共用体名共用体名 类型标识符类型标识符类型标识符类型标识符 成员名；成员名；成员名；成员名；类型标识符类型标识符类型标识符类型标识符 成员名；成员名；成员名；成员名；.；6.6.2 枚举类型枚举类型枚举：将可能取的值一一列举出来。枚举：将可能取的值一一列举出来。枚举类型的变量仅有几个确定的值。枚举类型的变量仅有几个确

25、定的值。枚举类型的声明方式：枚举类型的声明方式：enum 枚举类型名枚举类型名 枚举列表枚举列表 变量表；变量表；enum weekday sun,mon,tue,wed,thu,fri,sat workday;枚举元素是常量，具有数值。按顺序默认为枚举元素是常量，具有数值。按顺序默认为0，1，2，.。上例中上例中sun为为0，mon为为1.；枚举类型的变量枚举类型的变量workday的值只能取的值只能取0、1、2、3、4、5、6之一。之一。也可以在定义时按需求指定，指定元素的后续元素的值顺序增也可以在定义时按需求指定，指定元素的后续元素的值顺序增1。enum weekdaysun=7,mon

26、=1,tue,wed,thu,fri,satworkday;此时此时tue为为2，wed为为3，.sat为为6。6.6.3 类型别名类型别名含义含义含义含义是给已有的类型起别名，是给已有的类型起别名，是给已有的类型起别名，是给已有的类型起别名，并未创造新的类并未创造新的类并未创造新的类并未创造新的类型型型型。方法方法方法方法typedef 例如：例如：例如：例如：typedeftypedef float REAL;float REAL;REAL x,y;等价于：等价于：float x,y;位段（位域）位段（位域）概念概念概念概念 以位（以位（以位（以位（bit)bit)为单位定长的结构体类型的分量为单位定长的结构体类型的分量为单位定长的结构体类型的分量为单位定长的结构体类型的分量 可以是可以是可以是可以是 int,unsigned,signed int,unsigned,signed 定义定义定义定义 struct bitseg unsigned a:2;unsigned b:3;unsigned c:6;unsigned d:4;bits1,bits2;d c b ad c b a引用引用引用引用 其它结构体其它结构体其它结构体其它结构体类型变量的类型变量的类型变量的类型变量的分量的用法分量的用法分量的用法分量的用法基本一样。基本一样。基本一样。基本一样。