首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
admin
2021-02-25
82
问题
给定程序中,函数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/56tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序段:intX=12:doubley=3.141593;printf("%d%8.6f",x,y);则输出结果是()。
有以下程序:#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=l;c.P+=2;}main()inti:Aa=
设有如下程序段:#include<stdio.h>chars[20]="Beijing",*P;P=S:则执行p=S;语句后,以下叙述中正确的是()。
若有定义语句:chars[10]="1234567\0";则strlen(s)的值是()。
以下针对全局变量的叙述错误的是()。
设有定义语句:floata[10],x;则以下叙述中正确的是()。
以下叙述中正确的是()。
下列数据结构中,属于非线性结构的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程序在文件PROGl.C文件中
随机试题
公众的特点包括()
女,36岁。背痛、低热1个月,偶有夜间盗汗,近1周出现双下肢乏力。x线平片提示胸T12~L1椎间隙变窄,并有椎旁软组织阴影。最有可能的诊断是
在经络系统中,具有离、入、出、合循行特点的是()
企业期初存货200万元,期末存货300万元,本期产品销售收入为1500万元,本期产品销售成本为1000万元,则该存货周转率为()次。
投资利润率指标不受建设期的长短、投资方式、回收额的有无以及净现金流量大小等条件影响,能够说明各投资方案的收益水平。( )
课程的特点在于动手做,在于手脑并用,以获得直接经验,这种课程类型体现了()的理论。
下列各句中,加下环线的成语使用正确的一项是:
无边落木:不尽长江
根据《物权法》规定,下列关于各类用益物权流转方式的表述,正确的是()。
下面是关于PCI总线的叙述,其中错误的是
最新回复
(
0
)