计算机二级C语言上机题库：100题解析与解答

"2010年九月二级C语言上机考试题库，包含100道填空题，旨在帮助考生准备计算机二级C语言的上机考试。这些题目覆盖了链表操作、数据处理等核心概念，通过练习有助于提高考试成绩。" 这篇资料主要涉及C语言中的链表操作和函数的编写，特别是针对链表节点数据的处理。以下是具体的知识点详解： 1. 链表结构与操作： 在这段代码中，定义了一个名为`SLIST`的链表结构体，包含一个整型数据域`data`和一个指向下一个节点的指针`next`。链表的操作主要包括创建链表、输出链表以及计算链表中所有节点数据的和。 2. 链表创建函数`creatlist(int*)`： 这个函数接受一个整型数组`a[]`，用于创建一个链表，其中每个元素对应数组中的一个值。首先，它初始化头节点`h`和工作指针`p`，然后遍历数组，为每个元素创建一个新的节点，并将新节点链接到链表中。最后，链表的最后一个节点的`next`指针应设置为`NULL`，表示链表的结尾。 3. 链表输出函数`outlist(SLIST*)`： 函数`outlist`接收链表的头节点，遍历整个链表，输出每个节点的数据域`data`。这个功能在实际编程中用于检查链表的正确性，对于调试很有帮助。 4. 计算链表和的函数`fun(SLIST*)`： `fun`函数接收链表的头节点`h`，初始化一个整型变量`s`用于累加和，然后通过工作指针`p`遍历链表。在`found`标记处，需要将当前节点的`data`值累加到`s`中，并更新指针`p`指向下一个节点（即`p->next`）。函数返回累加和`s`。 5. 主函数`main()`： 主函数创建了一个包含8个元素的数组`a[]`，然后调用`creatlist`函数创建链表，并通过`outlist`打印链表内容。最后，调用`fun`计算链表的和，并打印结果。 6. 填空题解题关键点： - 第一个`found`处应填写`p->data`，因为要累加当前节点的数据域。 - 第二个`found`处应填写`p->next`，以便遍历到下一个节点。 - 第三个`found`处应填写`head`，因为`fun`函数需要链表的头节点作为参数。 通过这些题目，考生可以熟悉链表的基本操作，如遍历、插入、修改和计算链表的属性，这些都是C语言中非常重要的数据结构概念。同时，这也有助于理解函数的参数传递和返回值的使用。在准备考试时，不仅要理解和填写代码，还要深入理解每一步操作背后的原因，以加深对C语言的理解。