首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】设单链表的结点类和链表类的定义如下,链表不带有表头结点。请填空: #include<iostream.h> #include<assert.h> templ
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】设单链表的结点类和链表类的定义如下,链表不带有表头结点。请填空: #include<iostream.h> #include<assert.h> templ
admin
2009-02-15
61
问题
阅读下列C++程序和程序说明,将应填入(n)处的字句写在对应栏内。
【说明】设单链表的结点类和链表类的定义如下,链表不带有表头结点。请填空:
#include<iostream.h>
#include<assert.h>
template<class T>class List;
template<class T>class ListNOde{
friend (1);
private:
T data;
ListNode<T> *link;
public:
ListNode():link(NULL)()
ListNOde(const T& item,ListNOde<T>*next=NULL)
:data(item),link(next){}
};
template<class T>class List{
private:
ListNode<T>*first;
void createList(T A[],int n,int i,ListNOde<T>*&p);
void printList(ListNOde<T>*p);
public:
List();
~List();
friend ostream& operator<<(ostream& ost,List<T>&L);
friend istream& operator>>(istream& ist,List<T>&L);
};
template<class T>
istream& operator>>(istream& ist,List<T>&1){
int i,n; ist>>n;
T A[n];
for(i=0;i<n;i++) (2);
createList(A,n,0,first);
}
template<class T>
void List<T>::createList(TA[],int n,int i,ListNOde<T>*& p){
//私有函数:递归调用建立单链表
if(i==n)p=NULL;
else{
p=new ListNode<T>(A
);
assert(p !=NULL);
createList((3));
}
}
template<class T>
ostream& operator<<(ostream& ost,List<T>& L){
(4);
}
template<class T>
void List<T>::printList(ostream& ost,ListNode<T>*p){
if(p!=NULL){
ost<<p->data;
(5);
}
}
选项
答案
(1)class List<T> (2)ist>>A[i] (3)A,n,i+1,p->link (4)printList(ost,first) (5)printList(p->link)
解析
(1)class List<T>
模板类<class T>class List必须声明为模板类<class T>class ListNode的友元类,这样模板类<class T>class List的所有成员函数都可以直接访问模板类<class T>class ListNode的私有成员。
(2)ist>>A
重载友元函数>>,从输入流对象ist读取具有n个值的数组A[],调用成员函数createList建立链表L。
(3)A,n,i+1,p->link
递归成员函数createList,根据给定的具有n个值的数组A[],建立以指针p为头指针的单链表。
(4)printList(ost,first)
重载友元函数<<,将first链表输出到输出流对象ost,调用成员函数printList实现。
(5)printList(p->link)
递归成员函数printLisk,输出以指针p为头指针的链表各结点所包含的数据到输出流对象ost中。
转载请注明原文地址:https://kaotiyun.com/show/DMDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在软件工程中,不属于软件定义阶段的任务是______。A.制定验收测试计划B.制定集成测试计划C.需求分析D.制定软件项目计划
软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括(8)。
编写汇编语言程序时,下列寄存器中程序员可访问的是______。A.程序计数器(PC)B.指令寄存器(IR)C.存储器数据寄存器(MDR)D.存储器地址寄存器(MAR)
经测试发现某软件系统存在缓冲区溢出缺陷,针对这一问题,最可靠的解决方案是()。
程序设计语言中(34)。
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:___________(19)是指局部数据模型透明,即用户或应用程序无须知道局部使用的是哪种数据模型;___________(20)是指用户或应用程序不需要知道逻辑上访问的表具体是怎
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于______维护。
MVC模式(模型.视图一控制器)是软件工程中的一种软件架构模式,把软件系统分为模型、视图和控制器三个部分。________________不属于MVC模式的优点。
根据你的网络工程经验,请用250字以内的文字简要描述该21层教学综合大楼网络层次结构设计的要点。(不要求画图)请用300字以内的文字,以提纲形式描述该21层教学综合大楼综合布线设计的方案要点。
随机试题
血虚型产后身痛的首选方是
荣丰公司于2008年1月1日动工兴建一座办公楼,工程采用出包方式,每半年支付一次进度款,于2009年6月30日完工达到预定可使用状态,所发生的资产支出为:2008年1月1日支出1500万元,2008年7月1日支出2500万元,2009年1月1日支出1500
A操作系统技术处于国际领先地位,应用范围达到相关市场份额的60%,如果该操作系统所属的甲公司授权个人电脑生产厂商在使用A操作系统时,强迫使用者购买其旗下的“超速”浏览器。根据反垄断法律制度的规定,下列说法中正确的是()。
底下村,位于门头沟区斋堂镇,2003年被国家建设部、国家文物局评为首批中国历史文化名村。()
阅读下面这首诗,写一篇500字左右的鉴赏评论文章。泊秦淮唐.杜牧烟笼寒水月笼沙,夜泊秦淮近酒家。商女不知亡国恨,隔江犹唱后庭花。
任何产业本质上看无非是一些具有某种相同生产技术或产品特性的企业集合,它跟企业一样也具有生命周期。其中国民经济中的主导产业在生命周期中应处于()。
阅读以下文字,回答下列问题。脸谱在京剧艺术中不可或缺,实在是我国艺术家对世界艺术做出的特殊贡献。不过,以前也常听批评家在贬义上使用这个词,说人物没有个性,有公式化、概念化的毛病,则斥之曰“脸谱化”。其实,脸谱与概念、公式是完全不同的。概念、公式是抽象的
“要尽量多地要求一个人,也要尽可能多地尊重_个人”所体现的德育原则是()
关于潜在课程研究的萌芽时期,在杜威所讲的“——”、克伯屈的“附学习”中就有所涉及。
Nowadays,oursocietyisbeingreshapedbyinformationtechnologies—computers,telecommunicationsnetworks,andotherdigitalsy
最新回复
(
0
)