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

admin2019-04-04  28

问题 下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
  试题程序:
  #include  < stdio .h >
#include  < stdlib.h >
typedef struct aa
{ int data;
     struct aa  * next f
} 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< =nf i++)
     { s = (NODE * ) malloc ( sizeof
         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/pnRp777K
0

最新回复(0)