首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
admin
2021-05-06
80
问题
请使用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++流进行输入输出,下面的叙述中正确的是()。
虚函数支持多态调用,一个基类的指针可以指向派生类的对象,而且通过这样的指针调用虚函数时,被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序:#includeusingnamespacestd;cla
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
有如下程序段:inti=4,intj=1;intmain(){inti=8,j=i;cout<<i<<j<<end1;}运行时的输出结果是()。
有如下程序:#includeusingnamespacestd;classAA{public:AA0{cout
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assMyClass{public:MyClass(){cout<<’*’;}M
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
Youthisnotamatteroftimebutamatterofself-improvement,bothphysicallyandmorally.Beingagoodyouth,oneshouldhave
城市公共安全管理的作用是什么?
DNA双螺旋稳定因素包括()
以化脓性炎为主要表现的疾病有
斜面裂形成的原因是
癫痫全面性强直一阵挛发作的顺序应该是
个人独资企业投资人委托或者聘用他人管理个人独资企业事务,必须与受托人或者被聘用的人签订书面合同,明确委托的具体内容和授予的权利范围。()
把自然原因引起的环境问题称为()。
Massmediaismediathatisintendedforalargeaudience.Itmaytaketheformofbroadcastmedia,asincaseoftelevisionan
Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis
最新回复
(
0
)