首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
admin
2021-05-06
59
问题
请使用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全国计算机二级
相关试题推荐
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
若有函数模板mySwap和一些变量定义如下:()。template<classT>voidmySwap(Tx,Ty);doubled1,d2;inti1,i2;下列对mySwap的调用中,错误的是
下列程序将x、y和z按从小到大的顺序排列,横线处应添加语句()。template<classT>voidfun(____){Ta;if(x>y){a=x;x=y;y=a;}if(y
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assMyClass{public:MyClass(){cout<<’*’;}M
对下列二叉树进行前序遍历的结果是()。
内部格式控制操作函数是在头文件()中定义的。
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
数据流程图(DFD图)是()。
在E—R图中,用来表示实体联系的图形是()。
随机试题
患者,男,65岁。因受凉COPD急性发作,入院后给予抗感染、平喘、祛痰治疗,输液总量是800ml,计划5小时输完,每分钟滴数为
班主任组织和培养班集体应做好哪些工作?
Itis【B1】truethatallofusneedtosleep,butmostpeople【B2】knowwhyandhowtheysleep.Weknowthatifwesleepwel
药物中重金属杂质是指
处方书写中,缩写词“bid.”表示
背景资料:A机电安装工程公司承包了一座中外合资乳品厂的机电安装工程,主要设备及工艺管道全部进口,对于部分工艺管线的材质,A公司没有接触过。其中的喷粉塔高40m,最上部的塔节重20t,需要整体吊装。项目部根据吊装方案,决定采用汽车吊。外方专家要求:工艺管
在浇筑竖向结构混凝土前,应先在底部填与混凝土内砂浆成分相同的水泥砂浆,其厚度应为()mm。
已知某挖土机挖土的一个工作循环需5分钟,每循环一次挖土0.5m3,工作班的延续时间为10小时,时间利用系数K=0.7,则其产量定额为()m3/台班。
以下程序的输出结果是()。ss=set(”htslbbt”)sorted(ss)foriinss:print(i,end=’’)
WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake
最新回复
(
0
)