Question

要想理解用C语言程序实现链表和二叉树的方法，就必须先了解“结构体”。所谓结构体，就是把若干个数据项汇集到一处并赋予其名字后所形成的一个整体。例如，可以把学生的语文、数学、英语的考试成绩汇集起来，形成一个叫做TestResult的结构体

在代码清单6.8中，定义了一个名为TestResult的结构体。C语文中结构体的定义方法是：先在struct这个关键词后面接上结构体的名字（也被称为结构体的标签），然后在名字后面接上用{和}括起来的程序块，并在程序块中列出若干个数据项

代码清单6.8 结构体汇集了若干个数据项

struct TestResult{

char Chinese;       /*语文成绩*/

char Math;          /*数学成绩*/

char English;       /*英语成绩*/

一旦定义完结构体，就可以把结构体当作是一种数据类型，用它来定义变量。如果把结构体TestResult用作数据类型并定义出了一个名为xioaming的变量（代表小明的成绩），那么在内存上就相应地分配出一块空间，这块空间由用于存储Chinese，Math，English这三个成员（Member）数据所需的空间汇集而来。被汇集到结构体中的每个数据项都被称为“结构体的成员”。在为结构体的成员赋值或是读取成员的值时，可以使用形如xiaoming.Chinese（表示小明的语文成绩）的表达式，即以“.”分割变量和结构体的成员（如代码清单6.9所示）

代码清单 6.9 结构体的使用方法

struct TestResult xiaoming;   /*把结构体作为数据类型定义变量*/

xiaoming.Chinese=80;          /*为成员数据Chinese赋值*/

xiaoming.Math=90;             /*为成员数据Math赋值*/

xiaoming.English=100;         /*为成员数据English赋值*/

如果要编写一个用于处理100名学生考试成绩的程序，需要定义一个以TestResult为数据类型，包含100个元素的数组。通过定义，在内存上就分配出一块空间，能够存储100个数据的集合，每个数据的集合中都含有Chinese,Math,English三个数据项（如图6.10所示）。接下来只要巧妙地运用结构体的数组就可以实现链表和二叉树了

图6.10 结构体数组的示意图