2. 计算机
  3. 下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数fun中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODI1．

下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正函数fun中的错误，使它能得出正确的结果。 注意：部分源程序在文件MODI1．

admin2021-06-15  46
问题 下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。
请改正函数fun中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜conio．h＞
#include＜stdlib．h＞
typedef struct aa
{ int data；
  struct aa * next；
}NODE；
fun(NODE * h)
{ int max=－1；
  NODE*P；
／*********found*********／
  P=h；
  while(P)
    {if(P－＞data＞max)
    max=P－＞data；
／*********found*********／
    P=h－＞next；
  }
return max；
}
outresult(int s，FILE*pf)
{fprintf(pf，"＼nThe max in link
：％d＼n"，s)；
}
NODE*creatlink(int n，int m)
{NODE * h，*p，*s ；
  int i；
  h=P=(NODE*)malloc(sizeof(NODE))；
  h－＞data=9999；
  for(i=1；i＜=n；i++)
    {s=(NODE*)malloc(sizeof(NODE))；
    s－＞data=rand()％m；
    s－＞next=p－＞next；
    p－＞next=s；p=p－＞next；
   }
  p－＞next=NULL；
  return h；
}
outlink(NODE*h，FILE*Pf)
{NODE*P；
  p=h－＞next；
  fprintf(pf，"＼n The LIST：＼n＼nHEAD")；
  while(P)
    {fprintf(pf，"－＞％d"，P－＞data)；
      P=P－＞next；)
  fprintf(pf，"＼n")；
}
main()
{NODE*head；int m；
  system("CLS")；
  head=creatlink(12，100)；
  outlink(head，stdout)；
  m=fun(head)；
  printf("＼nThe RESULT：＼n")；
  outresult(m，stdout)；
}
选项
答案(1)p=h－＞next； (2)p=p－＞next；
解析 (1)因为链表的头结点没有数据域，所以对指针p进行初始化时，要将p指向头结点的下一个结点。
(2)通过指针p的移动遍历链表，因此此处应改为p=p－＞next；。
转载请注明原文地址:https://kaotiyun.com/show/Bytp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)