首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2019-03-06
31
问题
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.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};
head=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://jikaoti.com/ti/gkf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){inti,a[10];for(i=9;i>=0;i-)a[i]=10-i;printf("%d%d%d",a[2]a[5],a[8]);}
若有如下程序:sub(int*t,intn){int*p1,*p2;for(p1=t,p2=t;p1-t<n;p1++)if(*p1<*p2)p2=p1;return(*p2);}main()
执行以下程序后输出的结果是______。main(){inty=10;do{y--;}while(--y);printf("%d\n",y--);}
请选出以下程序的输出结果()。#include<stdio.h>sub(int*s,inty){staticintt=3;y=s[t];t--;}main(){int
在数据库的两级映射中,从概念模式到内模式的映射一般由______实现。
下列程序执行输出的结果是______。#include<stdio.h>f(inta){intb=0;staticc=7;a=c++;b++;return(a);}main()
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
若有如下程序:intsub(){staticintn=1;intx=1;x*=n;n++;returnx;}main(){intn,t=1;for(n=1;n<6;n++)
若有说明“chars1[30]="abc",s2[]="defghi";”,则在使用函数stcat(s1,s2)后,结果是()。
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf(“%d”,&num);if(num>99)s=3:
随机试题
财产清查按照清查的时间可分为定期清查和不定期清查。
已知求:(1)函数的单调区间及极值;(2)函数凹凸区间及拐点;(3)渐近线.
可用治久痢的方剂是
自发性气胸的病因中的下列哪种情况最为常见
A.氟胞嘧啶+两性霉素BB.伊曲康唑C.氟康唑D.两性霉素BE.伏立康唑对爆发性或者严重的组织胞浆菌感染首选
下列选项属于商品的是()。
红旗原则是指如果侵犯著作权的事实是显而易见的,网络服务商就不能装作看不见,或以不知道侵权的理由来推脱责任。根据上述定义,下列适用红旗原则的情形是:
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Lookattheformbelow.Youwillhearawomanplacinganorderonthephone.Orderfrom:Ms.JaneSmithItemsordered:【C9】_
A、Anovelaboutapresident.B、Apoliticalsciencebook.C、Alistingofelectionresults.D、Atextforoneofhiscourses.B
最新回复
(
0
)