首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为: B->A-> ##
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为: B->A-> ##
admin
2018-07-06
70
问题
请打开考生文件夹下的解决方案文件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全国计算机二级
相关试题推荐
若有下列定义及初始化语句:inti=100;int*p=&i;intk=*ip;并假设整型数i的地址为0x12345678,指针中的地址为0x21000000,则k的值为()。
关于continue语句叙述不正确的是()。
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
树是结点的集合,它的根结点的数目是()。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
以下关于友元函数的叙述不正确的是
对下列二叉树进行中序遍历的结果是()。
设有如图所示的二叉树则对该二叉树中序遍历的结果是
在深度为6的满二叉树中,叶子结点的个数为
随机试题
不属于甲状腺功能亢进的护理问题是
动脉导管未闭的体征是
根据《公路水运工程安全生产监督管理办法》规定,组织公路水运工程一级及以上资质施工单位的主要负责人的考核发证工作由()负责。
证券必须同时具有的两个最基本特征是()
一般情况下,企业资源的交易方式有()。
物业服务企业是依法成立、具备专门资质并具有独立企业法人地位,依据物业服务合同从事物业管理相关活动的经济实体。按照投资主体的经济成分来划分,物业服务企业可以分为()。
会议召集方在会前的责任有()
阅读以下文字,完成以下问题。1997年5月11日,美国纽约曼哈顿一幢高楼里正在进行一场被媒体称为“人机大战”的国际象棋比赛。对局的一方是1985年以来一直独霸棋坛的俄罗斯棋王卡斯帕罗夫,另一方是美国IBM公司推出的“天下第一”下棋机器——名为“深蓝
设n是正整数,则
A、They’regoingtoFranceforavacation.B、Thewomandoesn’tneedtostudynow.C、He’sconcernedaboutthewoman’sstudies.D、T
最新回复
(
0
)