首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。 ①createList
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述,而链表由类List描述。类List的成员函数有以下几个。 ①createList
admin
2009-02-15
82
问题
阅读下列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
软件设计师下午应用技术考试
软考中级
相关试题推荐
在数据库系统中,数据的()是指保护数据库,以防止不合法的使用所造成的数据泄漏、更改或破坏。
如下图所示,从输出的信息中可以确定的信息是___________。
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
测试执行过程的阶段不包括______。
(16)是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
在面向对象系统中,对象的属性是()。
在面向对象技术中,(43)是一组具有相同结构、相同服务、共同关系和共同语义的(44)集合,其定义包括名称、属性和操作。(44)
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
随机试题
城市桥梁工程包括()的建设、养护与维修工程。
男性,30岁,交通事故被压伤,伤后2小时被抬入院,严重下肢挤压伤合并骨折和严重低血压,此时首要处理应该是
图示平面静定结构,若F=2kN,q=2kN/m,M=2kN.m,其荷载与尺寸如图所示,则A、B支座的反力和反力偶为()。
【2015重庆綦江】《中小学教师职业道德规范》中,对“教书育人”的具体要求是()
与著名乐曲《春江花月夜》及著名诗句“落霞与孤鹜齐飞,秋水共长天一色”描写的江水和湖泊分别对应正确的一项是:
党八股(partyjargon)
AUniversityofNebraskaprofessorhasdevelopedroboticconesandbarrels.(41)______Theycanevenbeprogrammedtomoveonthe
Whataretwocharacteristicsof"storeandforward"switching?(Selecttwoanswerchoices)
Thereare20teachersintheofficeandmostof______areinterestedinfootball.
Smallcommunities,withtheirdistinctivecharacter—wherelifeis【C1】________andintenselyhuman—aredisappearing.Somehave【C2】
最新回复
(
0
)