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

admin2017-07-27  29

问题 给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。
    请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
1  #include<stdio.h>
2  #include<stdlib.h>
3   typedef struct 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; s->next=p->next;
17   p->next=s;p=p->next;
18  }
19   /**********found**********/
20   return p;
21  }
22  outlink(NODE *h)
23  { NODE *p;
24   p=h->next;
25  printf(’’\nXnTHE LIST:\n\n HEAD’’);
26     while(p)
27   { printf(’’->%d’’,p->data);
28  p=p->next;
29    }
30     printf(’’\n’’);}
31   main()
32  { NODE *head;
33  head=Creatlink(8,22);
34   outlink(head);}

选项

答案(1)p=(NODE*)malloc (sizeof(NODE)); (2)return h;

解析 (1)“p=(NODE)malloc(sizeof(NODE));”第一标识,maclloc函数的返回类型是void*类型,表示未确定类型的指针,因此需要指针类型转换,而“(NODE)”不是指针类型,故第一标识下应改成“p=(NODE*)malloc(sizeof(NODE));”。
    (2)第二个标识下,最后将单链表返回,应该是返回头指针h指向的链表,而不是其中的一个节点p,所以“return p;”应该改为“return h;”。
转载请注明原文地址:https://kaotiyun.com/show/eKDp777K
0

最新回复(0)