2. 计算机
  3. 给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。 请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构! #

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。 请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构! #

admin2019-09-02  61
问题 给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。
请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#include＜stdlib．h＞
typedef struct aa
{  int data；
  struct aa *next ；
}NODE；
NODE*Creatlink(int n，int m)
{NODE*h=NULL，*p，*s；
  int i；
／**********found**********／
p=(NODE)malloc(sizeof(NODE))；
  h=p；
  p-＞next=NULL；
  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；
    }
／**********found**********／
  return p；
}
outlink(NODE*h)
fNODE*p；
  p=h-＞next；
printf("＼n＼nTHE LIST：＼n＼n HEAD")；
  while(p)
  {printf("-＞％d"，p-＞data)；
    p=p-＞next；
    }
    printf("＼n")；}
main()
{NODE*head；
    head=Creatlink(8，22)；
    outlink(head)；}
选项
答案(1)p=(NODE*)malloc (sizeof(NODE))； (2)return h；
解析 该题中函数功能是创建带头结点的单向链表。从已给定源程序的main主函数开始入手，首先通过“head=Creatlink(8，22)；”语句调用Creatlink函数生成单向链表，然后“outlink(head)；”输出该链表。
(1)“p=(NODE)malloc(sizeof(NODE))；”第一标识，maclloc函数的返回类型是void*类型，表示未确定类型的指针，因此，需要指针类型转换，而“(NODE)”不是指针类型，故第一标识下应改成“p=(NODE*)malloe(sizeof(NODE))；”。
(2)第二个标识下，最后将单链表返回，应该是返回头指针h指向的链表，而不是其中的一个节点p，所以“return p；”应该改为“return h；”。
转载请注明原文地址:https://kaotiyun.com/show/zKRp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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