使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,

admin2020-06-02  33

问题 使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数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(si zeof(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,"In 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一>nex!; (2)p=p一>next;

解析 (1)因为链表的头节点没有数据域,所以对指针p进行初始化时,要将p指向头节点的下一个节点。
(2)通过指针p的移动遍历链表,因此此处应改为p=p一>next;。
转载请注明原文地址:https://jikaoti.com/ti/juG0FFFM
0

最新回复(0)