3.4结构类型及链表处理 3.4.1结构变量定义及使用 C++提供了结构这一聚合数据类型,它是将具有一定联系的一组数据类型相同或不同的 数据组织起来,进行统一管理,并赋予一个统一的名字 结构可以是由不同数据类型的数据成员组成,面向对象的结构类型还可以包含函数说明 和定义,从而可以定义一个类,用标识符 struct定义的类与用标识符 class定义的类,其主 要区别在于其成员的缺省访问属性不同。组成结构的每个数据称为该结构的成员。在使用结 构之前,必须对该结构进行定义,以告诉编译器该结构的成员个数及其数据类型。本栉首先 介绍非面向对象的结构,它属于一种聚合数据类型 结构定义的语法形式如下: struct variable data type l name data type2 name2 data typen namen 注意:结构的定义是一条语句,在其结尾处需要加一个语句结束符“:" 例如:下面是一个通信录记录结构定义的一个例子: truct addr char name[301 char street[40] char city 20] char state[2; unsigned long zip 在对结构进行定义后,就可以用来指明使用该结构的具体对象,这就称为结构的实例化 其一般形式如下 struct variable name;或 variable name;(常用形式) 其中 struct是结构的标识符, variable是已经定义过的结构名称,name是结构变量名称。 在定义了结构的变量之后,可以用操作符“.”来访问结构中的成员数据。访问结构数 据成员的形式如下所示 name. mem ber;/name是结构变量的名字, member是其某一成员数据的变量名 3.4.2结构数组 最常用的结构对象是结构数组,而结构数组最主要的用途便是构造链表。 为了定义一个结构数组,必须首先定义一个结构类型,然后利用该结构类型来说明一个 数组。为了访问数组中某一元素的某成员数据,必须指明该元素在数组中的下标及该成员数 据的名称。如以下是使用上一节中定义过的通信记录结构定义结构数组并访问其成员数据的3．4 结构类型及链表处理 3．4．1 结构变量定义及使用 C++提供了结构这一聚合数据类型，它是将具有一定联系的一组数据类型相同或不同的 数据组织起来，进行统一管理，并赋予一个统一的名字。 结构可以是由不同数据类型的数据成员组成，面向对象的结构类型还可以包含函数说明 和定义，从而可以定义一个类，用标识符 struct 定义的类与用标识符 class 定义的类，其主 要区别在于其成员的缺省访问属性不同。组成结构的每个数据称为该结构的成员。在使用结 构之前，必须对该结构进行定义，以告诉编译器该结构的成员个数及其数据类型。本栉首先 介绍非面向对象的结构，它属于一种聚合数据类型。 结构定义的语法形式如下： struct variable { data_type1 name1; data_type2 name2; . . . data_typen namen; }; 注意：结构的定义是一条语句，在其结尾处需要加一个语句结束符“；”。 例如：下面是一个通信录记录结构定义的一个例子： struct addr { char name[30]; char street[40]; char city[20]; char state[2]; unsigned long zip; }; 在对结构进行定义后，就可以用来指明使用该结构的具体对象，这就称为结构的实例化， 其一般形式如下： struct variable name; 或 variable name;（常用形式） 其中 struct 是结构的标识符，variable 是已经定义过的结构名称，name 是结构变量名称。 在定义了结构的变量之后，可以用操作符“．”来访问结构中的成员数据。访问结构数 据成员的形式如下所示： name.member;//name 是结构变量的名字，member 是其某一成员数据的变量名。 3．4．2 结构数组 最常用的结构对象是结构数组，而结构数组最主要的用途便是构造链表。 为了定义一个结构数组，必须首先定义一个结构类型，然后利用该结构类型来说明一个 数组。为了访问数组中某一元素的某成员数据，必须指明该元素在数组中的下标及该成员数 据的名称。如以下是使用上一节中定义过的通信记录结构定义结构数组并访问其成员数据的