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

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

admin2015-06-08  77
问题 给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。
    请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。
    注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include
#include
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)
{NODE* 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 *)mslloc(sizeof(NODE))； (2)return h；
解析 该题中函数功能是创建带头结点的单向链表。从已给定源程序的main主函数开始入手，首先通过“head=Creatlink(8,22)”语句调用Creatlink函数生成单向链表，然后“outlink(head)；”输出该链表。
   [解题思路]
    (1)第一标识下“p=(NODE)malloc(sizeof(NODE))；”，maclloc函数的返回类型是void*类型，表示未确定类型的指针，因此需要指针类型转换，而“(NODE)”不是指针类型，故第一标识下应改成“p=(NODE*)malloc(sizeof(NODE))；”。
    (2)第二个标识下，最后将单链表返回，应该是返回头指针h指向的链表，而不是其中的一个节点p，所以“returnp；”应该改为“retum h；”。
转载请注明原文地址:https://kaotiyun.com/show/PiJp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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