第7章 结构与共用体(W15).pptVIP

第7章 结构与链表 7.1 结构体类型与结构体变量 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 结构体变量的初始化 形式一： 7.2结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 7.3结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用指向结构体的指针作函数参数 用结构体变量的成员作参数----值传递 用指向结构体变量或数组的指针作参数----地址传递 用结构体变量作参数----多值传递，效率低 7.4 用指针处理链表 7.4.2 建立动态链表 所谓建立动态链表是指在程序执行过程中从 无到有地建立起一个链表，即一个一个地开辟结 点和输入各结点数据，并建立起前后相链的关系 例 写一函数建立一个有3名学生数据的单向动态链表. 算法实现 重复上述步骤，再插入一个新结点 输完三个学生数据后 7.4.3 输出链表 任何两个元素的存储位置没有固定的联系 每个元素的存储位置可由其直接前驱结点的指针指出，必须先