首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2015-06-08
27
问题
给定程序中,函数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 ;
void fun(NODE *h)
{NODE *P,*q,*r;
/**********found***********/
P=h一>___1___;
/**********found***********/
if(p==___2___)return;
q=P一>next;
P一>next=NULL;
while(q)
{ r=q一>next ; q一>next=P;
/**********found***********/
P=q;q=____3___;
}
h一>next=P;
}
NODE * creatlist(int a[])
{NODE *h,*P,*q;int i;
h=(NODE*)malloc(sizeof(NODE));
h一>next=NULL;
for(i=0; 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 outlist(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};
heact=creatlist(a);
printf(“\nThe original list:\n”);
outlist(head);
fun(head);
printf(“\nThe list after inverting:
\n”);
outlist(head);
}
选项
答案
(1)next (2)0或NuLL (3)r
解析
函数fun的功能是将带头结点的单向链表逆置。
第一空:“p=h->___1___;”对结点p进行初始化,由审题分析可知,p初始化为链表的第二个结点,即p一>next,故第一空处应为“next”。
第二空:“if(p==___2____)return;”如果链表只有一个结点,无需逆置,即第二空处为“0”或“\0”或“NULL”。
第三空:循环内完成结点的指针指向前一个结点,“r=q->next;”r已经指向q的下一个结点,“q一>next=p;”将q结点指向链表的前一个结点,“p=q;”是将p结点往后移动一个结点位置,第三空处是q结点往后移动一个结点位置,即第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/eiJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
若有以下定义:intt[3][2];,能正确表示t数组元素地址的表达式是______。
假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(A),sizeof(B));
运行下面的程序,其输出结果为______。main(){pintf("%d,%d",5%-3,-5%3);}
若fp是指向某文件的指针,且已读到此文件的末尾,则函数feof(fp)的返回值是_______。
以下程序的输出结果是_______。main(){intw=5;fun(w);printf("\n");}fun(intk){if(k>0)fun(k-1);printf("%d",k);
下列选项中不能正确定义结构体的是_______。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
随机试题
县卫生局以经营发霉变质食品为由对蒋某处以罚款3000元,蒋某不服,申请复议。复议机关做出复议决定后,蒋某仍不服,又向人民法院起诉。诉讼期间被告拒不举证,也不出庭应诉。至一审法院审结前,被告始终未能提供做出具体行政行为所依据的规范性文件和事实证据。一审法院遂
患者女,20岁。发热,厌食厌油一周,查体:皮肤巩膜轻度黄染,肝右下肋未扪及,实验室检查:ALT:178U/L,血清胆红素54μmol/L,尿胆红素阳性,抗HAVIgM(+),抗HBsAg(+),抗HBc(+),抗HCV(-),既往体健,无手术史和输血史。
患者,女,80岁。肿瘤晚期,全身极度衰竭,意识有时模糊。为安慰患者,护士与其交流时应使用的距离是
A.天冬氨酸氨基转移酶B.淀粉酶C.碱性磷酸酶D.谷胱甘肽过氧化物酶E.单胺氧化酶与微量元素硒关系最密切的是
患儿,女,3岁。自幼发现心脏杂音,经常患肺炎,查体胸骨左缘第3~4肋间Ⅳ级粗糙收缩期杂音,心电图示左心室及右心室均肥大,X线片示肺血多。如果患儿服用强心苷时,正确的护理是
乔青服装公司与七郎漂染厂之间因合同发生纠纷,向石厚市仲裁委员会申请仲裁,石厚市仲裁委员会组成仲裁庭审理此案。那么根据我国《仲裁法》的规定,下列有关仲裁裁决的说法,哪些是错误的?
下列哪一选项的表述不能成立?
解放战争时期,毛泽东同志说:“蒋介石两个拳头(指陕北和山东)这么一伸,他的胸膛露出:来了。所以,我们的战略就是要把这两个拳头紧紧拖住,对准他的胸膛插上一刀。”这里说的“插上一刀”指的是()。
食物链是各种生物通过一系列吃与被吃的关系彼此联系起来的序列。“螳螂捕蝉,黄雀在后”这句谚语生动地体现了食物链的原理。下列与该食物链有关的说法中正确的是()。
有人认为:“在婚姻关系存续期间,夫或妻以个人名义所负的债务是夫或妻的个人债务。”请对该说法加以辨析。
最新回复
(
0
)