C语言中链表与结构体指针详解

本教学课件第11讲深入探讨了复合数据类型的第三个关键部分，主要聚焦于指针在C语言中的应用。课程分为三个核心部分： 1. 指向结构体类型数据的指针：首先介绍了如何使用指针来访问和操作结构体变量。通过一个示例"excommu.c"，学生将学习如何创建和打印一个通讯录，其中涉及到对结构体成员的指针引用。 2. 指向结构体数组的指针：进一步讲解了如何处理结构体数组，特别是在构建复杂的数据结构，如图书检索系统。"exsearch.c"演示了如何使用结构指针来实现按书名查找功能，这展示了指针在处理动态数据结构中的实用性。 3. 结构指针的使用与链表：这部分重点讲解链表的概念及其在程序设计中的优势，包括它如何克服连续存储空间的需求，支持快速插入和删除操作，以及动态分配存储空间的能力。讲解了单向和双向链表的区别，并通过实例说明链表的建立、遍历、查找、插入和删除操作。学生会学习到如何使用`malloc()`函数动态分配结构体类型的内存，并通过`free()`函数释放内存。在构造链表的过程中，会涉及到两个指针的使用，如`struct node`类型的指针`p1`和`p2`。 本讲义深入剖析了指针在处理结构体数据和构建高级数据结构中的关键作用，旨在帮助学生理解并掌握这些在实际编程中至关重要的概念和技术。通过实际代码示例，学生能够更好地理解和运用这些复杂的C语言特性。