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

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

admin2016-12-06  75
问题 下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。
    请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。
    注意：部分源程序在文件MODI1．C中，不要改动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；
17    s->next=p->next；
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＼n HEAD’’);
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://www.kaotiyun.com/show/TVDp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)