首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3,其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出
admin
2021-05-06
56
问题
请使用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全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostream>usingnamespacestd;classPair{intm,intn;public:Pair(inti,intj
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout
有如下程序:#includeusingnamespacestd;classBase{private:voidfunl()const{cout
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--c
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
对下列二叉树进行前序遍历的结果是()。
下列代码段中声明了3个类:classPerson}};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之闻关系的描述中,错误的是
层次型、网状型和关系型数据库划分原则是( )。
下列for循环的次数为()。for(inti(0),x=0;!x&&i
程序流程图中带有箭头的线段表示的是()。
随机试题
第一代电子计算机的主要逻辑元件是晶体管。()
控制轻度哮喘发作首选
办理基金备案手续时应向基金业协会报送的信息不包括()。
2014年2月,甲公司需购置一台环保设备,因资金不足,按相关规定向有关部门提出2160万元的补助申请。2014年3月1日,政府相关部门批准了甲公司的申请并拨付甲公司2160万元财政拨款(同日到账)。2014年4月1日,甲公司购入环保设备并投入使用,实际成本
简要概述徽派朴学的主要成就。
下列选项中不属于天然光源的是()
随着“班班通”工程的推进,使用电子白板辅助教学已经常态化。下列关于电子白板的描述不正确的是()。
长江中下游地区虽然降水丰富,但也有旱灾,其主要是()。
Maslow’sHierarchyofNeedsAbrahamMaslowhasdevelopedafamoustheoryofhumanneeds,whichcanbearrangedinorderof【T
DavidCameronhaspledgedtherewillbe"nolimit"tothenumberofstudentsfromIndiawhocanstudyintheUKandthenstayo
最新回复
(
0
)