全国计算机二级C语言上机解题攻略

本文主要介绍了全国计算机二级考试中C语言上机解题的一些关键技巧，包括数据结构中的链表操作和数组的排序方法。 在C语言的编程考试中，链表的操作是常见的考察点。在给定代码段的第一部分，`void fun(NODE*h)` 函数是一个用于对链表进行升序排序的函数。这里的`NODE`通常定义为一个包含数据（如整型`int`）和指向下一个节点的指针的结构体。在`found`标记的代码行中： 1. `p=h->next;` 表示从链表的头节点`h`的下一个节点开始遍历，因为链表的排序不考虑头节点。 2. `q=p->next;` 初始化一个指针`q`，用于检查当前节点`p`的下一个节点，即寻找相邻的节点进行比较。 3. `if(p->data > q->data)` 是判断条件，如果当前节点`p`的数据大于`q`的数据，则交换它们，确保链表保持升序。 接下来的代码段展示了一个简单的冒泡排序算法，`void fun(int b[N])`，用于对一维数组`b`进行升序排序。这个函数通过两层循环，每次比较相邻元素并根据需要交换它们的位置，从而逐步达到排序的目的。 另一个排序场景是字符串数组的排序，`void fun(char a[N][M])`，这里假设`a`是一个二维字符数组，每行代表一个字符串。使用`strcmp`函数进行字符串比较，实现了基于字符串内容的升序排序。 最后的代码段展示了如何反转链表。`void fun(NODE*h)`函数中，首先通过`p=h->next`获取头节点的下一个节点，然后检查链表是否为空或只有一个节点。接着，将`p`的下一个节点`q`指针暂存为`r`，并断开`p`与`q`之间的连接，形成链表的反转。这个过程通过不断迭代直至`q`为空，实现链表的完全反转。 总结起来，这些解题技巧涵盖了C语言基础的链表操作（如遍历、排序、反转）、数组排序（冒泡排序）以及字符串处理。在准备计算机二级C语言考试时，熟练掌握这些知识点是至关重要的。