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

admin2017-02-24  33

问题 下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m—1的值。
请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
注意:部分源程序在文件NODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
1  #include<stdio.h>
2  #include<stdlib.h>
3  typedef strucL aa
4  {int data;
5    struct aa * next;
6  }NODE;
7  NODE*Creatlink(int n,int m)
8  {NODE*h=NULL,*p,*s;
9    int i;
10  /*********found*********/
11  P=(NODE)malloc(sizeof(NODE));
12  h=P;
13  p->next=NULL;
14  for(i=1;i<=n;i++)
15  {s=(NODE*)malloc(sizeof (NODE)),
16    s->data=rand()%m;
17    s->next=p->nexL,
18    p->next=s;p=p->next;
19  }
20  /*********found*********/
21    return p;
22  }
23  outlink(NODE*h)
24  {NODE*p;
25    P=h->next;
26    printf("\n\nTHE LIST:\n\nHEAD");
27  while(P)
28  {printf("->%d",p->data);
29     p=p->next;
30   }
31    printf("\n");
32  }
33  main()
34  {NODE*head;
35    head=Creatlink(8,22);
36    outlink(head);
37   }

选项

答案(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/K1i0FFFM
0

最新回复(0)