第13讲指向结构体的指针与链表(C语言).docVIP

第十三讲 指向结构体的指针与链表 ??? 本讲首先介绍了C语言中指向结构体变量和结构体数组的指针变量的使用，接着介绍了结构体数据作为函数参数的使用，最后介绍了链表的概念和基本操作。要求大家掌握指向结构体变量的指针变量和指向结构体数组及数组元素的指针变量的定义和引用，理解指向结构体变量的指针变量、结构体变量及其成员作为函数参数的使用方法，掌握链表中结点的描述方式，了解链表的建立、输出、插入和删除操作。 ??? 知识要点 指向结构体变量的指针变量1. 指向结构体变量的指针变量的定义2. 利用指向结构体变量的指针变量对结构体变量成员的引用 指向结构体数组的指针变量1. 指向结构体数组的指针变量的使用 结构体数据作函数参数1. 结构体变量的成员作函数参数2. 结构体变量作函数参数3. 指向结构体的指针作函数参数 链表的概念1. 链表的组成2. 结点用结构体类型描述3. 动态申请和释放内存单元的函数 链表的操作1. 建立链表2. 在链表中插入结点3. 删除链表中的结点 §13.1 指向结构体变量的指针变量 ??? 指向结构体变量的指针变量的定义形式与一般指针变量的定义形式相同，只是将其指向类型定义为结构体类型即可。例如：??????? struct person??????????? { char name[20];????????????? char sex;????????????? int age;????????????? float height;??????????? };?????? struct person *p;则指针变量p，它可以指向struct person类型的结构体变量。 ??? 将一个指针变量指向一个结构体变量后，可以利用指向该结构体的的指针变量引用成员，如：??????? （* 指针变量名）．成员名以上形式也常写成：??????? 指针变量名－成员名其中，－为指向运算符，它是由符号“－”和“”两部分构成的。指向运算符的优先级和成员运算符相同，也是最高一级。 §13.2 指向结构体数组的指针变量 ??? 指针变量可以指向整型、字符型、浮点型等基本类型数组。同样，指针变量也可以指向结构体类型的数组。 ??? 程序L13_2.C功能：使用指向结构体数组的指针变量。 #include stdio.hvoid main(){ struct person{ char name[20];char sex;int age;float height;}per[3]={{ Li Ping, M ,20,175},{Wang Ling, F ,19,162.5},{Zhao Hui, M ,20,178}};struct person *p;for (p=per;pper+3;p++)printf(%–18s%3c%4d%7.1f\n , p－name, p－sex, p－age, p－height);} §13.3 结构体数据作函数参数 ??? 不仅结构体变量的成员可以作函数参数，结构体变量以及指向结构体变量的指针都可以作函数参数。 ??? 一、结构体变量的成员作函数参数 ??? 结构体变量的成员作实参与简单变量、数组元素等作实参是一样的。 ??? 二、结构体变量作函数参数 ??? C允许将整个结构体变量作为函数参数传递。传递的是结构体变量全部成员的值，将实参中成员的值赋给对应的形参成员。 ??? 用结构体变量作实参时，由于要为形参结构体变量分配存储空间，还要一一对应传递各成员的值，这样会增加处理的时间同时也浪费了内存空间，从而影响程序的运行效率。 ??? 三、指向结构体的指针作函数参数 ??? 使用指向结构体的指针作函数实参，形参也必须是一个指向相同结构体类型的指针变量，其它使用方法不变。 §13.4 链表的概念 ??? 链表是动态数据结构中最基本的形式，它的规模大小可以根据需要进行动态变化，达到合理地使用存储空间。 ??? 链表有一个“头指针”变量，用来指向链表的第一个元素。链表中的每个元素都称为“结点”，结点包含两部分内容：一是实际的数据信息；二是下一结点的指针，。链表的最后一个元素置为“NULL”（空地址），标志链表结束。 ??? 一个结点可以用一个结构体类型来描述。结构体中包含若干成员，用来表示结点的数据信息。此外必须有一个成员是与结点类型一致的指针，用来指向后续结点。例如，一个链表的结点可以定义为以下的结构体类型：??????? struct node??????????? { int data1;????????????? float data2;????????????? str