使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0到m-1的值。 请改正函数Creatlink中指

admin2020-06-02  36

问题 使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0到m-1的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
    试题程序:
#include<stdio.h>
#include<stdlib.h>
typedef struer 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:\n\nHEAD");
  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://jikaoti.com/ti/tuG0FFFM
0

最新回复(0)