首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
87
问题
给定程序中,函数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全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include<stdio.h>main(){inta,b,c,n;a=2;b=0;C=1;n=1;while(n<=3){C=C*a;b=b+C;++n;}
C语言结构体类型变量在程序执行期间()。
若有说明chars1[30]="abc",s2[]="defghi";,则在使用函数strcat(s1,s2)后,结果是()
若各选项中所用变量己正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
下面程序的运行结果:【】。intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[o];}main(){inta
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i
源程序的文档化不包括()。
若有说明chars1[]="Thatgirl",s2[]="isbeautiful";则使用函数strcmp(s1,s2)g,结果是______。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
汇编语言和机器语言都属于低级语言,之所以称为低级语言是因为用它们编写的程序可以被计算机直接识别执行。()
在西方国家发生急性胰腺炎,除胆道疾病外的主要原因是
在距煤层最小垂距()m时至少向煤层打2个预测钻孔,用1~3mm的筛子冲洗液中的钻屑,测定其瓦斯解吸指标。钻屑瓦斯解吸指标的临界值应根据现场实测数据确定。
共同共有的形式主要包括()。
在资本积累过程中,实现个别资本增大的形式是()。
申奥:举办奥运会
初步建立
_______________是马克思主义的精髓。
{2007年)当x→0+时,与等价的无穷小量是()
Thesimpleactofsurrenderingatelephonenumbertoastoreclerkmayseeminnocuous—somuchsothatmanyconsumersdoitwith
最新回复
(
0
)