第九讲 结构体共用体链表精选文档.ppt

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

1、第九讲 结构体共用体链表本讲稿第一页，共二十二页6.4.1 6.4.1 结构体概述结构体概述结构体概述结构体概述 一组相关的不同数据类型的数据项，可作一个整体来一组相关的不同数据类型的数据项，可作一个整体来处理。处理。C中称结构体类型数据中称结构体类型数据。下例中定义了结构体类型下例中定义了结构体类型下例中定义了结构体类型下例中定义了结构体类型studentstudent和结构体变量和结构体变量和结构体变量和结构体变量stu1,stu2stu1,stu2。前者是数据类型，后者是变量。前者是数据类型，后者是变量。前者是数据类型，后者是变量。前者是数据类型，后者是变量。结构体类型结构体类型结构体类

2、型结构体类型studentstudent结构体变量结构体变量结构体变量结构体变量st1st1结构体变量结构体变量结构体变量结构体变量st2st2本讲稿第二页，共二十二页定义结构体的类型定义结构体的类型定义结构体类型定义结构体类型一般形式一般形式:struct 结构体类型名结构体类型名 变量类型变量类型 变量名；变量名；变量类型变量类型 变量名；变量名；变量类型变量类型 变量名；变量名；结构变量名表结构变量名表；注意：注意：“结构类型名结构类型名”和和“结构变量名表结构变量名表”，可省略，可省略一个。一个。关键字关键字关键字关键字structstruct和它后面的和它后面的和它后面的和它后面的结

3、构体类型名一起组成一结构体类型名一起组成一结构体类型名一起组成一结构体类型名一起组成一个新的数据类型名个新的数据类型名个新的数据类型名个新的数据类型名 本讲稿第三页，共二十二页例例例例 struct studentstruct student int num;int num;char name20;char name20;char sex;char sex;int age;int age;float score;float score;namenumsexagescore2字节字节2字节字节20字节字节1字节字节4字节字节结构体类型定义描述结构结构体类型定义描述结构的组织形式的组织形式,不分配

4、内存不分配内存例子图解例子图解本讲稿第四页，共二十二页定义结构体的变量定义结构体的变量定义结构体变量定义结构体变量1.定义结构体的同时定义定义结构体的同时定义struct student .st1,st2;2.先定义结构体，后定义结构体变量先定义结构体，后定义结构体变量 例：例：struct student .;struct student st1,st2;3.直接定义直接定义 例：例：struct .st1,st2；在在struct 后不出现结构体类型名后不出现结构体类型名本讲稿第五页，共二十二页例例例例 struct studentstruct student int num;int nu

5、m;char name20;char name20;char sex;char sex;int age;int age;char addr30;char addr30;struct student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;struct student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;结构体变量的初始化结构体变量的初始化例例 struct studentstruct student int num;char name20;char name20;char sex;char se

6、x;int age;int age;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”,M,19,“200 Beijing Road”;本讲稿第六页，共二十二页引用规则引用规则 结构体变量不能整体引用结构体变量不能整体引用结构体变量不能整体引用结构体变量不能整体引用,只能引用变量成员只能引用变

7、量成员只能引用变量成员只能引用变量成员可以将一个结构体变量赋值给另一个结构体变量可以将一个结构体变量赋值给另一个结构体变量 例如：例如：tomorrw=today;引用方式：引用方式：引用方式：引用方式：结构体变量名结构体变量名结构体变量名结构体变量名.成员名成员名成员名成员名6.4.2 结构体变量的引用结构体变量的引用输入今天的日期，然后输出该日期。输入今天的日期，然后输出该日期。输入今天的日期，然后输出该日期。输入今天的日期，然后输出该日期。main()main()struct date struct date /*/*定义结构类型定义结构类型定义结构类型定义结构类型date*/date*

8、/int year;int year;int int month;month;intint day;day;struct date today,struct date today,tomorrowtomorrow;/*/*说明结构变量说明结构变量说明结构变量说明结构变量today*/today*/scanf(%d%d%d,&today.year,&today.month,&today.day);scanf(%d%d%d,&today.year,&today.month,&today.day);printf(%d.%d.%dn,today.year,today.month,today.day);

9、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;结构体嵌套时逐级引用结构体嵌套时逐级引用对上面定义的结构变量对上面定义的结构变量对上面定义的结构变量对上面定义的结构变量stu1stu1，可以这样访问各个成员：，可以这样访问各个成员：stu1.numstu1.namest

10、u1.sexstu1.birthday.monthstu1.birthday.daystu1.birthday.yearstu1.birthday.year本讲稿第八页，共二十二页6.4.3 结构体类的指针结构体类的指针指向结构体类变量的指针指向结构体类变量的指针 指向结构体类变量的指针就是该变量所占用的内存指向结构体类变量的指针就是该变量所占用的内存区段的首址。区段的首址。例例:struct student int num;char name3;char sex;float score;st1,st2,st3;struct student *p=&st1;printf(“%d,%s”,st1

11、.num,st1.name);printf(“%d,%s”,(*p).num,(*p).name);printf(“%d,%s”,p-num,p-name);numnumnamesexsexscore:2A00HA00Hst1本讲稿第九页，共二十二页6.4.32.结构体数组与结构体数组与指向结构体类数组的指针指向结构体类数组的指针结构体类型也可以定义数组结构体类型也可以定义数组每个下标变量每个下标变量stui 都有结构体类型都有结构体类型student 的各个分量；的各个分量；指向结构体类数组的指针就是该数组所占用的内存区段的首址。指向结构体类数组的指针就是该数组所占用的内存区段的首址。例例:

12、struct student int num;char name3;char sex;float score;st30=；struct student *p;for(p=st;pnum,p-name);:st0st1st2st3:本讲稿第十页，共二十二页6.4.4 结构指针作为函数的参数结构指针作为函数的参数结构指针作为函数的参数结构指针作为函数的参数 结构类型指针作为函数的参数可以实现从函数返回多个值。结构类型指针作为函数的参数可以实现从函数返回多个值。struct person char *name;/*pp子函数给结构的各成员赋值子函数给结构的各成员赋值*/int nq;void pp(

13、struct person*y)float s;y-name=“gongda”;y-name=“gongda”;y-nq=100;y-nq=100;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);本讲稿第十一页，共二十二页 将若干数据项按一定的原则连接起来。链表中每一个数据称将若干数据项按一定的原则连接起来。链表中每一个数据称将若干数据项按一定的原则连接起来。链表中每一个数据称将若干数据项按一定的原则连接

14、起来。链表中每一个数据称为节点。为节点。为节点。为节点。前一个节点指向下一个节点，而且只有通过前一个节前一个节点指向下一个节点，而且只有通过前一个节前一个节点指向下一个节点，而且只有通过前一个节前一个节点指向下一个节点，而且只有通过前一个节点才能找点才能找点才能找点才能找到下一个节点。到下一个节点。到下一个节点。到下一个节点。根据需要开辟或释放存储单元根据需要开辟或释放存储单元根据需要开辟或释放存储单元根据需要开辟或释放存储单元 存储空间不连续存储空间不连续存储空间不连续存储空间不连续6.4.5 结构体的应用结构体的应用2.链表链表(Link List)a1 a2 a3.anheadstruc

15、t nodedata nextaistruct node int data;struct node*next;struct node*head;单向链表单向链表单向链表单向链表本讲稿第十二页，共二十二页1）建立链表）建立链表2）输出链表）输出链表 3）插入结点）插入结点 4）删除结点）删除结点a1 a2 a3.anhead动态存储分配函数（应包含动态存储分配函数（应包含malloc.h或或stdlib.h）malloc(size)函数函数在内存的动态存储区内分配一个长度为在内存的动态存储区内分配一个长度为size的连续存储空的连续存储空间。函数的返回值是分配给该结点的起始地址。如果分配间。函数

16、的返回值是分配给该结点的起始地址。如果分配没有成功，返回没有成功，返回0p=(struct node*)malloc(sizeof(struce node);free(p)函数函数释放由参数释放由参数p指针指向的内存存储空间指针指向的内存存储空间本讲稿第十三页，共二十二页 struct stu int num;int num;float score;a,b,c a,b,c；main()a.num=101;a.score=68.5;a.num=101;a.score=68.5;b.num=102;b.score=77.8;c.num=103;c.score=88.5;c.num=103;c.sc

17、ore=88.5;h=&a;a.next=&b;b.next=&c;c.next=NULL;二、简单链表的建立与输出 struct stu struct stu *next ;struct stu struct stu *h*h;例如：建立一个有例如：建立一个有3 3 3 3名学生数据的简单链表名学生数据的简单链表a1 a2 a3.anhead本讲稿第十四页，共二十二页#include struct node int data;struct node*next;main()struct node *h,*p,*q;int a;struct node *h,*p,*q;int a;h=(stru

18、ct node*)malloc(sizeof(struct node);p=q=h;h=(struct node*)malloc(sizeof(struct node);p=q=h;scanf(“%d”,a);scanf(“%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=(struct node*)malloc(sizeof(struct node);p=(struct node*)malloc(sizeof(struct node);scanf(%d”,&a);scanf(%d”,&a);q

19、-next=NULL;q-next=NULL;free(p);free(p);6.4.5 动态链表的建立（单向链表）动态链表的建立（单向链表）a1 a2 a3.anhead本讲稿第十五页，共二十二页6.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 101 107 107 NULL NULL 108108 head head 105 105 100 100 110

20、 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;/删除删除p指向的结点指向的结点 free(p);/释放释放p所占的内存空间所占的内存空间8.4.2

21、链表链表删除节点删除节点 101 101 107 107 NULL NULL 108108 head head 105 105 本讲稿第十八页，共二十二页6.6 联合体（共用体）联合体（共用体）存储形态：存储形态：存储形态：存储形态：共用体类变量的若干分量共占同一存储空间。共用体类变量的若干分量共占同一存储空间。共用体类变量的若干分量共占同一存储空间。共用体类变量的若干分量共占同一存储空间。union data int i;int i;char c;long l;long l;com;com;com.i=97;com.i=97;printf(“%d”,com.i);printf(“%d”,co

22、m.i);printf(“%c”,com.c);printf(“%c”,com.c);printf(“%ld”,com.l);printf(“%ld”,com.l);c c i il l0000 0000 0000 10100000 0000 0000 1010 01000001 010000010000 0000 0000 0000 0000 0000 0000 0000 0000 0110 00010000 0000 0000 0110 0001 共用体类型及其变量的定义和引用与结构体类似，本质的不共用体类型及其变量的定义和引用与结构体类似，本质的不共用体类型及其变量的定义和引用与结构体类

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

24、类型名 枚举列表枚举列表 变量表；变量表；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=1,tue,wed,thu,fri,satworkday;此时此时tu

25、e为为2，wed为为3，.sat为为6。本讲稿第二十页，共二十二页6.6.3 类型别名类型别名 含义含义含义含义是给已有的类型起别名，是给已有的类型起别名，并未创造新的类并未创造新的类型型。方法方法typedef 例如：例如：typedef float REAL;REAL x,y;等价于：等价于：float x,y;本讲稿第二十一页，共二十二页位段（位域）位段（位域）概念概念概念概念 以位（以位（bit)为单位定长的结构体类型的分量为单位定长的结构体类型的分量 可以是可以是 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引用引用 其它结构体其它结构体类型变量的类型变量的分量的用法分量的用法基本一样。基本一样。本讲稿第二十二页，共二十二页