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

admin2015-12-22  48

问题 给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
#include
#include
typedef.struct aa
{  int data;
    strLlct aa *next;
}  NODE;
NODE *Crearlink(int n,int m)
{NODE *h=NULL,*P,*s;
  Int i;
/**********found**********/
  p=(NODE)malloc(sizeof(NODE));
  h=p;
  P->hext=NULL;
  for(i=1;i<=n;i++)
  {s=(NODE *)malloc(sizeof(NODE));
    s->data=rand()%m; s->rlext=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)
  {print:f("->%d",P->data);
    p=p->next;
    }
    print:f("\n");
  }
  main()
  {NODE *head;
    head=Creatlii2k(8,22);
    outlink(head);
  }

选项

答案(1)p=(NODE*)malloc(sizeof(NODE)); (2)return h;

解析 (1)第一标识下“p=(NODE)malloc(sizeof(NODE));”,maclloc函数的返回类型是void*类型,表示未确定类型的指针,因此需要指针类型转换,而“(NODE)”不是指针类型,故第一标识下应改成“p=(NODE*)malloc(sizeof(NODE));”。
    (2)第二个标识下,最后将单链表返回,应该是返回头指针h指向的链表,而不是其中的一个节点p,所以“returnp;”应该改为“returnh;”。
转载请注明原文地址:https://kaotiyun.com/show/vXDp777K
0

最新回复(0)