首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和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
30
问题
阅读以下函数说明和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://jikaoti.com/ti/3XW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
企业的数据资产不包括()。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
______不属于企业信息系统存在的问题。
某咨询顾问公司派小强统计本市各品牌汽车的占有率,以下4种统计方法中,小强应采用______方法,使估算结果较为可信。
计算机病毒是一段程序,一般隐藏在______中。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
互联网协议第6版(IPv6)采用(21)________________位二进制数表示IP地址,是IPv4地址长度的4倍,号称可以为全世界每一粒沙子编上一个网址。
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
随机试题
下列哪种病毒具有高度变异性
按照第三强度理论,图示两种应力状态的危险程度是:
企业当月增加的固定资产和当月减少的固定资产,当月均应计提折旧。()
P企业在北京,其汇往上海50万元开立采购物资专户,则应借记“其他货币资金——外埠存款”50万元,贷记“银行存款”50万元。()
下列属于经济结构的有( )。
某股份公司目前的每股收益和每股市价分别为1.2元和21.6元,现拟实施10送2的送股方案,如果盈利总额和市盈率不变,则送股后的每股收益和每股市价分别为()元。
民警违反“五条禁令”的,对所在单位直接领导、主要领导予以()。民警违反规定使用枪支致人死亡,或者持枪犯罪的,对所在单位直接领导、主要领导予以();情节恶劣、后果严重的,上一级单位分管领导、主要领导()或者予以撤职。
下列关于信息和数据的说法中,不正确的是()。
Inthe1998’sfloodinChinaalargenumberofvictimssufferedthelossoftheirhomes.
TheBritishgovernmentrecentlyannouncedaproposaltointroducehealthcareaccessfeesformigrantsandlong-termvisitorsth
最新回复
(
0
)