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

admin2019-09-02  32

问题 给定程序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
0

最新回复(0)