第11章结构与链表下.pptVIP

三人行必有我师焉 11.4 指向结构类型数据的指针 在前面我们已介绍过，可以使用指向数组或数组元素的指针和指针变量。同样，对结构体数组及其元素也可以用指针或指针变量来指向。 [案例11.4] 使用指向结构变量的指针来访问结构变量的各个成员。#include“struct.h”struct std_info student={“000102”,“张三”,“男”,{1980,9,20}};main() { struct std_info *p_std=student; printf(No: %s\n, p_std-no); printf(Name: %s\n, p_std-name); printf(Sex: %s\n, p_std-sex); printf(Birthday: %d-%d-%d\n, p_std-birthday.year, p_std-birthday.month, p_std-birthday.day); } [程序演示] 11.4.3 指向结构数据的指针作函数参数 有时想将一个结构体变量的值传递给另一个函数，但原来的C标准不允许用结构体变量作为函数参数。那么用什么方法来解决这个问题呢？有两个方法：1、用结构体变量的成员作参数。2、用指向结构体变量(或数组)的指针作实参，将结构体变量(或数组)的地址传给形参。 下面看一下实现的一些具体形式如何。 具体形式： 有三种应用形式： 1、结构体的成员作函数的参数。 与普通变量作函数参数的用法相同。值传送，不能修改实参的值。 2、结构体指针作函数的参数。（见附录二） 将结构体的地址传送给函数，效率高，可以修改实参的值。 3、结构体作函数的参数。 将结构体的全部成员值传送给函数，效率低，不能修改实参的值。 例 用结构体变量作函数参数。（见附录一） 11.5 链表处理──结构指针的应用 11.5.1 概述 链表存储结构是一种动态数据结构，其特点是它包含的数据对象的个数及其相互关系可以按需要改变，存储空间是程序根据需要在程序运行过程中向系统申请获得，链表也不要求逻辑上相邻的元素在物理位置上也相邻，它没有顺序存储结构所具有的弱点。 （1）头指针变量head──指向链表的首结点。 （2）每个结点由2个域组成： 1）数据域──存储结点本身的信息。 2）指针域──指向后继结点的指针。 （3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志。 3.再谈动态分配存储空间库函数 （1）void *malloc(unsigned int size); malloc在内存的动态存储区中分配一个size长度的连续存储空间。 例如： int *p; p=(int *)malloc(8); p指示系统分配的4个整型存储单元的起始地址 也可看成包含4个数组元素的p数组：p[0],p[1],p[2],p[3] 4.对链表的基本操作概述 链表的基本操作有：创建、查找、插入、删除和修改等。 （1）创建链表:从无到有地建立起一个链表。 （2）查找：按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。 （3）插入：在结点ki-1与ki之间插入一个新的结点k’，使表的长度增1，且逻辑关系发生如下变化： 插入前，ki-1是ki的前驱，ki是ki-1的后继； 插入后，新插入的结点k’成为ki-1的后继、ki的前驱。 习题讲解 1、设有定义语句 struct { int a; float b;}d[3]={{1,4},{2,5},{6,7}}; 则printf(“%3.1f\n”,d[2].a*d[2].b/d[1].b);的输出结 果是（） A）2.5 B)2.0 C)8.0 D)8.4 2、根据下面的定义，能打印出字母M的语句是() struct person{char name[10]; int age;}； struct person class[ ]={{John,27}, {Paul,90}, {Mary,35}, {adam,19}}； A) printf(%c\n,class[2].name); B) printf(%c\n,class[3].name[1]); C) printf(%c\n,class[