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

admin2017-07-27  29

问题 给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。
    请改正函数fun中指定部位的错误,使它能得出正确的结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
1  #include<stdio.h>
2  #include<stdlib.h>
3  typedef struct aa
4    {  int data;
5    struct aa *next;
6  } NODE;
7  int fun(NODE *h)
8   {  int max=-1;
9   NODE *p;
10    /**********found**********/
11   p=h;
12   while(p)
13  {  if(p->data>max)
14    max=p->data;
15    /**********found**********/
16  p=h->next;
17     }
18   return max;
19  }
20   outresult(int s,FILE *pf)
21  {  fprintf(pf,’’\nThe max in link:%d\n’’,s);}
22   NODE *creatlink(int n,int m)
23  { NODE *h,*p,*s;
24   int i;
25  h=p=(NODE*)malloc(sizeof(NODE));h->data=9999;
26   for(i=1;i<=n;i++)
27   {s=(NODE *)malloc(sizeof(NODE));
28   s->data=rand()%m;s->next=p->next;
29   p->next=s;p=p->next;
30   }
31   p->next=NULL;
32   return h;
33  }
34  outlink(NODE *h,FILE *pf)
35  {  NODE  *p;
36  p=h->next;
37  fprintf(pf,’’\nTHE LIST:\n\n HEAD’’);
38     while(p)
39   {fprintf(pf,’’->%d’’,p->data);p=p->next;}
40   fprintf(pf,’’\n’’);
41   }
42   main()
43  { NODE *head;int m;
44  head=creatlink(12,100);
45    outlink(head,stdout);
46   m=fun(head);
47  printf(’’\nTHE RESULT:\n’’); outresult(m,stdout);
48  }

选项

答案(1)p=h->next; (2)p=p->next;

解析 函数功能是求单向链表结点(不包括头结点)数据域中的最大值。其中,单链表查找最大值及最小值的方法主要是对单链表的遍历,并在遍历过程中将初始化的最大值、最小值与链表中的每一个结点的数据域进行比较。
    (1)根据题干中求得除了头结点之外的结点数据域中的最大值,头指针h,工作指针p指向头结点的下一个结点,所以第一个标识下的“p=h;”指向头结点应该改为指向下一个结点“p=h->next;”。
    (2)工作指针p,利用p实现对链表的遍历,p表示指向链表的当前结点,所以指向下一个结点应该是“p=p->next;”。
转载请注明原文地址:https://jikaoti.com/ti/JFi0FFFM
0

最新回复(0)