首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
admin
2016-08-19
125
问题
请使用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://kaotiyun.com/show/u4Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。
为使程序的输出结果为:Base::fun那么应在下列程序画线处填入的正确语句是()。#include<iostream>usingnamespacestd;classBase{pub
如下图所示的4棵二叉树中,不是完全二叉树的是()。
以下程序调用findmax()函数返回数组中的最大值。请填空完成此函数。#include〈iostream〉usingnamespacestd;intfindmax(int*a,intn){int+p
在C++语言中,访问一个对象的成员所用的运算符是【】,访问一个指针所指向的对象的成员所用的运算符是【】。
下列关于纯虚函数的描述中,正确的是()。
下列运算符中哪些是不能够被重载的?
数据模型按不同应用层次分成3种类型,它们是概念数据模型、【】和物理数据模型。
【】是当前软件开发环境中富有特色的研究工作和发展方向。
C++语言中关键字运算符有new,delete和______。
随机试题
A.PGl2B.PGF2C.PGH2D.PGE2E.PGG2在血管内皮中由15-OH-—PGDH催化代谢的是:
冠心病的危险因素有
下列各项中属于胆碱能神经纤维的有()(2002年)
最适合血管缝合的材料是
以下哪一肌肉不参与软腭的构成
信息公开不够、缺少制度规范、处罚没有威慑等,都是浪费之风形成的原因。其中。监督环节是核心。一些地方部门公开“三公经费”、晒出财政预算,无疑能从花钱的________上管住浪费的发生。纪检、审计、财政一起给力,才能在事中________过度消费的冲动。填入划
根据以下资料,回答下列问题。2012年国家发布新修订的《环境空气质量标准》,将大气污染综合防治作为重点工作。根据这一新标准,空气质量指数(AQI)将替代原有的空气污染指数(API),作为定量描述空气质量状况的无量纲指数。2016年
已知λ1,λ2,λ3是A的特征值,α1,α2,α3是相应的特征向量且线性无关,如α1+α2+α3仍是A的特征向量,则λ1=λ2=λ3.
Thiscountryisfullycommittedtotheintroductionofcomputersintoschools.Thisisdemonstratedbythefactthatvirtuallya
A、Itisveryeffective.B、Itisenforcedstrictly.C、Itistoostricttoobey.D、Ithasmanyloopholes.B由句(3)可知,男士过去每天开一个半小时的车去
最新回复
(
0
)