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

下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。 请改正程序指定部位的错误，使它能得到正确结果。 [注意] 不要改动main函

admin2012-06-08  81
问题 下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。
   请改正程序指定部位的错误，使它能得到正确结果。
   [注意] 不要改动main函数，不得增行或删行，也不得更改程序的结构。
   [试题源程序]
   #include＜stdio.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, *q;
   int i, x;
   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, "\nTHE LIST:\n\n HEAD");
   while(P)
   {
   fprintf(pf, "-＞%d", P-＞datA); p=p-＞next;
   }
   fprintf(pf, "\n");
   }
   main()
   {
   NODE *head; int m;
   head=cteatlink(12,100);
   outlink(head, stdout);
   m=fun(head);
   printf("\nTHE RESULT"\n");
   outresult(m, stdout);
   }
选项
答案(1)错误：p=h; 正确：p:h-＞next; (2)错误：p=h-＞next; 正确：p=p-＞next;
解析 程序中使用while循环语句并结合结构指针p来找到数据域中的最大值。
   错误1：P指向形参结构指针h的next指针，所以应改为：p=h-＞next;
   错误2：p指向自己的下一个结点，所以应改为：p=p-＞next
转载请注明原文地址:https://kaotiyun.com/show/oDID777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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