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;

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值