首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为: B->A-> ##
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为: B->A-> ##
admin
2018-07-06
33
问题
请打开考生文件夹下的解决方案文件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全国计算机二级
相关试题推荐
有下列程序:#include<iostream>usingnamespacestd;classTestClass{private:intx,y;public:
关系数据库管理系统能实现的专门关系运算包括()。
类是一个支持集成的抽象数据类型,而对象是类的【】。
有如下程序#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout<<setprecision(3)<<f
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为【】。
以下循环体的执行次数是main(){inti,j;for(i=0,j=1;i<=j+1;i+=2,j--)cout<<i<<endl;}
在岂个容量为25的循环队列中,若头指针front=9,尾指针Year=16,则该循环队列中共有______个元素。
下列描述中错误的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
某二叉树中度为2的结点有18个,则该二又树中有______个叶子结点
随机试题
以下关于框架的说法正确的是________。
有关银行间债券市场的回购,以下表述错误的是()。
某设备于2005年购置,购置时的成本为30000元,2005年的物价指数为100%,2010年的物价指数为120%,则该设备2010年的重置成本为()
方程y’+2y=0的通解是________.
关于细胞壁的功能不应不应包括不应
属于特殊结构固定桥的是
能发生双缩脲反应是哪一个药物的特征反应
民事法律行为应当具备的条件不包括()。
行为人的意思表示不真实或存在缺陷的行为包括()。
A、 B、 C、 C
最新回复
(
0
)