首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
admin
2016-08-19
121
问题
请使用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全国计算机二级
相关试题推荐
关系数据库的关系演算语言是以【】为基础的DML语言。
下列关于getline()函数的描述中,不正确的是()。
在位运算中,操作数每右移一位,其结果相当于
数据库的设计通常可以分为这样4个步骤:需求分析、概念设计、【】和物理设计。
算法分析的目的是
以下程序企图把从键盘终端输入的字符输出到名为abc.txt的文件中,当从终端读到字符’#’时,结束输入和输出操作。但该程序有错。#include<iostream>#include<fstream>usingnamesp
______是一种特殊的成员函数,它主要用来为对象分配内存空间,对类的数据成员进行初始化并执行对象的其他内部管理操作。
在下列字符中,不允许作为C++标识符的是()。
在关系数据库中,用来表示实体之间联系的是
将E-R图转换到关系模式时,实体与实体间的联系可以表示成( )。
随机试题
关于支原体肺炎,下列描述哪项正确
肺结核的X线表现
胸痹重证,阴寒极盛者,其治法是
女,38岁。突发心悸伴烦躁和胸闷30分钟,四肢发凉,曾出现黑嚎,收入急诊监护病房。查体:BP70/50mmHg,心率180次/分,心律绝对不齐,心音强弱不等,心脏各瓣膜区未闻及杂音。心电图提示“预激综合征伴心房颤动”。在诊疗过程中,该患者突然意识丧失,
怎样做好质检员的工作?
下列结论中正确的是:
我国社会主义初级阶段的基本经济制度确立的依据是
CillianShepardistoannounceareviewofexaminationstandardstodayascontroversysurroundinguniversityentranceprocedures
Socialchangeismorelikelytooccurinsocietieswherethereisamixtureofdifferentkindsofpeoplethaninsocietieswhere
DriversontheBasingstokeby-passusedtohavetheirattentiondivertedbyasignthatreadAMOMENT’SINATTENTIONCAUSESACCI
最新回复
(
0
)