3 软件课程设计补充知识-数组和链表.pptVIP

数据存储结构: 链表 一维数组的定义方式为: [存储类型] 数据类型 数组名[常量表达式]; 常量表达式为数组长度,表示数组元素个数; 在内存中，按下标递增的顺序连续存储各元素变量值。 例如 : int a[10]; 它表示数组名为a，该数组有10个元素。 数组a的第 i个元素可以用a[i]访问,相当 于一个同数据类型的基本变量. 下标i为整型量,从0开始一直到9。即数组元素为a[0]-a[9] 1.3 结构体 结构体是由相同或不同数据类型的数据成员组成的一种构造数据类型，在程序中可根据需要自行定义结构名和其内部各结构成员项。 结构体类型的定义： struct 结构名 { 数据类型 成员名1； 数据类型 成员名2； ........... 数据类型 成员名n； }； 例如，为了处理公司职员信息，在程序中可定义一个结构数据类型如下： struct employee { char name[20]; //姓名 char sex; //性别 int old; //年龄 float wage; //工资 }; 单链表结构示意图 * 软件课程设计补充知识-数组和链表 * 软件课程设计补充知识 一 ，C程序设计相关知识回顾 二，链表的操作 三，链表的应用 蒋 明 Email: jm_china@263.net 华中科技大学光电子学院 光电国家实验室激光先进制造团队 2010.12 一 ，C程序设计相关知识回顾 1. 1 C语言中丰富的数据类型 a[9] a[8] … a[2] a[1] a[0] 1.2 数组 用于在连续的地址上存放一组相同类型的数据。 Notice:定义结构是定义了一种构造数据类型（的结构）,而非定义一个变量 (1) 结构的定义以关键字struct作为标识符，其后是定义的结构名，形成了特定结构的类型标识符。结构名由用户命名，命名原则与变量名等相同。结构名是这一组数据集合体的名字，可以像基本数据类型名(如int,float)一样，用来定义结构类型变量。 (2) 在结构名下面的一对大括号中包围的是组成该结构的各个成员项。每个成员项由数据类型和成员名组成。每个成员项后用分号“；”作为结束符。整个结构的定义也用分号作为结束符，注意不要忘记这个分号。 MIS系统中的结构体数组： 例：struct student { long num; char name[20]; float score; } stu[3]={ {99001, Li Feng, 89.5}, {99002, Wang Yi, 70.5}, {99003, Zhao Hui, 92} }; 说明： 1) 数组stu各元素类型相同，都为struct student型； 2) 结构体数组stu的存储字节数为： 元素类型长×元素个数=(4+20+4)×3=84字节 2) 结构体数组stu的存储结构 stu[0] stu[1] stu[2] 99001 Li Feng\0 89.5 99002 Wang Yi\0 70.5 99003 Zhao Hui\0 92.0 4 20 28 4 84 byte stu[1]. score stu[2]. num 二 非顺序数据结构：链表 1. 链表概述 1) 链表的特征 链表由一系列结点组成，各结点是相同的结构体类型，可在运行时动态生成或删除。 链表是一种物理存储单元上非连续、非顺序的存储结构。 结点的逻辑顺序是通过链表结点中的指针来链接实现的。 2) 链表的结点 链表每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 struct student { long num; //学号 float score;//成绩 struct student *next; /*链接指针*/ /* struct student *previous; 链接指针*/ }; ?成员num、score用于存放一个结点的具体数据； ?成员next是指针类型，用于存放下一结点指针，； ?成员next是指向与自身同一类型的结构，这种结构称