首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为: B->A-> ##
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为: B->A-> ##
admin
2018-07-06
47
问题
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:
B->A->
###
A->
###
A->
###
exiting inner block
exiting outer block
注意:只在函数Prepend的“//********333********”和“//********666********”之间填入 若干语句,不要改动程序中的其他内容。
//SList.h
struct sListItem{
char data;
sListItem*next;
},
class sList{
public:
sList:( ):h(0){}
//0表示空链表
~sList( );
void Prepend(char c);
//在链表前端加入元素
void Del( );
//删除链表首元素
sListTtem*First( )const{return h;}
//返回链表首元素
void Print( )const;
//打印链表内容
void Release( );
//销毁链表
private:
sListItem*h;
//链表头
};
void wrteToFile(const char*);
//main.cpp
#include<iostream>
#include"sList.h"
using namespace std;
sList::~sList( )
{
Release( );
}
void sList::Prepend(char c)
{
//********333********
//********666********
}
void sList::Del( )
{
sListItem*temp=h;
h=h->next;
deletetemp;
}
void sList::Print( )const
{
sListItem*temp=h;
while(temp!=0)
//判断是否到达链表尾部
{
cout;<<temp->data<<"->";
temp=temp->next;
}
cout<<"\n###"<<endl;
}
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( );
cout;<<"exiting inner block"<<endl;
}
cout;<<"exiting outer block"<
<endl;
writeToFile(" ");
return0;
}
选项
答案
sLiStItem*temp=new sListItem;//动态分配空间给结构体temp的指针 temp->data=c;//把C赋值于结构体temp成员data temp->next=h;//把h赋值于结构temp体成员next h=temp; //把temp赋值给h,即h指向temp指向的空间
解析
主要考查考生对链表的掌握,成员函数Prepend的功能是在链表头部加入一个新元素。形参c是一个char型变量,因此要定义一个新的结构体指针temp,并给它分配sListhem类型空间,把形参c中的值赋给temp的数据域,并使temp通过指针链接到链表上。
转载请注明原文地址:https://kaotiyun.com/show/3AAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②
有如下程序:#include<iostream>usingnamespacestd;intmain(){int*p;*p=9;cout<<"Thev
按照“先进后出”原则组织数据的数据结构是()。
有下列程序:#include<iostream>usingnamespacestd;classTestClass{inta;public:TestClass(int
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
设计数据库的存储结构属于()。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
有如下程序#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setprecision(3)<<f
设计数据库的存储结构属于()。
在深度为7的满二叉树中,度为2的结点个数为______。
随机试题
以下审计程序中,可以作为风险评估程序的有()。
不锈复合钢板焊接覆层和基层的交界处,应按异种钢的焊接原则选择焊接材料。()
vWF的意义是
下列哪种说法是正确的
女性,56岁,腹痛,恶心、呕吐7天就诊,有胆管结石史7年,疑急性胰腺炎。目前最有意义的检查是
A.口罩B.体温计C.衣物D.穿刺针E.被服属于中度危险物品的是
常压恒温干燥法要求药物的熔点一般在
患者恶寒较甚,发热,无汗,身楚倦怠,咳嗽,咳痰无力,舌淡苔薄白,脉浮无力。治疗应首选
工伤职工发生的下列费用中,由工伤保险基金支付的有()。
北京:中华人民共和国首都
最新回复
(
0
)