C语言链表操作：逆置、计数、求和与排序

本资源是一份针对计算机二级C语言考试的题库，包含多个与链表操作、字符串处理和数据结构相关的题目。这些题目涵盖了单向链表的基础操作，如逆置、节点个数统计、数据域数值之和计算、结点删除、排序以及字符串处理等。 1. 单向链表逆置： 题目要求实现`fun`函数，将一个带头结点的单向链表逆置。核心代码包括两个for循环，通过交换相邻节点的`next`指针，实现链表元素顺序的反转。逆置后的链表顺序是原有的反向。 2. 统计节点个数： `fun`函数用于计算链表中结点的数量。通过遍历链表，直到遇到`'\0'`结束符，累加计数器`n`来得到结果。 3. 数据域数值之和： 另一个`fun`函数计算链表中所有结点数据域数值之和，通过迭代遍历链表，累加每个结点的数据值。 4. 链表元素去重： 题目涉及删除链表中数据域值相同的结点，保留唯一值。通过两个指针`p`和`q`进行比较，找到并删除重复值。 5. 排序与字符转换： 有函数用于对无头结点的单向链表进行升序排列；另一个`fun`函数用于将字符串中的字母按照字母顺序进行转换。这涉及到链表的插入和排序算法。 6. 移动一维数组： 最后，一个函数可能要求在给定的一维数组中移动元素，这涉及到数组的操作和数据结构的理解。 这些题目旨在检验考生对C语言基础数据结构（链表）、算法及字符串处理能力的掌握程度，对于准备计算机二级C语言考试的学生来说，理解和熟练掌握这些题目至关重要。