问答题 下列给定程序中函数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。