第十一章(链表).pptVIP

第十一章 结构体与共用体 结构体 掌握结构体变量的定义和使用 掌握结构体数组 §11.1 概述 定义：是一种归在同一名字下各种变量的组合，也称为数据的集合体（构造类型） 形式： §11.2 结构体变量的定义 先声明结构体类型再定义变量名 在声明类型的同时定义变量 直接定义结构类型变量 说明 结构体类型与结构体变量概念不同 成员也可以是一个结构体变量 结构体成员名与程序中变量名可相同，互不干扰 §11.3 结构体变量的引用 引用方式：结构体变量名.成员名 说明： 结构体变量不能整体引用,只能引用变量成员 只能对最低级的成员进行赋值或存取以及运算 对结构体变量的成员可以像普通变量一样进行各种运算 可以引用结构体变量的地址或成员地址 §11.4 结构体变量的初始化 §11.5 结构体数组 定义： 结构体数组初始化 例题11-1：对候选人得票的统计程序 §11.6 结构体与指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例题11-2：指向结构体变量的指针的应用 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量（数组）的指针作实参----地址传递 用结构体变量作实参----多值传递，效率低 § 11.7 链表 数据的存放方式： 数组：分配一片连续的内存空间依次存放数据 链表：存放一组有序数据的方式是间断的，各个数据不相邻。 结点：链表的存储单位，结点是结构类型的变量。 数据域：描述数据特征 指针域：将各个不相邻的结点联系 给链表的每一个结点分配一片连续的内存空间用以存放该结点的数据。结点在物理位置上是分离的，但由于在每一个结点的指针域都保存了下一个结点的地址，所以链表上的各个结点仍然是一组有序数据，或者说它们在逻辑上是相邻的。 最简单的单向链表的示意图： 头结点 指向 尾结点 一个结点存放一个类似于‘记录’的数据。头结点只是一个指向第一个结点的指针。尾结点的指针成员的值为空(0) * * struct [结构体名] { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 关键字 可省略 成员类型可以是 基本型或构造型 结构体定义本身为一条语句，必须以分号结束 例如： struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; 结构体类型定义只说明了一个模型，系统对之不分配实际的内存单元 name num sex age score addr 2字节 2字节 20字节 1字节 4字节 30字节 … ….. 例如： struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student stu1,stu2; 结构体类型名 例如： struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2; 例如： struct { int num; char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2; 1.用无名结构体直接定义变量只能一次 2.适用于程序中仅需要一种结构类型的情况 例如： struct date { int month; int day; int year; }; struct student { int num; char name[20]; struct date birthday; }stu; num name birthday month day year 成员运算符 例如： struct student {