null第十四章、结构体、共同体和用户定义类型 第十四章、结构体、共同体和用户定义类型 14.1 结构体与共用体类型数据的定义方法和引用方法
14.1 结构体与共用体类型数据的定义方法和引用方法
一、用typedef说明一种新的类型名
格式：typedef 类型名 标识符;
例子：typedef int INTEGER;
INTEGER m,n;//等价于int m,n;
Typedef char* CHARP;
CHARP p;//等价于char* p;null二、结构体类型
一般格式：
struct 结构体标识符名
{
类型名1 结构体成员名表1；
类型名2 结构体成员名表2；
……
类型名n 结构体成员名表n；
};
例如：
struct date
{int year,month,day;};null注意：
1、类型名1-类型名n不仅可以是简单数据类型，也可以复杂的构造类型，包括结构类型。
例如：
struct student
{
char name[12];
char sex;
stuct date birthday;
float sc[4];
};
2、结构体类型只是说明了这种类型结构的模式，这时没有分配内存空间。null结构体类型变量、数组和指针变量的定义
（1）紧跟在机构体类型说明之后
例如：
struct student
{
char name[12];
char sex;
stuct date birthday;
float sc[4];
}std,pers[3],*pstd;
null结构体类型变量、数组和指针变量的定义
（2）无名结构体类型之后
例如：
struct
{
……
}std,pers[3],*pstd;
(3)先说明结构体类型，再单独进行变量定义
例如：
struct
{
……
}；
nullstruct student std,pers[3],*pstd;
(4)用typedef
typedef struct
{
char name[12];
char sex;
struct date birthday;
float sc[4];
}STREC;
STREC std,pers[3],*pstd;
nullnull给结构体变量、数组赋初值
1、给结构体变量赋初值
所赋初值顺序放在花括号种，结构体成员顺序一一赋值，对于为给初值的成员系统自动给定值
例如：
struct student
{
char name[12];
char sex;
stuct date birthday;
float sc[4];
}std={“Li Ming”,‘M’,1962,5,10,88,76,85.5,90};
2、结构体数组赋初值
null例：
struct bookcard
{
char num[5];
float money;
}bk[3]={ {“NO.1”,35.5}, {“NO.2”,25.0}, {“NO.3”,55.7}};
结构体类型变量的引用
在定义了结构体变量后，可以采用下列方法引用结构体类型的变量： 结构体变量名.成员名 这里″.″是成员(分量)运算符，它在所有的运算符中优先级最高。 null对于指针
指针变量名-> 成员名
（*指针变量名).成员名
例如：struct student
{
char name[12];
char sex;
stuct date birthday;
float sc[4];
}std,arr[5],*ps;
nullps=&std;
std.sex
ps->sex
(*ps).sex
ps->sc[2]
函数之间结构体变量的数据传递
和普通其他简单数据类型相同.
(1)向函数传递结构体变量中的单个成员数据
（2）向函数传递整个结构体变量中的数据。
（3）传递结构体变量的地址（指针）。null例题14.1
#include
typeof struct{char s[10];int t;}ST
getdata(ST *p){scanf(“%s%d”,p->s,&p->t);
main()
{
ST a;
getdata(&a);
printf(“%s,%d\n”,a.s,a.t);
}
（4）向函数传递结构体数组名null（5）函数返回值是结构体类型null（6）函数返回值是结构体变量指针null三、利用结构体变量构成链表三、利用结构体变量构成链表 链表作为一种常用的、能够实现动态存储分配的数据结构，在《数据结构》课程中有详细介绍。为方便没有学过数据结构的读者，本书从应用角度，对链表作一简单介绍。
头指针变量head──指向链表的首结点。
每个结点由2个域组成：
1）数据域──存储结点本身的信息。
2）指针域──指向后继结点的指针。
尾结点的指针域置为“NULL（空）”，作为链表结束的标志
null 链表概述 数组 顺序存储结构 随机存取 逻辑关系上相邻的两个元素在物理位置上也相邻1.数组的致命弱点：(1)在对数组进行插入或删除操作时，需移动大量数组元素(2)在数组的长度是固定的而且必须预先定义，数组的长度难以缩放，对长度变化较大的数据对象要预先按最大空间分配，使存储空间不能得到充分利用 null 在单链表，通常称它的数据元素为结点，每个结点都是一个结构体，至少包括两个成员：存储数据元素信息的成员称为数据域；存储直接后继结点存储位置的成员称为指针域. 显然，链表结点的指针域存放的地址类型与它自身的类型是相同的。 这就是C语言中较为特殊的递归结构体或自引用结构体，这种结构体具指向自身结构体的指针，一般在实现链表、树等数据结构时会用到这种特殊的结构体。null每个链表都有一个“头指针”head，整个链表的访问必须从头指针开始进行，头指针指示链表中的第一个结点的存储位置，习惯上将“头指针”head指示的链表简称为链表head，下同。同时，由于最后一个数据元素没有直接后继结点，则链表中最后一个结点的指针为“空”（NULL，即空地址）。null 要使用链表，首先应定义结点的类型，再定义相应的结构体变量。例如，前面链表中结点的结构类型可以定义为：
struct student
{char name[10]；
struct student *next；
}；
其中，next为指针变量，其类型为结构体类型student，它可存储一个student结构体类型变量的地址，即实现链表中指向下一个结点的指针域。 这是一个递归定义，它在结构体student的定义未完成时又引用它定义其它的变量（指针变量）。 单向链表单向链表单行链表的建立
操作步骤：（1）读取数据（3）生成新节点（3）将数据存入节点的成员变量中（4）将新的节点插入到链表中。nullnull2.单向表的插入nullnull（3）遍历链表null（4）删除单向链表的节点q->next=p->next;free(p);null三、共同体
类型说明：
union 共同体表示名
{
类型名1 共同体成员名1；
……
类型名n 共同体成员名n；
}；
例如：
Union un_1
{int i;float x;char ch;};
null共同体变量的定义
union un_1{int i;float x;char ch;}s1,s2,*p;
注意：
（1)共同体变量所有成员共享存储空间。与结构体区别：结构体的每个成员分别占有独立的存储空间；而共同体重所有的成员共享一段公共的存储空间；例如un_1类型变量s1的存储如下：
（2）共同体变量中所有成员的首地址与该变量地址相同。如&s1==&s1.i==&s1.x。
（3）共同体变量在定义时，只能对用第一个成员的类型值进行初始化。null 共用体变量的引用
可以用下面的形式引用共用体变量： 共用体变量名.成员名
对于指针
指针变量名-> 成员名
（*指针变量名).成员名
例如：s1.x=123.4;
s1.i=100;
printf(“%f\n”,s1.x);
本文档为【结构体、共同体和用户定义类型】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483