首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2017-07-27
61
问题
给定程序中,函数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;
7 } NODE;
8 void fun(NODE *h)
9 { NODE *p,*q,*r;
10 /**********found**********/
11 p=h->___1___;
12 /**********found**********/
13 if(p==__2__)return;
14 q=p->next;
15 p->next=NULL;
16 while(q)
17 { r=q->next;q->next=p;
18 /**********found**********/
19 p=q;q=__3__ ;
20 }
21 h->next=p;
22 }
23 NODE *creatlist(int a[])
24 { NODE *h,*p,*q;int i;
25 h=(NODE *)malloc(sizeof(NODE));
26 h->next=NULL;
27 for(i=0;i<N;i++)
28 { q=(NODE *)malloc(sizeof(NODE));
29 q->data=a
;
30 q->next=NULL;
31 if(h->next==NULL)h->next=p=q;
32 else{p->next=q;p=q;}
33 }
34 return h;
35 }
36 void outlist(NODE *h)
37 { NODE *p;
38 p=h->next;
39 if(p==NULL)printf(’’The 1ist is NULL!\n’’);
40 else
41 { printf(’’\nHead’’);
42 do
43 { printf(’’->%d”,p->data);p=p->next;}
44 while(p!=NULL);
45 printf(’’->End\n’’);
46 }
47 }
48 main()
49 { NODE *head;
50 int a[N]={2,4,6,8,10};
51 head=creatlist(a);
52 printf(’’\nThe original list:\n’’);
53 outlist(head);
54 fun(head);
55 printf(’’\nThe list after inverting:\n¨);
56 outlist(head);
57 }
选项
答案
(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/Q7Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言规定,在一个C程序中,main()函数的位置()。
以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换,请填空。main(){inta=10,b=20,*s,*t;s=&a;t=&b;()printf("%d%d",a,B);}swa
fgets(str,n,fp)函数从文件中读入一个字符串,以下错误的叙述是()。
若语句“t=fun(fun(x,y,A),(a+b,a+C),x+y+z);”对fun函数的调用正确,则fun函数的形参个数为()。
以下有关宏替换的叙述不正确的是()。
下列叙述中错误的是()。
定义inta=5,b=20;若执行语句printf("%d\n",++a*--b/5%13);后,输出的结果为()。
在下列选项中,没有构成死循环的程序段是()。
某二叉树中度为2的节点有18个,则该二叉树中有()个叶子节点。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
随机试题
下列有关行政拘留的说法,错误的是()。
比较两种疾病发病率近年来下降的速度时,应选用比较两个医院某年的住院病人数,应选用
下列几种期前收缩的表现形式中,描述正确的是
根据《宪法》和法律的规定,关于民族区域自治制度,下列哪些选项是正确的?(2014年卷一第63题)
需求定理是指()。
下列项目中,属于进口完税价格组成部分的是()。
根据《合伙企业法》规定,下列选项中可以成为普通合伙人的有()。
随着汽车电动化的不断发展,国内造车新势力____________,传统车企亦纷纷转战新能源,新能源汽车领域热点不断。但转型时期谈全面推行纯电动汽车略显____________,具有综合性强、用户接受度高等优势的混合动力汽车作为过渡性产品__________
早期佛教的创立者是()
我们通常用下列哪种方法来研究选择性注意?()
最新回复
(
0
)