首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
admin
2016-06-12
67
问题
请使用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://kaotiyun.com/show/WiNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
下列叙述中,不属于数据库系统的是
下列叙述中,不属于结构化程序设计方法的主要原则的是
下列叙述中,正确的是()。
cout是I/O流库预定义的【】。
下列叙述不属于线性链表较之线性表顺序存储结构的优点的是()。
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和()。
在C++语言中函数返回值的类型是由()决定的;
随机试题
子宫内膜癌首选的治疗方法是()
临床用于治疗消化性溃疡,属于奥美拉唑(–)–(S)–异构体的药物是()。
以下做法不符合相关法律规定的是()
下列倒装句中属于定语后置的一项是()。
在教学中,通过学生观察所学事物或教师语言的形象描述,引导学生形成所学事物、过程的清晰表象,丰富他们的感性认识,从而使他们能够正确地理解书本知识和发展认知能力。这体现的教学原则是()
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是_______。
Awebcamisadigitalcamerathatsendsvideoimagestoothercomputerusers.It’saboutthe【C1】______ofagolfballandtyp
Theoriginsofbottledwatercanbe【B1】______backtotheearliest【B2】______.Wellawareofwater’shealthfacts,theRomansse
Theproblemofhowhealth-careresourcesshouldbeallocatedorapportioned,sothattheyaredistributedinboththemostjust
CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".
最新回复
(
0
)