C语言程序设计与数据结构 周成义 等 第8章新.pptVIP

第八章 数据的链式存储结构 8.1结构体的概念 8.2 结构体数组 8.3结构体类型数据的指针 8.4线性表的链式存储及运算 8.5链队列 8.6共用体 8.1结构体的概念 8.1.1结构体类型的定义 8.1.2结构体类型变量的定义 8.1.3结构体类型变量的引用与初始化 8.1.1结构体类型的定义 结构体类型是用户根据程序设计的需要，自己定义的数据类型。对结构体类型的定义应该说明构成该结构体类型的各个成员，以及各成员的类型。定义结构体类型的一般形式为： struct 结构体名 { 数据类型1 成员名1； 数据类型2 成员名2； ┇ 数据类型n 成员名n； }； 8.1.2结构体类型变量的定义 可以采用以下三种方式定义结构体类型的变量。 1．先定义结构体类型再定义结构体变量 如上面我们已经定义了一个结构体struct student，可以用它来定义结构体变量了。 如： struct student stu1,stu2; 上面定义了两个变量stu1和stu2，它们均为struct student类型的变量，也就是说它们具有struct student类型的结构。 8.1.2结构体类型变量的定义 2.在定义结构类型的同时定义结构体变量。 它的一般形式为： struct 结构体名 { 成员表列； }变量名表列； 例如： struct student { char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2; 8.1.2结构体类型变量的定义 3．直接定义结构体类型变量 即不写结构体类型名，在结构体后面直接写出变量名。其一般形式为： struct { 成员表列； }变量名表列； 例如： struct { char name[20]; char sex; int age; float score; char addr[30]; }stu1,stu2; 8.1.3结构体类型变量的引用与初始化 1．结构体类型变量的引用 结构体类型变量的引用有两种方法：结构体成员运算符法和指针法。关于指针法引用结构体类型变量的内容在以后介绍，本节主要介绍用结构体成员运算符法引用结构体类型变量。 用结构体成员运算符引用结构体成员的形式如下： 结构体变量名．成员名 “．”是结构体成员运算符，其结合方向是自左至右。 8.2 结构体数组 8.2.1 结构体数组的定义 8.2.2 结构体数组的初始化 8.2.3 结构体数组的引用 8.2.1 结构体数组的定义 结构体数组的定义和定义结构体变量的方法相似，只要把结构体变量的说明改为数组说明即可。例如： struct student { char name[20]; char sex; int age; float score; char addr[30]; }stu[3]; 8.2.3 结构体数组的引用 一个结构体数组的元素相当于一个结构体变量，引用结构体变量的规则也适用于结构体数组元素。 1.引用某一个元素的一个成员，用以下形式： stu[i].name; 含义是序号为i的数组元素中的name成员。 2.可以给一个结构体数组元素赋值，如有： struct student stu[3],st; 则下面赋值语句合法。 st=stu[2]; stu[1]=stu[0]; 3.不能把结构体数组元素作为一个整体进行输入和输出，只能以单个成员为对象进行输入和输出。 8.4线性表的链式存储及运算 8.4.1链表的概念 8.4.2链表基本操作 8.4.1链表的概念 链表是数据在内存中的一种存储方法，它可以动态分配存储单元。 链表有一个表头指针变量head，它存放一个地址，该地址指向链表中的第一个元素。链表中的每个元素称为“结点”，它是一个结构体类型的数据，其成员分为两部分，一部分是用户实际需要的数据，另一部分是指向下一个结点的指针。这样由head指向第一个结点，第一个结点又指向第二个结点，……，直到指向最后一个结点。最后的结点不再指向其它结点，其地址部分是一个空地址“NULL”，表示链表到此结束。 8.5链队列 8.5.1队列的概念 8.5.2顺序队列和循环队列 8.5.3链队列 8.5.1队列的概念 队列是只能在一端插入、另一端删除的线性表。队列具有先进先出（First In First Out，简称FIFO）的特性。假设在初始值为空的列队中依次插入元素a1、a2、…，an，由定义可知，删除这些元素的次序也只能是a1、a2、…，an。 队列的运算有以下几种： 1．初始化队