首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2020-06-16
69
问题
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 #include<stdlib.h>
3 #define N 5
4 typedef struct node{
5 int data;
6 struct node *next,t
7 } NODE;
8 /**********found**********/
9 __1___ fun(NODE *h)
10 {NODE *p,*q,*r;
11 p=h;
12 if(p=NULL)
13 return NULL;
14 q=p->next;
15 p->next=NULL;
16 while(q)
17 {
18 /**********found**********/
19 r=q->__2__;
20 q->next=p;
21 p=q;
22 /**********found**********/
23 q=__3__;
24 }
25 return p;
26 }
27 NODE *creatlist(int a[])
28 { NODE*h,*p,*q;int i;
29 h=NULL;
30 for(i=0;i<N;i++)
31 (q=(NODE *)malloc(sizeof(NODE));
32 q->data=a
;
33 q->next=NULL;
34 if(h==NULL)h=p=q;
35 else{p->next=q;p=q;}
36 }
37 return h;
38 }
39 void outlist(NODE *h)
40 { NODE *p;
41 p=h;
42 if(p==NULL)printf(’’The list is NULL!\n’’);
43 else
44 { printf(’’\nHead’’);
45 do
46 { printf(’’->%d”,p->data); p=p->next;}
47 while(p!=NULL);
48 printf(’’->End\n’’);
49 }
50 }
51 main ( )
52 { NODE *head;
53 int a[N]={2,4,6,8,10};
54 head=creatlist(a);
55 printf(’’\nThe original list:\n’’);
56 outlist(head);
57 head=fun(head);
58 printf(’’\nThe list after inverting:\n’’);
59 outlist(head);
60 }
选项
答案
(1)NODE* (2)next (3)r
解析
第一空:主函数内。fun函数调用形式是“head=fun(head);”,变量head是NODE指针,故fun函数的返回值是NODE指针,即第一空处应为“NODE*”。
第二空:while循环完成链表的倒置,在循环体内,p、q和r指针分别指向三个连续的结点,p指针在最前,然后是q指针,r指针在最后。将q指针指向p结点,p和q两个结点倒置,然后p、q和r再往后移动一个结点,继续对其他结点逆置。因此第二空处r是q的后面一个结点,故第二空处为“next”。
第三空:由第二空的分析可知,第三空处是将q结点往后移动一个结点位置,故第三空处为“r”。
转载请注明原文地址:https://kaotiyun.com/show/Mz3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#in
请编写一个函数intfun(int*s,intt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返回。例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625。注意
下列给定程序中,函数fun的功能是:将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参n中存放数组中数据的个数,若n为奇数,则中间的元素不动。例如,若a所指数组中的数据为:1,2,3,4,5,6,7,8,9,则调换后为:6,7
数据库系统中完成查询操作使用的语言是()。
以下选项中不能用作C程序合法常量的是()。
以下是while语句的基本形式:while(表达式){语句;)其中“表达式”()。
随机试题
Manyoftheworld’sgreatnovelsarereported______intofilmslastyear.
A.责任感B.同情感C.安全感D.自豪感E.依赖感上列各项中,能反映医务人员自觉道德意识的是对患者的
下列岩石中,属于火成岩的是()。
行政行为一经作出,就事先假定其符合法律规定,任何个人或团体都必须遵守,这体现的是()。
阅读下面材料,回答问题。今天语文课的学习内容是一篇文言文课文。上课伊始,老师说:“这篇课文比较长,我们将用两节课学完。"说完,便转过身去板书。他刚写完课文题目,便听到有同学喊:“报告!”“什么事?”老师问。“老师,我不同意用两
小学学校体育的基本组织形式是()
冰激凌哲学:是指卖冰激凌必须从冬天开始,因为冬天顾客少,会逼迫你降低成本,改善服务。如果能在冬天的逆境中生存,就再也不会害怕夏天的竞争。根据以上定义,下列做法符合冰激凌哲学的是()。
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
Inthepast,afamilyusuallyconsistedofthreegenerations(live)______together.
A、InProfessorBrown’soffice.B、Inauniversitybookstore.C、Inapublisher’soffice.D、Inashippingcompanyoffice.B选项都是地点。女
最新回复
(
0
)