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

admin2016-08-16  59

问题 下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m一1的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
    试题程序:
#include
#include
typeclef 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:t\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)retum h;

解析 (1)由变量定义可知p为指向结点的指针。指向刚分配的结构指针,所以应改为p=(NODE*)malloc(sizeof(NODE))。
    (2)在动态分配内存的下一行语句是,使用临时结构指针变量h保存p指针的初始位置,最后返回不能使用p,是因为p的位置已经发生了变化,所以应改为return h。
转载请注明原文地址:https://kaotiyun.com/show/HaNp777K
0

最新回复(0)