c语言结构体链表文件,C语言 结构体与链表.doc

C语言 结构体与链表

第 10章

CHAPTER 10结构体与共用体

CHAPTER 10

学习目标 本章主要介绍结构体的定义和使用方法，然后介绍链表的概念和相关操作，最后介绍两种新的数据类型——共用体和枚举。通过本章的学习，需要掌握结构体的概念与结构体类型的定义方法，熟练掌握结构体变量的定义、引用和初始化方法，掌握链表的概念，熟练掌握链表的相关操作，了解共用体和枚举的概念及其使用方法。

实际问题中，经常需要对一些类型不同但又相互关联的数据进行处理。比如，对一个学生而言，他的学号(num)、姓名(name)、性别(sex)、年龄(age)、成绩(score)等数据都与该学生有联系。如果将num、name、sex、age、score分别定义成相互独立的简单变量，则无法反映它们之间的内在联系；又因为这些数据彼此类型不同，而数组只能对同种类型的成批数据进行处理，所以，此时也无法使用数组。这就需要有一种新的数据类型，它能将具有内在联系的不同类型的数据组合成一个整体，在C语言里，这种数据类型就是“结构体”。

结构体属于构造数据类型，它由若干成员组成，成员的类型既可以是基本数据类型，也可以是构造数据类型，而且可以互不相同。由于不同问题需要定义的结构体中包含的成员可能互不相同，所以，C语言只提供定义结构体的一般方法，结构体中的具体成员由用户自己定义。这样，编程人员可以根据实际需要定义各种不同的结构体类型。

10.1 结 构 体

结构体遵循“先定义后使用”的原则，其定义包含两个方面，一是定义结构体类型；二是定义该结构体类型的变量。

10.1.1 结构体类型的定义

格式：struct 结构体类型名

{

类型1 成员名1;

类型2 成员名2;

?

类型n 成员名n;

};

功能：定义一种结构体类型。

例如，图10.1所示结构体类型可有如下定义：

num

name

sex

birthday

score

year

month

day

图10.1 struct student结构体类型组织结构图

struct date

{

int year;

int month;

int day;

};

struct student

{

int num;

char name[20];

char sex;

struct date birthday;

float score;

};

【说明】① “结构体类型名”与“成员名”都遵循标识符命名规则。

② 成员类型可以是除本身所属结构体类型外的任何已有数据类型。

③ 在同一作用域内，结构体类型名不能与其它变量名或结构体类型名重名。

④ 同一个结构体各成员不能重名，但允许成员名与程序中的变量名、函数名或者不同结构体类型中的成员名相同。

⑤ 结构体类型的作用域与普通变量的作用域相同：在函数内定义，则仅在函数内部起作用；在函数外定义，则有全局作用域。

【注意】结构体类型定义的末尾必须有分号。

10.1.2 结构体变量的定义、引用和初始化

1．结构体变量的定义

(1)先定义结构体类型，再定义结构体变量。如

struct date

{

int year;

int month;

int day;

};

struct date date1,date2;

(2)定义结构体类型的同时定义结构体变量。如

struct student

{

int num;

char name[20];

char sex;

struct date birthday;

float score;

}stu1,stu2;

(3)直接定义结构体变量。如

struct

{

int num;

char name[20];

char sex;

struct date birthday;

float score;

}stu1,stu2;

【说明】① 结构体类型与结构体变量是两个不同的概念。前者只声明结构体的组织形式，本身不占用存储空间；后者是某种结构体类型的具体实例，编译系统只有定义了结构体变量后才为其分配内存空间。

② 结构体变量各成员存储在一片连续的内存单元中。

③ 可以用sizeof测出某种基本类型数据或构造类型数据在内存中所占用的字节数。如pirntf("%d",sizeof(struct student));

【思考】测试并分析struct student类型的结构体变量在内存所占用存储空间的长度。

2. 结构体变量的引用

(1)使用成员运算符引用结构体变量的成员。

格式：结构体变量名.成员名

功能：引用结构体变量中指定名称的成员变量。如

struct student stu1,stu2;