首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
admin
2016-06-12
30
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:
B一>A一>
###
A一>
###
A一>
####
exiting inner block
exiting outer block
注意:只在函数Prepend的“//**********333**********”和“//**********666**********”之间填入若干语句,不要改动程序中的其他内容。
//SList.h
strucL sListItem{
char data;
sListItem*nexL;
};
class sList{
public:
sList():h(0){)
//0表示空链表
一sLLst();
void Prepend(char C);
//在链表前端加入元素
void Del();
//删除链表首元素
sListItern*First()const{return
h;}
//返回链表首元素
void Print()const;
//打印链表内容
VOid Release();
//销毁链表
private:
sListItem*h;
//链表头
};
void writeToFile(const char*};
//main.cpp
#include
#include”sList.h”
us ing namespace std;
sList::一sList()
{
Release();
}
void sList::Prepend(char c)
{
//**********333**********
//**********666**********
}
void sList::Del()
{
sListltem*temp=h;
h=h一>next;
delete temp;
}
void sList::Print()const
{
sListItem*temp=h;
while(Lemp!=0)
//判断是否到达链表尾部
{
tout<
data<<“一>”;
temp=temp一>next;
}
tout<<”\n###”<
}
void sList::Release()
f
while(h!=0)
Del();
}
int main()
{
sList*ptr;
{
sList obj;
obj.Prepend(‘A’);
obj.Prepend(‘B’);
obj.Print();
obj.Del();
obj.Print();
ptr=&obj;
ptr一>Print();
cout<<“exiting inner block”<
}
Gout<<“exiting outer block”<<
endl;
writeToFile(“”);
return 0;
}
选项
答案
sLlstItem* temp=rlew sListItem; //动态分配空间给结构体terap的指针temp一>data=c; //把c赋值于结构体temp成员data temp一>next=h; //把h赋值于结构temp体成员nexth=temp; //把temp赋值给h,即h指向temp指向的空间
解析
本题考查的是sList类,其中涉及构造函数、字符指针、析构函数、成员函数和const函数。
【解题思路】
主要考查考生对链表的掌握,成员函数Prepend的功能是在链表头部加入一个新元素。形参c是一个char型变量,因此要定义一个新的结构体指针temp,并给它分配sListItem类型空间,把形参c中的值赋给temp的数据域,并使temp通过指针链接到链表上。
【解题宝典】
主要考查考生对链表的掌握,单向链表是指针的一大应用,运用指针对单向链表进行操作有很多优点,如插入和删除元素很方便等。
转载请注明原文地址:https://jikaoti.com/ti/IjE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>#include<string>usingnamespacestd;classY;classX{private:intx;
下列描述中,表达错误的是()。
t为int类型,进入下面的循环之前,t的值为0。while(t=1){...}则以下叙述中,正确的是()。
下列关于栈的叙述中,不正确的是()。
有如下的程序:#include<iostream>#include<fstream>usingnamespacestd;intmain(){ofstreamoutf("D:\\temp.t
要采用“cin,tout”进行输入输出时,必须包含的头文件是【】。
假设fin是一个文件流对象,则关闭文件的语句是【】。
C++流中重载了运算符<<,它是一个()。
类Contain的定义如下:classContain{private:intx;protected:intz;public:classEmbed{
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
随机试题
在考生文件夹下,已有“tTest.txt”文本文件和“samp1.mdb”数据库文件,“samp1.mdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:(1)将表“tScore”的“学号”和“课程号”两个字段设置为复合
我国未来中央与地方权力关系的基本趋势之一是【】
正式组织与非正式组织共生共存是组织的天然属性,从这两种组织的本质出发,使非正式组织和正式组织有机配合,就是使组织成员的心理和信息顺利沟通。()
所有权人有权向第三人追索原物的情况有()
单侧肺局限性哮鸣音可见于
下列土地中,不适宜进行城市建设的有()。
会员大会是会员制证券交易所的决策机构。()
音乐课程目标主要体现在情感、态度与价值观、过程与方法、知识与技能三个层面,其中音乐知识与技能主要包括三个方面的内容,下面的哪项内容不属于音乐知识与技能的范畴?()
美国科学家发现,雄性非洲慈鲷鱼能通过观察其他雄性成员在抢占地盘争斗的表现而评估对手的实力,在加入战斗时总是挑战那些最弱的对手。这是科学家首次发现鱼类具有这种推理能力。由此可以推知()。
营销近视症是指不适当地把主要精力放在产品上或技术上,而不是放在市场需要上.结果导致企业丧失市场.失去竞争力。根据上述定义,下列最符合营销近视症的一项是:
最新回复
(
0
)