首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
admin
2021-05-06
64
问题
请使用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全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{private:voidfun1()const{cout
数据库管理系统中负责数据模式定义的语言是()。
有如下类定义:classMyBase{intk:public:MyBase(intn:0):k(n){)intvalue()const{returnk;}};classMyDeriv
对C++编译器区分重载函数无任何意义的信息是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
若为Fraction类重载前增1运算符++,应在类体中将其声明为()。
有如下头文件:intfl();staticint12();classMA{public:intt3();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
下述关于数据库系统的叙述中,正确的是()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
支持子程序调用的数据结构是()。
随机试题
肺经腧穴可治疗除哪项以外的病症
设计概算可分为()①单位工程概算;②一般土建工程概算;③单项工程综合概算;④建设项目总概算;⑤预备费概算
某科研所对环境的振动要求较高,下列条件中,哪一组较合适?[2006-20]Ⅰ.位于城市郊区Ⅱ.工程地质条件好,地基承载力高Ⅲ.位于国家铁路干线和城市快速路旁Ⅳ.位于城市市中心区内Ⅴ.水、电、气等市政配套条件较好的地区
铁路加筋土挡土墙的单级高度不宜大于()m。
良好的绩效管理在组织管理中的作用包括()。
根据艾里克森的理论,老年期的发展任务是获得
(2008年真题)依照唐宋时期法律规定,殴打或谋杀祖父母、父母的行为构成“十恶”犯罪中的
魏某受恐怖活动组织的指派潜入中国大陆进行恐怖活动,先后杀害3人,绑架1人。魏某的行为构成何种犯罪?()
新民主主义革命时期,党领导的统一战线,先后经过了第一次国共合作的统一战线、工农民主统一战线、抗日民族统一战线、人民民主统一战线等几个时期,积累了丰富的经验。其中,最根本的经验就是
设S(x)=∫0x|cost|dt.(1)证明:当nπ≤x<(n+1)π时,2n≤S(x)<2(n+1);(2)求.
最新回复
(
0
)