首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 函数void diff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 函数void diff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由
admin
2010-12-16
57
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
函数void diff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向),要求L3中的所有整数都是L1,并且不是L2中的整数,还要求L3中的所有整数都两两不等。
[C函数]
#include<malloc.h>
typedef struct node {
int data;
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->data<B->data)
{lastnum=A->data;
p=(Node*)malloc(sizeof(Node));
P->data=lastnum;
P->next=*r;
(2);
do
A=A->next;
while( (3) >;
}
else iffA->data>B->data)
B=B->next;
else{
(4);
lastnum=A->data;
while (A &&A->data==lastnum)A=A->next;
}
while(A){
lastnum=A->data;
p=(Node*)malloc(sizeof(Node));
P->data=lastnum;
(5);
*r=P;
while(A && A->data==lastnum) A=A->next;
}
}
选项
答案
(1) A&&B (2) *r==p (3) A&&A->data=lastnum (4) B=B->next (5) D->next==*r
解析
程序的思路是:在链表A和链表B的指针均未到链尾时,从链表A取一个元素和链表B中第一个元素进行比较,所以(1)应填“A&&B”。如果链表A元素小于链表B的元素,则将链表A中元素直接插入链表C中,指针后移,则(2)填“*r=p”,在后移中屏蔽所有相同元素,则(3)应填“A&&A->data=lastnum”;如果链表A元素大于链表B的元素,将链表B指针后移;如果链表A元素等于链表B的元素,链表A和链表B的指针都向后移,即(4)填“B=B->next”。如果链表B已经到链尾,但链表A没有结束,则将链表A中的剩余元素加入到链表C中,所以(5)应填“p->next=*r”。
转载请注明原文地址:https://kaotiyun.com/show/lBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
企业的数据资产不包括()。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
下面关于幻灯片打印的叙述中,正确的是______。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
在Word中,下列关于拆分表格的叙述中,正确的是______。
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
随机试题
关于防火卷帘控制器、手动按钮的保养操作步骤:①切断防火卷帘控制器输入电源;②检查防火卷帘控制器内部器件和手动按钮盒,紧固接线端口、螺钉等;③清洁控制箱内、表面和按钮上的灰尘污物,防止按钮卡阻而不能反弹;④保养结束后,接通电源,通过防火卷帘控制器和手
一般而言,受众选择信息会形成心理上的“防卫圈”,这主要包括()
治疗喉炎的物理方法是
甲公司2013年5月1日“库存现金”账户与“应付账款”账户余额如下:甲公司5月份发生下列经济业务:(1)从银行提取现金300000元。(2)用现金发放职工工资300000元。(3)用现金500元购买办公用品。(4)购买材料应付款5000元。要
1865年,以芝加哥商业交易所推出标准化合约为标志,真正意义上的期货交易和期货市场开始形成。()
监管评级应当遵循的原则不包括()。
定量研究中研究者的角色是()。
一个字长为8位的无符号二进制整数能表示的十进制数值范围是
ComputerNeedsEmotionThenextbigbreakthroughinartificialintelligencecouldcomefromgivingmachinesnotjustmorelo
Fromthetextwelearnthatifsomeonewantstofindinformationabouttravelofferstheycanvisit______.Ifsomeonehasavac
最新回复
(
0
)