首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2015-08-23
71
问题
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
#include
#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
{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!in");
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,1 0);
head=creatlist(a);
printf("\nThe original 1ist:\n");
outlist(head);
head=fun(head);
printf("\nThe 1ist after
inverting:\n");
outlist(head);
}
选项
答案
(1)NODE* (2)next (3)r
解析
第一空:主函数内fun函数调用形式是“head=fun(1aead);”,变量head是NODE指针,故fun函数的返回值是NODE指针,即第一空处应为“NODE*”。
第二空:while循环完成链表的倒置,在循环体内,D、q和r指针分别指向三个连续的结点,p指针在最前,然后是q指针,r指针在最后。将q指针指向p结点,p和q两个结点倒置,然后p、q和r再往后移动一个结点,继续对其他结点逆置。因此第二空处r是q的后面一个结点,故第二空处为“next”。
第三空:由第二空的分析可知,第三空处是将q结点往后移动一个结点位置,故第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/cHDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i<2;i++){for(j=
在位运算中,操作数每右移两位,其结果相当于()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
以下程序运行后的输出结果是【】。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(){
以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。#defineN4voidrotate(i
下述关于数据库系统的叙述中正确的是______。
有以下程序:voidsum(inta[]){a[0]=a[-1)+a[1];}main(){inta[10]=(1,2,3,4,5,6,7,8,9,10};sum(&a[2]);printf("%d
有以下程序#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)
现有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中T18.c文件如下:#include#include"myfun.c"main(){fun();printf("\n");}myf
利用fseek函数可实现的操作是()。
随机试题
博闻强记的背功从哪里来?靠过目成诵的___________,这种人少之又少,如同凤毛麟角;再就是靠苦读苦背,“三更灯火五更鸡”,舍此没别的___________可走。填入划横线部分最恰当的一项是()。
在我国传播班氏丝虫的主要媒介是
下列脂肪降解和氧化产物可以转化为糖的有
A.外周血中大量原始淋巴细胞B.外周血中大量原始粒细胞C.外周血中大量中、晚幼粒细胞D.外周血中大量较成熟淋巴细胞及少数幼稚淋巴细胞慢性粒细胞性白血病
培养弯曲菌属常用的选择培养基有(请从以下5个备选答案中选出3个正确答案)
A肝素B枸橼酸钠CEDTA-K2D草酸铵E双草酸盐适用于血小板计数的抗凝剂为
A.吗啡B.红霉素C.沙丁胺醇D.青霉素E.利多卡因急性左侧心力衰竭、肺水肿选用
李先生,56岁,患2型糖尿病多年,体态肥胖,“三多一少”症状不明显,血糖偏高。饮食控制、口服降糖药效果均不理想。有关李先生自我保健措施中,不正确的是
教师自编测验是由教师根据具体的教学目标、______和测验目的,自己编制的测验,是为特定的教学服务的。
A、Tobeanarchitect.B、Togointothebusiness.C、Tobemoreinteresting.D、Tobecomeanartist.AW:Ireallywishoursonwoul
最新回复
(
0
)