首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数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
29
问题
给定程序中,函数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=
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
在位运算中,操作数每右移两位,其结果相当于()。
若函数调用时,参数为基本数据类型的变量,下列叙述中正确的是()。
有下列程序:main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
有以下程序:charfun(charx,chary{if(x<y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf("%c\n
有以下程序#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
软件工程研究的内容主要包括:【】技术和软件工程管理。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
随机试题
试述银行与客户关系的原则。
占有人返还原物的请求权在法定期限内未行使的,该请求权消灭。该法定期限是()。
多根电缆同沟直埋敷设时,每增加一根电缆,平均沟宽应增加( )。
下列属于营业线I级施工的是()。
“经营单位”栏:“数量及单位”栏:
钧瓷工艺技术和创造规律理论专著《钧瓷》发行据禹州市委宣传部消息,近日,由清华大学教授郑宁主编,任星航、任英歌合撰的《中华文脉.中国陶瓷艺术.钧瓷》一书由黑龙江美术出版社出版发行。该书是由星航钧窑及其合作单位、任英歌的母校——清华大学美术学院通力合
根据《社会保险法》,下列参加职工基本医疗保险人员的医疗费用中,由基本医疗保险基金支付的有()。
下列关于监察对象对监察机关作出的涉及本人的处理决定不服,采取的救济措施,说法不正确的是:
在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。
在嵌套if语句中,else语句总是()。
最新回复
(
0
)