首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。 请改正函数Crealink中指定部位的错误,使它能得出正确的结果。 注意:不要改动mam函数,不得增行或删行,也不得更改程序
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。 请改正函数Crealink中指定部位的错误,使它能得出正确的结果。 注意:不要改动mam函数,不得增行或删行,也不得更改程序
admin
2018-09-27
36
问题
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。
请改正函数Crealink中指定部位的错误,使它能得出正确的结果。
注意:不要改动mam函数,不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 typedef struct aa
4 { int datal
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(’’\n\nTHE 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;
解析
该题中函数功能是创建带头结点的单向链表。从已给定源程序的main主函数开始入手,首先通过“head=Creatlink(8,22);”语句调用Creatlink函数生成单向链表,然后“outlink(head);”输出该链表。
(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/x8xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能将高级语言程序转换成目标语言程序的是______。
用树形结构表示实体之间联系的模型是()。
以下关于函数的叙述中正确的是______。
以下四个选项,不能看作一条语句的是()。
在C语言中,可以把整数以二进制形式存放到文件中的函数是()
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
两次运行下面的程序后,如果从键盘上分别输入7和3,则输出结果是______。main(){intx;scanf("%d",&x);if(++x>5)printf("%d",x);elsep
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【】。
在深度为5的满二叉树中,叶子结点的个数为()。
随机试题
建设工程监理的特点包括:________、________、________。
反映对可持续发展有影响的指标是()
A.传染性非典型肺炎、甲型H1N1流感B.甲型H1N1流感、霍乱C.流感、传染性非典型肺炎D.流行性脑脊髓膜炎、流行性乙型脑炎E.霍乱、鼠疫属于乙类传染病,参照甲类传染病管理的传染病是
无渣膳食总的目的是
绘画:壁画:山水画
我国商业银行在境内不得从事的投资包括()。
董事会是公司的决策机构,拥有许多关键的职能。下列选项中,不属于董事会应该履行的关键职能是()。
下列关于述职报告与总结两者关系的说法,错误的是()。
在一些人看来,带薪休假会对中国经济的竞争力、企业的用工成本造成一定影响,但是这不能成为违反法律、_____劳动者权利和福利的_____。填入画横线部分最恰当的一项是:
A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A
最新回复
(
0
)