首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数diff的功能是:根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向),要求13中的所有整数都是L1,并且不
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数diff的功能是:根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向),要求13中的所有整数都是L1,并且不
admin
2009-02-15
39
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明】
函数diff的功能是:根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向),要求13中的所有整数都是L1,并且不是 L2中的整数,还要求L3中的所有整数都两两不等。
【函数】
#include < malloc. h >
typedef struct node {
int d;
struct node * next
} Node;
void diff(Node *A,Node * B,Node * * r)
{
int lastnum;
Node * p;
*r = NULL;
if( ! A) return;
while((1))
if(A->d < B ->d)
{
lastnum =A -> d;
p= ( Node * ) malloc( sizeof(Node) );
p->d = lastnum;
p->next= *r;(2);
do
A = A -> next;
while((3));
}
else if(A->d > B->d)
B=B- >next;
else {
(4);
lastnum=A -> d;
while ( A && A->d = = lastnum) A=A-> next;
}
while(A)
{
lastnum=A->d;
p=( Node * ) malloc( sizeof(Node) );
p-> d = lastnum;
(5);
*r=p;
while (A && A->d = = lastnum) A=A->next;
}
}
选项
答案
(1)A&&B (2)*r=p (3)A&&A->d==lastnum (4)B=B->next (5)p->next=*r
解析
函数的功能在函数说明中已经讲得很清楚了,这里就不再重复。程序的思路是:从链表A取一个元素和链表B中第一个元素进行比较,如果链表A元素小于链表B的元素,则将链表A中元素插入到链表C中,指针后移,在后移时要屏蔽所有相同元素;如果链表A元素大于链表B的元素,将链表B指针后移;如果链表A元素等于链表B的元素,链表A和链表B的指针都向后移,而且要屏蔽链表A中所有相同元素。当链表A和链表B都没有结束时,循环执行上述操作。如果链表B已经到链尾,但链表A没有结束,则将链表A中的剩余元素加入到链表C中,同时也要屏蔽所有相同元素。
根据上面的分析,(1)空处需要填写循环条件,显然是链表A没有结束,而且链表B也没有结束,即“A!=NULL&&B!=NULL”或其等价形式。
(2)空所在的语句块是处理链表A元素小于链表B的元素的情况,需要将链表A中元素插入到链表C中,在它的前一条语句已经把这个结点后继指针指向链表C的第一个结点,这里需要将链表C的第一个结点设置成该结点,即“*r=p”。
(3)空处所在do…while循环的目的是屏蔽所有相同元素,需要写出这个循环的条件,显然是当一个结点的值不等于刚刚插入的结点的值或链表A已经到了链尾时就要退出循环。因此(3)空处应填写“A! =NULL&&A->d==lastnum”及其等价形式。
(4)空所在语句块是处理链表A元素等于链表B元素的情况,链表A和链表B的指针都向后移,而且要屏蔽链表A中所有相同元素。链表A的指针向后移已经写出,因此,(4)空应填写“B=B->next”。
(5)空所在while循环是处理链表B已经到链尾,但链表A没有结束的情况。这时需要将链表A中的剩余元素加入到链表C中,插入的方法和(2)空处所在语句块插入方法一致。(5)空需将要插入结点的指针域指向链表C的头指针*r,因此(5)空处应填写“p->next=*r”。
转载请注明原文地址:https://kaotiyun.com/show/4bjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
“位”(bit)是计算机的最小信息单位,一般把连续的(30)称为一个字节(Byte)。
设有关系R、S、T如下所示,则(55)________________。
在Excel2010中,A1和B1单元格中的值分别为“12”和“34”,在C1中输入公式“=A1&)。??B1”,按回车键后,则C1中的值为(
以下关于数据录入人员和数据校验人员工作职责的叙述中,不正确的是______。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。32.
为在Exce1的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入______
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxrs.close语句的作用是(10)。(10)A.关闭数据库连接B.关闭当前网页
随机试题
HowtoStayYoungIfyouwanttostayyoung,sitdownandhaveagoodthink.ThisistheresearchfindingofateamofJapan
Don’tbeangry______me,Imeantnoharm.
特发性血小板减少性紫癜中医学常见的病因病机有
吴茱萸粉末的显微特征是
A.估计阶段B.计划阶段C.实施阶段D.评估阶段E.反馈阶段护理程序中实际解决问题是
[背景资料]某水库枢纽工程由大坝及泄水闸等组成。大坝为壤土均质坝,最大坝高15.5m,坝长1135m。该工程采用明渠导流,立堵法截流进行施工。该大坝施工承包商首先根据设计要求就近选择一料场,该料场土料黏粒含量较高,含水量适中。在施工过程中,料场土料含水
甲公司2×17年9月20日对一条生产线进行更新改造,该生产线原价为2000万元,预计使用年限为8年,已经使用2年,预计净残值为0,按年限平均法计提折旧。更新改造过程中领用本企业生产的一批产品,成本为184万元,发生人工费用100万元,领用工程用材料280万
有项购物实验,先让购物者看一些他们喜爱的物品,或是厌恶的物品,以改变他们的情绪,然后再展示一些普通物品的图片,让购物者在其中进行选择。结果发现,受积极情绪控制的受试者,能够很快做出购买决定,且他们的决定更不容易被其他原因所改变。这段文字意在说明()。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
下面各选项中,均是C语言合法标识符的选项组是
最新回复
(
0
)