C语言结构与联合实验：表达式求值与整数链表构建

"U201614532_吕鹏泽实验7 结构与联合1" 实验7的主题围绕结构体（struct）和联合（union）在C语言中的使用，以及动态内存分配和链表操作。实验旨在让学生熟练掌握结构体的声明、指针、数组以及在函数中的应用，同时学习动态存储分配函数，如`malloc()`，并实现单向链表的基本操作。 1. 结构体的使用： 结构体是一种复合数据类型，可以将不同类型的数据组合在一起。在实验中，定义了一个名为`T`的结构体，包含一个整型变量`x`，一个字符`c`，和一个指向字符数组的指针`t`。通过结构体数组`a`和结构体指针`p`，实验要求学生理解和操作结构体成员，例如通过指针访问和修改成员。 2. 动态内存分配： 实验要求学生掌握动态内存分配，例如使用`malloc()`函数创建结构体实例。动态内存分配允许在运行时根据需要分配内存，这对于创建链表等数据结构尤其有用。实验中，学生需要创建一个自引用结构，即结构体中包含指向自身类型的指针，以及实现单向链表的创建、遍历、节点的添加、删除和查找。 3. 链表操作： 先进先出（FIFO）链表是一种常见的数据结构，其中元素的添加和删除遵循先进先出的原则。实验提供了一个存在问题的链表创建程序，学生需要通过观察执行结果，找出错误并修复。链表的创建需要从输入的整数数组中构建，以0作为结束标记，且链头始终指向最先创建的节点。 4. 函数中的结构体： 学生需要理解如何在函数之间传递结构体，包括通过指针传递整个结构体或其成员。在`create_list`函数中，学生需要创建一个链表，并确保链表的插入顺序符合FIFO原则，即新节点始终追加到链尾。 5. 源程序修改替换： 原始代码中存在错误，导致不能正确创建和遍历链表。学生需要分析程序的执行流程，找出问题所在，可能涉及到初始化、节点的添加或遍历逻辑。修复后的程序应能正确创建一个FIFO链表，并按照正确的顺序输出链表中的元素。 实验通过这些练习，帮助学生巩固了C语言中结构体和链表的基本概念和操作，同时也强调了动态内存管理的重要性，这是在实际编程中处理复杂数据结构的基础。