首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域
admin
2018-08-11
38
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#include<stdlib.h>
#define N5
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*)rnalloc(sizeof
INOOE));
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 outlist(NODE*h)
{NODE*p;
p=h->next;;
if(p==NULL)
printf("The list is NJLL!\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)next (2)NULL (3)r
解析
填空1:本空考查了为p赋初值,根据题目的要求是将带头结点的单向链表逆置可知,p的初值应该为h->next。
填空2:if判断语句表明当p等于什么时就要返回,因此只能当p等于NULL时返回,不用做后面的链表的逆置了。
填空3:把q的指针向后移动,才能实现将带头结点的单向链表逆置。因此本空填写r。
转载请注明原文地址:https://kaotiyun.com/show/8kxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义int*swap()指的是______。
有以下程序 main() { char a[7]="a0\0a0\0";int i,j; i=sizeof(a);j=strlen(a); printf("%d%d\n",i,j); } 程序运行后的输出结果是______。
执行下面的程序后,a的值为()。main(){inta,b;for(a=1,b=1;a<=10;a++){if(b%3==1){b+=3;continue;}
下列合法的变量名是()
有下列程序:#include<stdio.h>main(){charC;while((c=getchar())!=’,’)putchar(++c);}程序运行时,如果从键盘输入:A,B,<
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数语第一个数兑换,把最大的数语最后一个数对换。请填空。#include<stdio.h>voidf(intx[],intn){i
在C语言中,函数返回值的类型最终取决于
有以下程序:#include<stdio.h>voidswap(char*x,ehar*y){chart;t=*x;*x:*y;*y=t;main(){char*s1="abc",*s2="123";
有以下程序:main(){inta=1,b=3,c=5,*p;int*p1=&a,*p2=&b,*p3=&c;*p=*p1*(*p2);printf("%d\n",*p);}执行后的输出结果是()。
下列程序的输出结果是______。#include<stdio.h>main(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}
随机试题
在血糖偏低时,大脑仍可摄取葡萄糖而肝脏则不能,其原因是()
一被试者尿中肌酐浓度为168mg/ml,血浆肌酐浓度为1.2mg/ml,尿量为1ml/min,其肌酐清除率为
下列哪项不是帕金森病常见的护理问题
最先进入骨盆入口的胎儿部分为胎儿在子宫内的姿势
肠重复畸形与依附肠管不共用的组织为
大学生李某要去A市某会计师事务所实习。此前,李某通过某租房网站租房,明确租房位置和有淋浴热水器两个条件。张某承租了王某一套二居室,租赁合同中有允许张某转租的条款。张某与李某联系,说明该房屋的位置及房屋里配有高端热水器。李某同意承租张某的房屋,并通过网上银行
下列关于清算的解释,错误的是()。
下列有关有形动产租赁服务的说法正确的是()。
2005年1~10月,贵州省的固定资产投资额与甘肃省相比:以2006年10个月的固定资产投资水平估算后两个月的固定资产投资水平,以2006年的前10个月的固定资产投资同比增长率估算固定资产投资的年增长率,可估算出2008年固定资产投资额在4000亿元以
下列关于自然现象的说法错误的是()。
最新回复
(
0
)