首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输
admin
2016-06-12
74
问题
请使用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全国计算机二级
相关试题推荐
对于下面的程序,说法正确的是 #include<iostream.h> voidmain() {intx=3,y=4,z=2; if(X=y+z)cout<<"x=y+Z"; elsecout<<"x!=y+Z";}
若有以下程序:#include<iostream>usingnamespacestd;classBase{private:inta,b;public:Base(int
有以下程序:#include<iostream>#include<string>usingnamespacestd;classY;classX{private:intx;
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
面向对象程序设计支持的3大特性为:封装性、继承性和【】。
若有以下程序:#include<iostream>usingnamespacestd;classmyClass{private:intvar;public:myClass
在选择运算所得到的结果关系中,所含的元组数不合【】原关系中的元组数。
以下叙述中正确的是
下列叙述中,不正确的是()。
下列哪个是C++语言的有效标识符?
随机试题
企业财务活动
Hemadeno______(explain)aboutwhyheactedsorudelytohiswifelastnight.
影响免疫浊度测定的因素,不包括A.抗原与抗体的比例B.温度C.盐浓度D.抗体的质量E.增强剂
要评价某市一名5岁男孩是否偏高或偏低,其统计方法是
颗粒剂溶化性检查下列结果哪些属不合格
心位于()。
一家银行的流动性问题可以从流动性的()两方面来探讨。
以下选项体现了贸易技术壁垒(TBT)协议中标准协调原则的是()。
关于心理健康教育,下列说法不正确的有()。
某市电视台推出了一个面向老年观众的养生节目。这个节目在试播时组织了许多老年人观看,获得一致好评。但在正式播出后,收视率非常不理想。以下最能够解释上述矛盾现象的一项是()。
最新回复
(
0
)