下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m一1的值。 请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。 注意:部分源程序在文件MODI1.C中,不要改动main函数,不

admin2019-04-04  34

问题 下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m一1的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不要改动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;
    { s =  < NODE  * ) maiioc (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为指向结点的指针。指向刚分配的结构指针,所以应改为p=(NODE*)malloc( sizeof( NODE)).
(2)在动态分配内存的下一行语句是,使用临时结构指针变量h保存p指针的初始位置,最后返回不能使用p,是因为p的位置已经发生了变化,所以应改为return h。
转载请注明原文地址:https://kaotiyun.com/show/Z6Rp777K
0

最新回复(0)