首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。 ①createList
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。 ①createList
admin
2009-02-15
34
问题
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。
【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。
①createList():创建从小到大的有序链表。
②multiplyList(List L1,List L2):将链表L1和链表L2合并。
③print();打印链表。
# include <iostream.h>
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 createList( );
void print( );
private:
Node *list;
};
void List::createList( )
{ Node *p, *u, *pm;
int data;
list = NULL;
while (1)
{ cout<<"输入链表的一项: (小于零,结束链表)"<<end1;
cin >> data;
if(data<0)break; //小于零,结束输入
p = list;
while (p != NULL && data > 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.1ist;
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.createList ( );
cout << "创建第二个链表\n"; L2.createList ( );
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)this->data=data,next=NULL
Node构造函数给成员data和next赋初值。
(2)new Node(data)
动态构造一个Node对象,赋初值为data。
(3)u->next=p
将p结点作为u的下一个结点,连在链表中。
(4)pL=u
若list为空,也就是新表为空,则让新表头指针pL指向u。
(5)new Node(pL1->data)
若pL1 !=NULL,则用表中结点的值pL1->data作为初值生成一个新的Node对象。
转载请注明原文地址:https://kaotiyun.com/show/xrDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
单元测试的测试内容包括_____________。①模块接口②局部数据结构③模块内路径④边界条件⑤错误处理⑥系统性能
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(37)
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(36)
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(38)
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。
以下关于不同类型的软件测试的叙述,正确的是______。A.单元测试不是模块测试B.多个模块不能平行地独立进行测试,应该顺序执行C.系统测试是检验程序单元或部件之间的接口关系D.确认测试是通过检验和/或核查所提供的客观证据,证实软件是否满足特定预期
在程序执行过程中,Cache与主存的地址映像由()。
以下关于模块耦合关系的叙述中,耦合程度最低的是__________(39),其耦合类型为___________(40)耦合。(40)
在面向对象技术中,(43)是一组具有相同结构、相同服务、共同关系和共同语义的(44)集合,其定义包括名称、属性和操作。(44)
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
随机试题
运用论证时常见的错误主要有论题不清、论题不同一和()等。
下列关于清除进入人体尚未吸收毒物的措施,不正确的有
某儿童,6岁,昨日清晨体温突然升高至39℃,头痛、咽部不适,舌面被白苔覆盖,今日出现红色细小点状皮疹并迅速布满全身。皮疹略高出皮肤表面,触之有粗糙感,全身皮肤弥漫性潮红,皮疹之间无正常皮肤存在。
女,34岁,寒战、高热、咳血痰1周。2周前干农活时右小腿外伤。查体:T39.7℃,神志清楚,精神差。双肺未闻及干湿啰音。右外髁上方可见小脓痂。血常规WBC17×109/L,N0.95。胸部X线片发现右下肺、左上肺类圆形阴影。其内可见空洞及液平。该患者
1998年()出台后,提出要打破行政推荐上市公司家数的办法,以后国家就不再确定发行额度,发行申请人需要由主承销商推荐,由发行审核委员会审核,中国证监会核准。
赞美客户时一定要简要、白话、流利、顺畅,要讲平常所说的话。()
下列关于我国金融资产管理公司的表述中,错误的是()。
设立偿债基金的好处在于()。
一般认为操作技能的形成可以分为操作定向、操作模仿、_______与操作熟练四个阶段。
A.上颌切牙B.下颌切牙C.上颌磨牙D.下颌磨牙E.上颌双尖牙唇(颊)及舌(腭)侧骨板皆较薄的是哪一组牙()。
最新回复
(
0
)