首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、810,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、810,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
admin
2020-04-18
90
问题
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、810,逆置后,从头至尾结点数据域依次为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一>nexL=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 iverting:\n”);
outlist(head);
}
选项
答案
(1)NODE(2)next (3)r
解析
填空1:本题考查了函数指针变量的函数返回值的类型,*fun(NODE*)的返回值为p,而p的数据类型为NODE,因此本空应该填写NODE。
填空2:从此空的形式p一>可知本空应该填写next。
填空3:本题要求将不带头结点的单向链表逆置,为了使q的指针向后移,此空应该填写r。
转载请注明原文地址:https://kaotiyun.com/show/DkCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
有以下程序,程序运行后的输出结果是#includemain(){inta=3;printf("%d\n",(a+=a-=a*a));}
下面叙述中正确的是()。
以下选项中能表示合法常量的是()。【10年9月】
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4Efg”,则应输出“aBc4EFg”。注意:部分源程序在文件PROGl.C中。请勿改动主函数ma
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*
下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1,1,2,3,5,8,13,21,…例如,若给n输入7,则该项的斐波拉契数值为13。请改正程序中的错误,使它能得出正确结果。
以下选项中不合法的标识符是()。
下面可以作为软件需求分析工具的是()。
随机试题
关于基金销售适用性的实施保障,以下表述正确的是()。Ⅰ.基金销售机构总部应当建立销售的基金产品池Ⅱ.基金销售机构应当就基金销售适用性的理论和实践对基金销售人员实行专题培训Ⅲ.在销售业务信息管理平台中建设并维护与基金销售
朱砂安神丸主治证的病机是
背景材料:某施工单位承接了某二级公路桥梁工程,施工单位按照合同工期要求编制了如下网络计划(时间单位:d),并经监理工程师批准后实施。在实施过程中,发生了如下事件:事件一:工作D(1号台基础)施工过程中,罕见特大暴雨天气使一台施
会计核算软件是以凭证处理为核心,包括多种功能的有机组合体。()
我国成文法的出现是在( )。
什么书算得上畅销?可能有人会想到热络一时的《秘密花园》或成为热门IP的小说《盗墓笔记》。不过,吉尼斯世界纪录机构12日在伦敦宣布,《新华字典》获得最受欢迎的字典和最畅销的书(定期修订)两项吉尼斯世界纪录。对此,著名文化学者张颐武在接受记者采访时表示,这个结
王某向李某借款1万元,李某当场向王某交付现金1万元,王某向李某出具借条一份,张某在该借条上签字,后王某没有按时还钱,李某将王某和张某同时起诉至法院,要求王某还钱,并要求张某承担连带责任。关于张某的责任,下列说法正确的是:
推进供给侧结构性改革的要求是()
WhatdoestheManMean?
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha
最新回复
(
0
)