首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
admin
2016-08-19
53
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:
B->A->
###
A->
###
A->
###
exiting inner block
exiting outer block
注意:只在函数Prepend的“//**********333**********”和“//**********666**********”之间填入若干语句,不要改动程序中的其他内容。
1 //SList.h
2 Struct SLiStItem{
3 char data;
4 sListItem*next;
5 };
6 clasS sList{
7 public:
8 sList():h(0){}
9 //0表示空链表
10 -sList();
ll void Prepend(char c);
12 //在链表前端加入元素
13 VOid Del();
14 //删除链表首元素
15 SLiSt工tem*Fimst()conSt{returnh;}
16 //返回链表首元素
17 VOid Print()const;
18 //打印链表内容
19 void Release();
20 //销毁链表
21 private:
22 sListItem*h;
23 //链表头
24 };
25 void writeToFile(const char*};
1 //main.cpp
2 #include
3 #include"sList.h"
4 USing namespace std;
5
6 sList::~sList()
7 {
8 Release();
9 )
10 void sList::Prepend(char C)
11 {
12 //**********333**********
13
14
15 //**********666**********
16 }
17 void sList::Del()
18 {
19 sListItem*temp=h;
20 h=h->next:
21 delete temp;
22 }
23 void sList::Print()const
24 {
25 sListItem*temp=h;
26 while(temp!=0)//判断是否到达链表尾部
27 {
28 cout<
";
29 temp=temp一>next;
30 }
31 cout <<"\n###" <
32 }
33 void sList::Re2ease()
34 {
35 while(h!=0)
36 Del();
37 }
38 int main()
39 {
40 sList*ptr;
41 {
42 sList obj;
43 obj.Prepend(’A’);
44 obj.Prepend(’B’);
45 obj.Print();
46 obj.Del();
47 obj.Print();
48 ptr=&obj;
49 ptr->Print();
50 cout<<"exiting inner block"<
5l }
52 cout<<"exiting outer block"<
53 writeToFille(" ");
54 return 0;
55 }
选项
答案
1 sListItem水ternp=new sListItem;//动态分配空间给结构体kemp的指针 2 temp->data=c;//把c赋值于结构体temp成员data 3 temp->next=h;//把h赋值于结构temp体成员next 4 h=temp;//把temp赋值给h,即h指向temp指向的空间
解析
主要考查考生对链表的掌握,成员函数Prepend的功能是在链表头部加人一个新元素。形参c是一个char型变量,因此要定义一个新的结构体指针temp,并给它分配sListhem类型空间,把形参c中的值赋给temp的数据域,并使temp通过指针链接到链表上。
转载请注明原文地址:https://jikaoti.com/ti/wRE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面的程序的横线处填上适当的语句,使该程序的输出为12。#include〈iostream〉usingnamespacestd;classBase{public:inta;
重载的关系运算符和逻辑运算符的返回类型应当是______。
下面程序的输出结果是#include<iostream.h>#include<string.h>voidmain(){charp1[10],P2[10];strcpy(p1,"abc");s
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata;structnode*next;}a,b,*p=&a,*q=&b
下面程序段的运行结果是voidmain(){intt,a,b,c;a=1;b=2;C=2;while(a<b<c){t=a;a=b;b=t;c--;}cout<<a
下列关于模板的说法正确的是
应在下列程序画线处填入的正确语句是()。#include<iostream>usingnamespacestd;clasBase{public:voidfun(){
在一棵二叉树上第5层的结点数最多是______.
设在主函数中有以下定义和函数调用语句,且fun()函数为void类型,请写出fun()函数的首部【】。intmain(){doubles[10][22];intn;…f
在下列字符中,不允许作为C++标识符的是()。
随机试题
根据公式,房地产评估值=房地产年收益额/资本化率,此公式假设前提包括【】
乙型肝炎病毒复制活跃乙型肝炎感染恢复,已产生免疫力
患者,男,48岁。口苦,心烦,闷胸不舒,入睡困难,舌质红,脉数。用药宜选()
外企白领朱某与王某于2006年4月结婚,二人进行了婚前财产公证,并订立了婚后财产的归属协议,协议约定:婚前个人财产以及结婚后双方各自取得的财产,归各自所有。2006年7月,朱某为出国进修借朋友李某30万元,后李某急需用钱,遂要求王某还款。以下关于本案的说法
黄强因遗嘱继承纠纷将其妹黄月诉至法院,并在质证时提出黄月举示父亲的自书遗嘱是伪造的,申请笔迹鉴定,法院准许。关于本案的鉴定,下列哪些说法是正确的?()
官府菜在规格上一般不低于宫廷菜,而又与庶民菜有极大的差别。()
有一阅览室,读者进入时必须先在一张登记表上登记,该表为每一座位列出一个表目,包括座号、姓名,读者离开时要注销登记信息;假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。
A、Theoldpackageiscolorless.B、Theoldpackageisuninteresting.C、Peopleshouldprotecttheenvironment.D、Theoldpackagei
A、Theexamisveryeasy.B、Berelaxandcalmandthenshewillmakeit.C、It’snecessarytobringadictionarywithher.D、It’s
Thefirststeptodefeatinganenemyistopindownhisexactidentityandhowheoperates.Hypertension—chronic,abnormallyrai
最新回复
(
0
)