首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据
admin
2020-06-02
69
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域依次为10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N 5
typedef struct node{
int data;
struct node*next;
}NODE;
/*********found*********/
【1】
*fun(NODE*h)
{NODE *p,*q, *r,
p=h;
if(p==NULL)
return NULL;
q=p一>next;
p一>next=NULL,;
while(q)
{
/*********found*********/
r=q一>
【2】
;
q一>next=p;
p=q;
/*********found*********/
q=
【3】
;
}
return p,
}
NODE*creatlist(int a[])
{NODE*h,*p,*q;int i;
h=NULL;
for(i=0;i<N;i++)
{ q=(NODE*)malloc(sizeof(NODE));
q一>data=a
;
q一>next=NULL;
if(h==NULL)h=p=q;
else{p—>next=q;p=q;}
}
return h;
}
void outlist(NODE* h)
{ NODE*p;
p=h;
if(p==NULL)
printf("The list is NULL!\n");
else
{ printf("\nHead");
do
{printf("一>%d",p一>data);
p=p一>next;}
while(p!=NULL);
printf("一>End\n");
}
}
main()
{ NODE*head;
int a[N]={2,4,6,8,10};
head=creatlist(a);
printf {"\nThe original list:\n");
outlist(head);
head=fun(head);
printf("\nThe list after inverting:\n");
outlist;(head);
}
选项
答案
(1)NODE(2)next (3)r
解析
填空1:本题考查了函数指针变量的函数返回值的类型,*fun(NODE*h)的返回值为p,而p的数据类型为NODE,因此本空应该填写NODE。
填空2:从此空的形式p一>可知本空应该填写next。
填空3:本题要求将不带头节点的单向链表逆置,为了使q的指针向后移,此空应该填写r。
转载请注明原文地址:https://kaotiyun.com/show/KeCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
结构化程序所要求的基本结构不包括
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
若k是int类型变量,且有以下for语句1for(k=-1;k
若有以下程序main(){inta=-2,b=0;while(a++)++b;pfintf("%d,%d\n",a,b);}则程序的输出结果是
下列给定程序中,函数fun的功能是:计算整数n的阶乘。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include#includedoublefun(intn){
下列各项中属于黑盒测试方法的是()。
关系的实体完整性要求关系中不能为空的属性是()。
随机试题
SIS家族编码产物的作用正确的是
甘麦大枣汤的病变部位是
患者,刘某,女,54岁,因血栓性浅静脉炎寻求康复治疗,不适宜的方法是
慢性肾小球肾炎的理想血压控制目标为
充填物过高,咬合时出现早接触可引起以亚砷酸失活剂置于邻面洞时,由于封闭不严,药物渗漏可引起
在美国债券市场中,机构投资者经常使用的三种综合类债券市场指数为()。I.莱恩指数Ⅱ.莱曼兄弟综合指数Ⅲ.所罗门兄弟投资级债券综合指数Ⅳ.美林国内市场指数
下列不属于市场风险的是()。
函数f(x)=中,x3的系数是().
左边图形由四个部分组成,各部分通过平面上的变化可以组成新图形,下列选项中,不是由这四个部分组成的是()。
下列叙述中正确的是()。
最新回复
(
0
)