首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和c++代码,将应填入(n)处的字句写在对应栏内。 【说明】 本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类 Node描述,而链表由List描述,类List的成员函数有以下几个: creatLi
阅读以下说明和c++代码,将应填入(n)处的字句写在对应栏内。 【说明】 本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类 Node描述,而链表由List描述,类List的成员函数有以下几个: creatLi
admin
2009-02-15
60
问题
阅读以下说明和c++代码,将应填入(n)处的字句写在对应栏内。
【说明】
本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类 Node描述,而链表由List描述,类List的成员函数有以下几个:
creatList(): 创建从小到大的有序链表。
multiplyList(List L1, Llst L2): 将链表L1和链表L2合并。
print(): 打印链表。
【C++代码】
#include <iostream>
using namespace std;
class List;
class Node{
friend class List;
public:
Node(int data){
(1);
}
private:
int data;
Node *next;
};
class List{
public:
List(){list=NULL;}
void multiplyList(List L1, List L2);
void creatList();
void print();
private:
Node *list;
};
void List::creatList()
{
Node *p, *u, *pre;
int dara;
list=NULL;
wbile(1){
cout<<"输入链表的一项: (小于零,结束链表) "<<endl;
cin>>data;
if(dara<0)break;//小于零,结束输入
p=list;
while(p !=NULL && dara>p->data){//查找插入点
pre=p;
p=p->next;
}
u=(2);
if(p==list)list=u;
else pre->next=u;
(3);
}
}
void List::multiplyList(List L1, List L2)
{
Node *pL1, *pL2, *pL, *u;
list = NULL;
pL1 = L1.list;
pL2 = L2.11st;
while(pL1 != NULL && pL2 != NULL){
if(pL1->data < pL2->data){
u = new Node(pL1->data);
pL1 = pL1->next;
}else{
u = new Node(pL2->data);
pL2 = pL2->next;
}
if(list == NULL){
list =(4);
}else{
pL->next=u;
pL=u;
}
}
pL1 = (pL1 != NULL)? pL1:pL2;
while(pL1 != NULL){
u=(5);
pL1 = pL1->next;
if(list == NULL){
list=pL=u;
}else{
pL->next=u;
pL=u;
}
}
}
void List::print()
{
Node *p;
p = list;
while(p !=NULL){
cout<<p->data<<"\t";
p=p->next;
}
cout<<end1;
}
void main()
{
List L1, L2, L;
cout<<"创建第一个链表\n";L1.creatList();
cout<<"创建第二个链表\n";L2.creatList();
L1.print();L2.print();
L.multiplyList(L1,L2);
L.print();
}
选项
答案
(1) this->data=data,next=NULL (2) new Node(data) (3) u->next=p (4) pL=u (5) new Node(pL1->data)
解析
空(1)是进行一些初始化工作,类Node有两个成员变量data和next,故空(1)应填“this->data =data,next=NULL;”。
类List的createList方法中,通过while循环实现数据输入,为了升序存储链表,每读入一个数据,程序需要查找合适的插入点,亦通过一个while循环查找。因此空(2)是申请一个新的节点,应该调用Node的构造方法。故空(2)应填new Node(data),注意Node类的构造函数是有参数的。
接着将节点u插入到链表中,当p为list,说明此时应将u插入到当前第一个节点前(亦即p节点之前),将list赋值为u,否则,应将u插入到pre节点之后,p节点之前,将pre的next修改为u。这样,还需将u的next指向其下一个节点,即p,故空(3)应填u->next=p。
multiplyList负责将两个升序排列L1和L2的链表合并起来。通过while循环逐一比较,如果L1的当前节点的值大于L2的,则将L1的当前节点的值插入到结果链表list中,并将L1的当前节点指针下移,对L2同样处理。当list等于NULL时,因list初始化为NULL,则说明是结构链表的头节点。注意到else块中的pL变量的使用,可知pL变量是指向结构链表list的工作指针,故在结构链表生成第一节点时也需将其正确初始化。故空(4)应填pL=u。
while循环结束直到链表L1和L2有一个已经到达链尾。接着将剩余链表的指针赋给批L1,将剩余节点逐次加入到结果链表即可。故易得空(5)应填new Node(pL1->data)。
转载请注明原文地址:https://kaotiyun.com/show/IrDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
1976年Diffie与Hellman首次公开提出___________的概念与结构,采用两个独立的密钥对数据分别进行加密与解密,且加密过程基于数学函数,从而带来了加密领域的革命性进步。
对于防病毒系统的测试是系统安全测试的重要内容,下列不属于防病毒系统安全测试基本测试点的是____________。
如下图所示,从输出的信息中可以确定的信息是___________。
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
在程序执行过程中,Cache与主存的地址映像由()。
根据ANSI/IEEE829标准,(62)属于《测试案例说明》中的内容。 ①输入说明 ②测试目的 ③环境要求 ④特殊要求
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某公司设3个部门,为了便于管理,每个部门组成1个VLAN,公司网络结构如图9-4所示。[交换机Switch1的部分配置信息]Switch
WLANs are increasingly popular because they enable cost-effective connections among people and applications that were not possib
随机试题
企业在进行产品质量决策时应考虑的因素
胆固醇含量最高的脂蛋白是:
男,58岁,吸烟史30年,刺激性咳嗽并痰中带血1个月,X线检查示右肺上叶前段呈炎性征象,痰细胞学检查找到腺癌细胞,体检发现右锁骨上淋巴结肿大。为确定治疗方案,进一步的检查是
十二正经中,联系脏腑最多的经脉是
患者,女性,13岁,反复发作呼气性呼吸困难3年,引起呼气性呼吸困难最常见的病因是
某多层砌体房屋,地基土层为均质淤泥质土,fsk=70kPa,房屋基础底面积A=240mm2。采用深层搅拌桩处理地基,用直径0.7m的单孔搅拌桩(Ap=0.38m2),桩身水泥土fcu=950kPa,现场单桩载荷试验测得Ra=230kN,取桩体强度折减系数η
A公司于2011年3月8日由B公司、C公司、D公司、E公司共同以发起设立方式成立。A公司成立时的股本总额为人民币30000万元(每股面值为人民币1元,下同)。2014年8月8日A公司依法发行10000万股社会公众股,并于8月31日上市;此次发行完毕后,股本
旅游者到饭店用餐形成的服务合同属于合同的推定形式。()
现在学界正涌动着一股“亚洲热”。但在界定这类概念时,却不对所有国家民族一视同仁,所以在汉语的言语共同体之中,“亚洲”基本上是以中国为圆心的一个没画圆的圆圈,而“世界”呢,则是一幅由发达国家组成的美妙远景图。因此()
情景:你的同事张丽明天去出差,你说好要去送她,却突然接到父亲电话,得知母亲病重,要你马上回家。离开办公室时,张丽正在开会。任务:请你用英语给张丽写一张50词左右的便条。内容包括;你为什么马上要回家;明天可能
最新回复
(
0
)