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

admin2013-04-02  39

问题 给定程序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);
}

选项

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

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

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