首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的
admin
2016-08-19
120
问题
请使用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全国计算机二级
相关试题推荐
栈是限定在一端进行插入与删除的线性表,那么其组织数据的原则是()。
设有如下程序:#include<iostream>usingnamespacestd;classA{public:inti;display(){
下列关于多继承.二义性的描述中,错误的是()。
下面关于对象的描述中正确的是()。
设有下列二叉树(如下图所示)对此二叉树中序遍历的结果是()。
表示在输出时显示小数位,和在文件输入时判断文件尾的函数分别是
下列叙述中,正确的是()。
下列运算符中哪些是不能够被重载的?
c++流中重载了运算符<<,它是一个
随机试题
用以产生固定频率、幅值相等的输出电压信号的()称为振荡器。
下面哪种不是外伤性颈动脉海绵窦瘘的主要临床表现
影响口服缓释、控释制剂设计的生物因素是()。
根据我国法律规定,仲裁委员会收到乙公司的仲裁申请书后,审查决定是否受理的时间是()。如果甲公司对仲裁裁决不服。认为裁决所依据的证据是伪造的,甲公司申请撤销仲裁裁决,下列说法中正确的是()。
在对信息科技进行外部审计方面,商业银行的责任不包括()。
甲公司制定了未来五年的发展战略,在评估战略可行性时,该公司可以采用的方法不包括()。
印花税在委托代征办法下,按代售金额()的比例支付代售手续费。
我国家庭的小型化特点造成了家庭养老功能的不足,所以必须有社会化的服务为养老提供支持。为此,政府将积极推进居家养老服务,鼓励社会团体和企业从事居家养老方面的服务,同时也应积极推进利用网络资源建立养老服务的热线、养老服务的求助系统和救援系统的工作。也就是说,要
编写函数fun,其功能是:实现B=A+A’,即将矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:123456789其转置矩阵为:147
Youhaveprobablyseenads(广告)innewspapersorontelevisionformail-ordercompanies.Perhapsacatalogue(商品目录)hasbeensent
最新回复
(
0
)