C语言上机题库：排序与链表操作实战

本资源是一份针对C语言二级考试的上机题库，涵盖了程序填空、程序修改以及程序设计三个部分。以下是对每个部分的详细解读： 1. 程序填空： - 题目涉及到了结构体数组`studentt`，需要对数组进行排序。函数`fun`的目标是按照学生姓名的字典序（升序）对结构体数组进行排序。代码中已经有一个`for`循环用于遍历数组，`strcmp`函数用于比较姓名，通过`if`语句判断当前元素的姓名是否大于下一个元素的姓名。当发现当前姓名大于下一个时，需要找到它们在数组中的相对位置，并可能涉及到数组元素的交换操作。`q=p+i;`和`while(q>p)`的逻辑可能是用于实现两个指针的交换，但具体实现细节需要根据C语言的规则来填充。 2. 程序设计： - 第二个题目要求在单向链表中删除所有数据域值相同的节点，仅保留一个。`free(q);`可能用于释放多余节点的内存，`q=p->next;`用于移动`q`指向下一个节点，而`q=q->next;`则可能是遍历链表查找相同值的过程。函数中用`if`条件判断节点值，符合条件则将节点添加到新的数组`b`中。 - 第三个题目是关于数组的逆置，`for`循环用于遍历数组的前半部分，`a[i]=a[n-1-i]`实现了元素的交换，`a[n-i-1]=t;`可能是为了保存临时值。`n=*p-‘0’;`可能用于获取字符数组表示的数字，`n=n*8+*p-‘0’;`可能是为了处理多位数字的乘法运算。 3. 程序修改： - 在提供的代码片段中，`//found__*/`表明这部分可能需要根据上下文调整。例如，`p=j;`和`p=i;`的修改可能是为了纠正指针或变量间的引用错误，或者调整了循环的条件。`n=*p-‘0’;`和`n=n*8+*p-‘0’;`则是将字符串转换为整数的操作，用于处理字符数组表示的数值。 这些题目要求考生熟悉C语言的基本语法、数据结构、算法和内存管理，特别是对字符串处理、数组操作、链表操作和条件判断的运用。解题时不仅要写出正确的代码，还需要理解并遵循C语言的语法规则和优化策略。通过这个题库，考生可以巩固和提高C语言编程技能，为二级考试做好充分准备。