第 52套
试题说明
***********************************
第一题(30分)
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从
小到大排序。即若原链表结点数据域从头至尾的数据为：0、10、4、2、8、6，排
序后链表结点数据域从头至尾的数据为：0、2、4、6、8、10。
请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结
果。
注意：源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行，也不得更改程序的结构！
***********************************
第二题(30分)
给定程序MODI1.C是建立一个带头结点的单向链表, 并用随机函数为各结点数
据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,
并且作为函数值返回。
请改正函数fun中指定部位的错误, 使它能得出正确的结果。
注意: 不要改动main函数, 不得增行或删行, 也不得更改程序的结构!
***********************************
第三题(40分)
请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据,按行的顺序
依次放到一维数组中, 一维数组中数据的个数存放在形参n所指的存储单元中。
例如, 二维数组中的数据为:
33 33 33 33
44 44 44 44
55 55 55 55
则一维数组中的内容应是:
33 33 33 33 44 44 44 44 55 55 55 55。
注意：部分源程序在文件PROG1.C中。
请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入
你编写的若干语句。
责任编辑：cyth
