问答题
给定程序MODI1．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=l; 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*)malloc (sizeof(NODE))； (2)return h；
【答案解析】解析：(1)“p=(NODE)malloc(sizeof(NODE))；”第一标识，maclloc函数的返回类型是void*类型，表示未确定类型的指针，因此，需要指针类型转换，而“(NODE)”不是指针类型，故第一标识下应改成“p=(NODE*)malloc(sizeof(NODE))；”。 (2)第二个标识下，最后将单链表返回，应该是返回头指针h指向的链表，而不是其中的一个节点p，所以“return p；”应该改为“return h；”。