首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请补充fun函数,该函数的功能是:将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中
请补充fun函数,该函数的功能是:将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 [注意] 部分源程序给出如下。 请勿改动主函数main和其他函数中
admin
2010-11-26
28
问题
请补充fun函数,该函数的功能是:将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
[注意] 部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。
[试题源程序]
#include <stdio.h>
#include <stdlib.h>
#define N 5
typedef Struct node {
int data;
struct node *next;
}NODE;
void fun(NODE *h)
{
NODE *p, *q, *r;
p= (1) ;
if ( (2) ) return;
q=P->next;
P->next=NULL;
while (q)
{
r=q->next;
q->next=p;
p=q;
q= (3) ;
}
h->next=p;
}
NODE *creatlis (int a[])
{
NODE *h, *p, *q; int i;
h= (NODE *)malloc(sizeof(NODE));
h>next=NULL:
for(i=0; i<N; i++)
{
q=(NODE *)malloc(sizeof(NODE));
q->data=a
;
q->next=NULL;
if(h->next==NULL)
h->next=p=q;
else
{
p->next=q; p=q;
}
}
return h;
}
void ou list(NODE *h)
{
NODE *p;
p=h->next;
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);
fun(head);
printf("\nThe list after inverting :\n");
outlist(head);}
选项
答案
[1] h->next [2] D==NULL [3] r [解析] 填空1:题目明确交代是一个带头结点的单向链表,因此,在函数fun中应该从单向链表的第二个结点开始放入数据,头结点不算,所以指针变量p应该指向h->next。 填空2:这是一个必需的判断语句,即当第一个单元为空时,返回。所以,此处应该填p==NULL。 填空3:链表中的数据交换和数组元素交换的规则是一样的,即使用一个辅助变量进行交换,所以这里应该填r。不同的是,链表是通过指针的移动实现对每个结点的访问。
解析
转载请注明原文地址:https://jikaoti.com/ti/8nkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
国家机关、国有公司、企业、事业单位、人民团体,违反国家规定,将应当上交国家的罚没财物或者其他国有资产,以单位名义集体私分给个人,数额较大的行为,应判为()。
2015年政府工作报告中,李克强总理针对产业发展提到了一个新概念:要实施“中国制造2025”。下列对此理解错误的是()。
根据我国宪法规定.法律和其他议案由全国人民代表大会以全体代表的()通过。
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电.经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
鸡蛋一般不能洗了以后存放,是因为()。
某书店出售一种挂历,每售出1本可得18元利润。售出一部分后每本减价10元出售,全部售完。已知减价出售这种挂历本数是原价出售挂历的三分之二。书店售完这种挂历共获得利润2870元,书店一共出售这种挂历多少本?
编号从1到10的10个白球排成一行,现按照如下方法涂红色:①涂2个球:②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
一批树苗,按下列原则分给各班栽种:第一班取走100棵文取走剩下树苗的,第二班取走200棵又取走剩下树苗的,第三班取走300棵又取走剩下树苗的,依此类推,第三班取走树苗100i棵又取走剩下树苗的,……,直到取完为止。最后各班所得树苗都相等。试问共有几个班?
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
随机试题
腹部脂肪过多的女性有()的风险。
理想和现实存在着对立的一面,二者的矛盾与冲突,属于()的矛盾。
有关牙本质粘结剂的描述,不正确的是
患者,女,51岁。久病漏下,血色淡,伴腰酸肢冷,小腹冷痛,喜温喜按,舌淡,脉沉细。治疗应选取的主穴是
受刑事案件犯罪嫌疑人、被告人的委托参加刑事诉讼的律师应当承担的主要责任有哪些?
平面控制测量必须遵循()的组织实施原则。
请认真阅读下列材料.并按要求作答。请根据上述材料完成下列任务:如指导小学生学习材料,试拟定教学目标。
我国最早的人民政权的公安保卫机关是1931年组建的“国家政治保卫局”。()
Lookatthenotebelow.Youwillhearaconversationaboutcheckingticket.Name:【C9】______Sex:MaleNationality:【P3】_________
Experimentsinwhichanimalsliveinartificialsurroundingsshowthat______.Animalssaveitsresourcesforcertaintimeofd
最新回复
(
0
)