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

admin2017-02-27  6

问题 给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m—l的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:不要改动mam函数,不得增行或删行,也不得更改程序的结构!
#include
#include
typedef struct aa
{  int data;
   struct aa *nextf
} NODE;
NODE *Creatlink(int n,int m)
{NODE *h=NULLr *p,*s;
  int i;
     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;
        }
  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;
       }
main ()
{NODE *head;
      head=Creatlink{8,22) ;
     outlink (head) ;
   }

选项

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

解析 该题中函数功能是创建带头结点的单向链表。从已给定源程序的main主函数开始入手,首先通过“head= Creatlink(8,22); ”语句调用Creatlink函数生成单向链表,然后“outlink(head); ”输出该链表。
(1)“p=(NODE )ma11oc(sizeof(NODE)); ”第 一标识,mac11oc函数的返回类型是void*类型,表示未确  定类型的指针,因此需要指针类型转换,而“(NODE)"不是指针类型,故第一标识下应改成“p=(NODE  *)ma11oc(sizeof(NODE)); ”。
(2)第二个标识下,最后将单链表返回,应该是返回头指针h指向的链表,而不是其中的一个节点p,所以“return  p;”应该改为“return h;”。
转载请注明原文地址:https://kaotiyun.com/show/erID777K
0

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