首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据,此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据,此时程序的输出
admin
2017-02-21
92
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据,此时程序的输出应为:
B->A->
###
A->
###
A->
###
exiting inner block
exiting outer block
注意:只在函数Prepend的“********333********”和“********666********”之间填入若干语句,不要改动程序中的其他内容。
//SLiSt.hstruct sListItem{
char data;
sListItem * next;
};
class sList{public:
sList():h(0){}//0表示空链表
~sList();
void Prepend(char c);//在链表前端加入元素
void Del();//删除链表首元素
sListItem * First()const{Eeturn h;)//返回链表首元素
void Print()const;//打印链表内容
void Release();//销毁链表
private:
sListItem * h;//链表头
},
void writeToFile(const char * );
//main.cpp
#include<iostream>
#include"sList.h"
suing namespace std;
sList∷~sList()
{
Release();
}
void sList∷Prepend(char c)
{
//********333********
//********666********
}
void sList∷Dei()
{
sListltem * temp=h;
h=h->next;
delete temp;
}
void sList∷Print()const
{
sListItem * temp=h;
while(temp!=0)
//判断是否到达链表尾部
{
cout<<temp->data<<"->";
temp=temp->next;
}
cout<<"\n###"<<end1;
}
void sList∷Release()
{
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(),
tout<<"exiting inner block"<<end1;
}
cout<<"exiting outer block"<<
end1;
writeToFile("");
return 0;
}
选项
答案
sListItem * temp=new sListItem; //动态分配空间给结构体temp的指针 temp->data=c; //把c赋值于结构体temp成员data temp->next=h; //把h赋值于结构temp体成员next h=temp; //把temp赋值给h,即h指向temp 指向的空间
解析
主要考查考生对链表的掌握,成员函数Prepend的功能是在链表头部加入一个新元素。形参e是一个char型变量,因此要定义一个新的结构体指针temp,并给它分配sListltem类型空间,把形参c中的值赋给temp的数据域,并使temp通过指针链接到链表E。
转载请注明原文地址:https://kaotiyun.com/show/qBAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a,申请时使用形参b初始化a,请填空。classA{public:A(intb);~A(
有如下程序#include<iostream.h>#defineN2#defineMN+1#defineNUM2*M+1voidmain()
C++语言的基本控制结构为顺序结构、选择结构和【】。
软件工程研究的内容主要包括【】技术和软件工程管理。
下面程序的执行结果是#include"iostream.h"voidmain(){int*p,r;p=newint;*p=20;r=s
以下哪个特征不是面向对象思想中的主要特征?
下列叙述中,正确的是
关于类和对象描述错误的是
下列语句段中不是死循环的是()。
以下选项中合法的用户标识符是
随机试题
饭后嗜睡,神疲倦怠,食少纳呆者为
超声显示子宫腔内双层蜕膜囊(双蜕膜征),提示
下列应密闭保存的药物
下列病人不可给予鼻饲饮食的是
法定盈余公积金弥补亏损和转增资本金后的剩余部分不得低于注册资本的()。
甲公司为一家大型国有企业集团公司,2016年度和2017年度,甲公司发生的相关业务如下:(1)2016年3月31日,甲公司与境外A公司的某股东签订股权收购协议,甲公司以110000万元的价格收购A公司股份的80%。6月30日,甲公司支付了收购款并完成股权
尚未更正的错报汇总数构成包括()。
中国历史上第一部民法典是()。
A、Menspendmorenightsintheirfriends’homethanwomen.B、Womenaremuchmoretalkativethanmen.C、Womenenjoymoreandbette
Forcenturies,inthecountriesofsouthandSoutheastAsiatheelephanthasbeenanintimatepartoftheculture,economyandr
最新回复
(
0
)