首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
admin
2018-03-28
52
问题
给定程序中,函数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;
Struer 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(s~zeof
(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("Thel list is NULL!\n");
else
{ printf("\nHead");
do
{pr~ntf("一>%d",p一>
data);
p=p一>next;}
while(p!=NULL);
printf("一>End\n");
}
}
main()
{ NODE*head;
int a[N]={2,4,6,8,1 0};
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/Cxxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
有以下程序:#include<stdlib.h>structNODE{intnurn;structNODE*next;};main(){stru
有以下程序main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a<b){c=a*b;printf("%d,%d,%d\n",b,a,c);}else{c=b/a;printf
设有表示学生选课的三张表,学生表(学号,姓名,性别),课程表(课程号,课程名),选课成绩表(学号,课程号,成绩),则选课成绩表的关键字为()。
以下不能正确定义二维数组的选项是
以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-
设有以下定义和语句:inta[3][2]={1,2,3,4,5,6},*p[3];p[0]=a[1];则.(P[0]+1)所代表的数组元素是()。
若函数调用时,参数为基本数据类型的变量,下列叙述中正确的是()。
随机试题
银行一定要关注借款人的管理水平、管理架构、人员变化、员工士气变化以及企业内部人员的道德风险对公司经营的影响。()
()体现了政府的市场性再分配活动,反映了政府在配置资源方面的作用。
有限责任公司全体股东的首次出资额不得低于注册资本的(),也不得低于法定的注册资本最低限额,其余部分由股东自公司成立之日起()内缴足。
2×20年,A公司发生了如下或有事项:(1)2×20年5月20日收到法院的通知,甲公司向法院提起诉讼,状告A公司未按合要求的时间交货,要求A公司一次性赔偿800万元。至年末,该诉讼尚未判决,A公司估计败诉的可能性为75%,预计赔偿金额在600万元至750万
小张与某单位签订了5年期的劳动合同,其试用期最长不超过()。
认知内驱力、自我提高内驱力和附属内驱力在动机结构中所占的比重并非一成不变。在()附属内驱力最为突出。
心理学家______根据著名的双生子爬楼梯实验提出了个体发展的成熟决定论。
在编制项目管理计划过程中,项目管理的其他分领域计划也在同步编制。作为项目经理,编制项目人力资源管理计划的过程需要与编制()的过程紧密关联。
假定有一个菜单项,名为Menultem,为了在运行时使该菜单项不可见,应使用的语句为()。
WhattheAmericanscientistdidwastotest________.Whichofthefollowingwasnotclearlystated?
最新回复
(
0
)