c语言5次上机c语言5次上机.doc

【C语言结构体与联合】 C语言中的结构体（Struct）是一种复合数据类型，它允许我们将不同类型的数据组合成一个整体。在实验中，我们学习了如何声明、初始化和操作结构体，包括结构体的指针、结构体数组以及结构体在函数中的使用。 1. **结构体的声明和引用**： 结构体通过`struct`关键字定义，例如`struct T`定义了一个名为T的结构体类型。结构体内部可以包含各种基本数据类型的成员，如`int`、`char`、指针等。在结构体定义后，可以声明结构体变量，如`struct T a[]`创建了一个结构体数组。 2. **结构体指针**： 结构体指针可以用来访问结构体的成员，例如`(*p).x`或`p->x`，其中`p`是一个指向结构体的指针，`x`是结构体内的成员。 3. **动态存储分配**： C语言提供了`malloc()`函数进行动态内存分配，用于在运行时创建结构体实例。例如，`loc_head=(struct s_list *)malloc(sizeof(struct s_list))`为结构体`s_list`分配了内存。 4. **单向链表操作**： 在实验中，我们还接触到了单向链表的创建、遍历、结点的添加、删除和查找。链表节点通常由结构体表示，每个节点包含数据和指向下一个节点的指针。例如，`loc_head->data=*p++;`将数组元素赋值给新节点的数据域，并更新指针`p`。 5. **自引用结构**： 自引用结构是指结构体中含有指向自身类型的指针，这在实现递归数据结构时很有用。 6. **联合（Union）**： 联合（Union）是另一种复合数据类型，它可以共享同一块内存空间，不同成员的大小不超过最大成员的大小。实验中提到，我们需要了解联合的使用方法，但具体操作未详述。 【实验任务】 实验任务分为两个部分： 1. **表达式求值**： 这部分要求学生理解并计算给定表达式的值，然后通过编写C程序进行验证。例如，计算`(++p)->x`的值，这里`p`是一个指向结构体数组的指针，`++p`会使指针移动到下一个元素，然后`->x`访问该元素的`x`成员。通过运行程序并比较结果，可以确认表达式的正确性。 2. **链表创建**： 第二部分涉及到链表的创建和操作。原程序创建了一个先进先出（FIFO）链表，而任务要求修改`create_list`函数以创建一个后进先出（LIFO）链表，即堆栈。在FIFO链表中，新插入的元素位于链表尾部，而在LIFO链表中，新元素应位于头部。 调试原程序时，要观察其执行结果，找出错误所在。在创建LIFO链表时，新节点应该链接到链表头部，而不是尾部，且头指针始终指向最近创建的节点。 通过这个实验，学生能够深入理解C语言中的结构体、联合、动态内存分配以及链表操作，这些都是C语言编程中的重要概念。