首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
admin
2021-05-06
68
问题
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:
B->A-->
###
A->
###
A->
###
exitinginnerblock
exitingouterblock
注意:只在函数Prepend的“//**********333**********”
和“//**********666**********”之间填入若干语句,不要改动程序中的其他内容。
//SList.h
structsListItem{
chardata;
sListItem*next;
};
classsList{
public:
sList():h(0){}
//0表示空链表
~sList();
voidPrepend(charc);
//在链表前端加入元素
voidDel();
//删除链表首元素
sListItem*First()const{returnh;}
//返回链表首元素
voidPrint()COnSt;
//打印链表内容
voidRelease();
//销毁链表
private:
sListItem*h;
//链表头
};
voidwriteTOFile(constchar*);
//main.cpp
#include
#include"sList.h"
usingnamespacestd,
sList::一sList()
{
Release();
}
voidsList::Prepend(charc)
{
//********333********
//********666********
}
voidsList::Del()
{
sListltem*temp=h;
h=h->next;
deletetemp;
}
voidsList::Print()const
{
sListItem*temp=h;
while(temp!=0)
//判断是否到达链表尾部
{
cout<
data<<"->";
temp=temp->next;
}
cout<<"\n###"<
}
voidsList::Release()
{
while(h!=0)
Del();
}
intmain()
{
sList*ptr;
{
sListobj;
obj.Prepend(’A’);
obj.Prepend(’B’);
obj.Print();
obj.Del();
obj.Print();
ptr=&obj;
ptr->Print();
cout<<"exitinginnerblock"<
}
cout<<"exitingouterblock"<
writeToFile("");
return0;
}
选项
答案
sLiStItern*temp=newsLiStItem; //动态分配空间给结构体temp的指针terap->data=c; //把C赋值于结构体temp成员datagemp->next=h; //把h赋值于结构terap体成员nexth=temp; //把temp赋值给h,即h指向temp指向的空间
解析
主要考查考生对链表的掌握,成员函数Prepend的功能是在链表头部加入一个新元素。形参C是一个char型变量,因此要定义一个新的结构体指针temp,并给它分配sListItem类型空间,把形参C中的值赋给temp的数据域,并使temp通过指针链接到链表上。
转载请注明原文地址:https://kaotiyun.com/show/vTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果利用C++流进行输入输出,下面的叙述中正确的是()。
有如下类定义:classAA{inta;Publc:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处的缺失部分是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列循环语句中有语法错误的是()。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
运算符重载是对已有的运算符赋予多重含义,因此()。
下列关于虚基类的描述中,错误的是()。
有如下程序:#include#includeusingnamespacestd;intmain(){cout
有如下函数模板定义:templateT1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
支持子程序调用的数据结构是()。
随机试题
JobAdvertisementOurcompanyisTianheAutomobileCompanyandweareseekingforamature,competentsecretarywhosemainr
我国新农村建设的中心环节是
常规根管治疗术的步骤为
在环境保护和城市规划要求限制区内,大型电磁辐射设施或高频设备的周围,不得修建居民住宅和()等敏感建筑。
浅埋暗挖法与“新奥法”的主要区别在于是否()。
根据套利组合的三个条件中“不需要投资者增加任何投资”的条件,计算出股票B的权重X等于()
以下符合《银行从业人员职业操守》的制定目的的是()。
职工王某1988年4月1日在甲公司参加工作,2000年4月1日调入乙公司工作;2001年5月1日王某患重病需住院治疗,他的医疗期应该是()。
下列选项中属于面向对象设计方法主要特征的是( )。
A、Shelikeshandicappedchildrenverymuch.B、Shewantstodosomethingforchildren.C、Shepreferschildrentooldpeople.D、Sh
最新回复
(
0
)