结构体共用体和用户定义的类型.ppt

《结构体共用体和用户定义的类型.ppt》由会员分享，可在线阅读，更多相关《结构体共用体和用户定义的类型.ppt（43页珍藏版）》请在三一办公上搜索。

1、C语言程序设计,第14章 结构体、共用体和用户定义的类型,结构体：是一种自定义 的 构造数据类型。用途：把不同类型的数据组合成一个整体。,struct 结构体名 类型标识符 成员名；类型标识符 成员名；.；,成员类型可以是基本型或构造型,struct是关键字,不能省略,合法标识符可省:无名结构体,14.1 结构体类型定义:,例 struct student int num;char name20;char sex;int age;float score;char addr30;,结构体类型定义描述结构的组织形式,不分配内存,结构体类型的定义,例 struct student int num;c

2、har name20;char sex;int age;float score;char addr30;struct student stu1,stu2;,14.1.2 结构体变量1、结构体变量的定义(1)、先定义结构体类型，再定义结构体变量一般形式：,struct 结构体名 类型标识符 成员名；类型标识符 成员名；.；struct 结构体名 变量名表列；,(2)、定义结构体类型的同时定义结构体变量一般形式：,struct 结构体名 类型标识符 成员名；类型标识符 成员名；.变量名表列；,例 struct student int num;char name20;char sex;int age

3、;float score;char addr30;stu1,stu2;,(3)、无名结构体定义一般形式：,struct 类型标识符 成员名；类型标识符 成员名；.变量名表列；,例 struct int num;char name20;char sex;int age;float score;char addr30;stu1,stu2;,用无名结构体直接定义,几点说明结构体类型与结构体变量概念不同类型:不分配内存；变量:分配内存类型:不能赋值、存取、运算;变量:可以结构体成员名与程序中变量名地位相同结构体可嵌套,2、结构体变量的初始化 和其他类型的变量相同，在定义结构体变量时赋初值形式一：,st

4、ruct 结构体名 类型标识符 成员名；类型标识符 成员名；.；struct 结构体名 结构体变量=初始数据；,例 struct student int num;char name20;char sex;int age;char addr30;struct student stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;,形式二：,struct 结构体名 类型标识符 成员名；类型标识符 成员名；.结构体变量=初始数据；,例 struct student int num;char name20;char sex;int age;char addr30;st

5、u1=112,“Wang Lin”,M,19,“200 Beijing Road”;,形式三：,struct 类型标识符 成员名；类型标识符 成员名；.结构体变量=初始数据；,例 struct int num;char name20;char sex;int age;char addr30;stu1=112,“Wang Lin”,M,19,“200 Beijing Road”;,3 结构体变量的引用引用规则 结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量结构体嵌套时逐级引用,成员(分量)运算符优先级:1结合性:从左向右,引用方式：结构体变量名.成员名,指针

6、引用结构体变量中数据,指针变量名-成员名(*指针变量名).成员名struct student char name12;char sex;struct date birthday;float sc4;std,arr5,*ps;ps=引用结构体变量std中的sex成员,可写作:std.sex ps-sex(*ps).sex,14.1.3 结构体数组1、结构体数组的定义和初始化 定义：三种形式：,形式一:struct student int num;char name20;char sex;int age;struct student stu2;,形式二:struct student int num

7、;char name20;char sex;int age;stu2;,形式三:struct int num;char name20;char sex;int age;stu2;,初始化：与其他类型的数组赋初值的方法相同,例 struct int num;char name20;char sex;int age;stu=,;,顺序初始化:struct student int num;char name20;char sex;int age;struct student stu=100,“Wang Lin”,M,20,101,“Li Gang”,M,19,110,“Liu Yan”,F,19;,

8、2、结构体数组引用,引用方式：结构体数组名下标.成员名,14.2 向函数传递结构体型数据,1.向函数传递结构体变量的成员 普通变量作函数的实参的用法相同，形参与实参之间仍然是“值传递”的方式。2.向函数传递结构体变量 ANSI C允许函数之间传递结构体变量。若实参是结构体变量，那么形参也应是同类型的结构体变量。3.向函数传递结构体数组名若实参是结构体数组名，那么形参也应是同类型的结构体变量。,#include typedef stuct int num;double mark;REC;void sub1(REC x)x.num=23;x.mark=81.5;void sub2(REC y)y0

9、.num=12;y0.mark=77.5;main()REC a=16,90.0,b=16,90.0;sub1(a);printf(“A)%d,%5.1lfn”,a.num,a.mark);sub2(b);printf(“B)%d,%5.1lfn”,b0.num,b0.mark);结果:16,90.0 12,77.5,读入五位用户的姓名和电话号码,按姓名字典顺序排序后,输出用户的姓名和电话号码.,#include#include#define N 5typedef struct char name20;char num10;USER;void getdata(USER*sp);void get

10、sort(USER*sp);void outdata(USER*sp);,main()USER spN;getdata(sp);getsort(sp);outdata(sp);void getdata(USER*sp)int i;printf(“Enter name i+),k=i;for(j=i+1;j0)k=j;temp=spk;spk=spi;spi=temp;void outdata(USER*sp)int i;printf(“after sort:n”);for(i=0;iN;i+)printf(“%s,%sn”,spi.name,spi.num);,14.3 共用体 有时需要将几个

11、不同时出现的变量共享一个内存单元.如：将一个整型变量、实型变量、字符型变量共同放入同一个地址空间（当然这几个变量不能同时用），怎么办？C提供了共用体（联合体）类型支持。14.3.1 共用体类型,union 共用体名 类型标识符 成员名；类型标识符 成员名；.；,例 union data int i;char ch;float f;,类型定义不分配内存,定义形式：,形式二:union data int i;char ch;float f;a,b;,形式一:union data int i;char ch;float f;union data a,b,c,*p,d3;,形式三:union int

12、i;char ch;float f;a,b,c;,14.3.2 共用体变量的定义,共用体变量定义分配内存,长度=最长成员所占字节数,共用体变量任何时刻只有一个成员存在,1、共用体变量的定义,2 共用体变量引用引用方式：,例 a.i=1;a.ch=a;a.f=1.5;printf(“%d”,a.i);(编译通过，运行结果不对),引用规则不能引用共用体变量，只能引用其成员,共用体变量中起作用的成员是最后一次存放的成员,例 union int i;char ch;float f;a;a=1;(),不能在定义共用体变量时初始化,例 union int i;char ch;float f;a=1,a,1

13、.5;(),可以用一个共用体变量为另一个变量赋值,例 float x;union int i;char ch;float f;a,b;a.i=1;a.ch=a;a.f=1.5;b=a;()x=a.f;(),例 将一个整数按字节输出,运行结果：i=60501ch0=101,ch1=141ch0=A,ch1=a,main()union int_char int i;char ch2;x;x.i=24897;printf(i=%on,x.i);printf(ch0=%o,ch1=%on ch0=%c,ch1=%cn,x.ch0,x.ch1,x.ch0,x.ch1);,结构体与共用体区别:存储方式不同

14、,联系:两者可相互嵌套,例:结构体中嵌套共用体,struct int num;char name10;char sex;char job;union int class;char position10;category;person2;,14.4 用typedef 定义已知类型功能：为已有数据类型命名类型定义简单形式：typedef type name;,例 typedef int INTEGER;,类型定义语句关键字,已有数据类型名,用户定义的类型名,例 typedef float REAL;,类型定义后,与已有类型一样使用,例 INTEGER a,b,c;REAL f1,f2;,说明:1.

15、typedef 没有创造新数据类型2.typedef 是定义类型,不能定义变量3.typedef 与 define 不同,define typedef预编译时处理 编译时处理简单字符置换 为已有类型命名,14.5、结构体指针的使用1.链表。链表的建立、遍历、查找、插入、删除操作,链表,什么是链表？,链表：链表中的一个元素称为一个结点,每个结点由两部分组成：数据部分、指针。用指针把各个结点串联起来构成链表。分单向、双向链表.,链表,为什么使用链表？,1）不需要连续存储空间，可利用内存碎片；2）插入删除元素不需移动其它元素，处理速度快；3）动态分配存储空间，可以随意扩充表的容量。链表结构体定义如下

16、：void*malloc(unsigned size)函数：如：struct student int num;float score;struct student*next;*p1;p1=(struct student*)malloc(sizeof(struct student);,建立单链表的主要步骤为：生成只含有头结点的空链表；然后读取数据信息，生成新结点，将数据存放于新结点中，插入新结点到单链表中 重复第二步，直到输入结束。根据新结点插入到链表的位置的不同，建立链表的方式，分为在表尾插入的方法和在表头插入的方法。,在链表中插入结点 设指针变量s指向待插入结点，假设指定结点为p。插入到指定

17、结点之后：snext=pnext;pnext=s;插入到指定结点之前：首先要找到p的前驱结点q。例9.8,s-next=p;q-next=s,#include#include struct slist int data;struct slist*next;typedef struct slist SLIST;,头结点,9,8,7,SLIST*creat_slist()int c;SLIST*head,*s,*r;/*r承上,s启下*/head=(SLIST*)malloc(sizeof(SLIST);r=head;scanf(%d,void print(SLIST*head)SLIST*p;p

18、=head-next;while(p!=NULL)printf(%d,p-data);p=p-next;main()SLIST*head;printf(creat lian biaon);head=creat_slist();print(head);,在链表中删除结点 在一个单链表中删除指定结点，首先要找到该结点的前驱结点，然后修改前驱结点的指针域指向待删结点的后继结点，然后释放被删结点。,q-=next=p-next,有以下程序:,#include main()struct cmplxint x;int y;cnum2=1,3,2,7;printf(“%dn”,cnum0.y/cnum0.x

19、*cnum1.x);以下程序的输出结果:6,有以下程序:,struct st int n;struct st*next;struct st a3,*p;a0.n=5;a0.next=,a1.next=则以下表达式是6的是:A p+-n B p-n+C+(*p).n D+p-n答案:D记住:+p-n成员值增等价+(p-n).(+p)-n 指针增（在访问之前）（p+)-n p+-n 指针增(在访问之后）,有以下程序(若long型和int型数据均占4个字节);,#include Typedef union long x2;int y4;char z8;MYTYPE;MYTYPE them;main(

20、)printf(“%dn”,sizeof(them);16,若以建立如图所示链表：则不能将s所指的节点插入到链表尾的是：,head,data next,p,s,G,F,0,E,A s-next=NULL;p=p-next;p-next=s;B p=p-next;s-next=p-next;p-next=s;C p=p-next;s-next=p;p-next=s;D p=(*p).next;(*s).next=(*p).next;(*p).next=s;答案：C,以下函数creat用来建立一个带头节点单向链表，新产生的结点总是插在链尾，单向链表的头指针作为函数返回请填空,#include#include struct list char data;struct list*next;struct list*creat()struct list*h,*p,*q;char ch;h=_(1)malloc(sizeof(_(2);,p=q=h;ch=getchar();While(ch!=?）p=_(3)malloc(sizeof(_(4);p-data=ch;q-next=p;q=p;ch=getchar();p-next=0;_(5);(1)(struct list*)(2)struct list(3)(struct list*)(4)struct list(5)return h;,