第 55套
试题说明
***********************************
第一题(30分)
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据
从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排
序后链表结点数据域从头至尾的数据为：2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结
果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
***********************************
第二题(30分)
给定程序MODI1.C中函数fun的功能是: 将s所指字符串中的字母转换为按字母
序列的后续字母(但Z转换为A, z转换为a),其它字符不变。
请改正函数fun中指定部位的错误, 使它能得出正确的结果。
注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构!
***********************************
第三题(40分)
请编写函数fun, 函数的功能是: 移动一维数组中的内容; 若数组中有n个整
数, 要求把下标从0到p(含p,p小于等于n-1)的数组元素平移到数组的最后。
例如, 一维数组中的原始内容为: 1,2,3,4,5,6,7,8,9,10; p的值为3。移动
后, 一维数组中的内容应为: 5,6,7,8,9,10,1,2,3,4。
注意：部分源程序在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入
你编写的若干语句。
责任编辑：cyth
