首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。 ①createList
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。 ①createList
admin
2009-02-15
83
问题
阅读下列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
软件设计师下午应用技术考试
软考中级
相关试题推荐
给定关系模式R(A,B,C,D)、S(C,D,E),与π1,3,5等价的SQL语句如下:SELECT(22)FROMR,sWHERE(23);下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中,查询效率
集成测试关注的问题不包括()。
软件项目管理所涉及的范围覆盖了整个软件()。
在ISO/IEC软件质量模型中,功能性是与一组功能及其指定的性质的存在有关的一组属性,其子特性不包括__________。
X软件公司的软件工程师张某兼职于Y科技公司,为完成Y科技公司交给的工作,做出了一项涉及计算机程序的发明。张某认为该发明是利用自己的业余时间完成的,可以以个人名义申请专利。此项专利申请权应归属()。
以下关于模块耦合关系的叙述中,耦合程度最低的是__________(39),其耦合类型为___________(40)耦合。(40)
在面向对象系统中,对象的属性是()。
“面向对象技术中,类之间共享属性与行为的机制称为()。
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
随机试题
患儿病原学诊断最可能是下列处理中哪项正确
A、Alicedidn’tseemtobenervousduringherspeech.B、Aliceneedsmoretraininginmakingpublicspeeches.C、Themancanhardly
女性,44岁,反复发作上腹部疼痛3年,近3天上腹绞痛,伴发热寒战,皮肤巩膜黄染。该病最可能的原因是
上颌基骨宽度的扩大,应在腭中缝完全融合前,一般在
下列选项哪些是世界贸易组织解决国际贸易争端机制中的方法?
下列有关审计抽样的说法中,错误的是()。
房地产供求关系的变化对房地产投资带来的影响是()。
根据下面表格所提供的信息回答问题:
设3阶实对称矩阵A的特征值λ1=1,λ2=2,λ3=-2,且α1=(1,-1,1)T是A的属于λ1的一个特征向量.记B=A5-4A3+E,其中E为3阶单位矩阵.验证α1是矩阵B的特征向量,并求B的全部特征值与特征向量;
A、 B、 C、 C
最新回复
(
0
)