首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按
admin
2015-05-30
19
问题
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下:
从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。
其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
(1)在父节点的Next中保存新插入的节点的指针,请在注释//********1********后添加适当的语句。
(2)把pNext的子节点赋给pNext本身,请在注释//********2********后添加适当的语句。
(3)判定P的予节点不为空,如果不为空,则打印P其中的数据到屏幕,请在注释//********3********后添加适当的语句。
(4)用templ保存动态申请内存节点的链表头,请在注释//********4********后添加适当的语句。
注意:仅在函数指定位置添加语句,请勿改动主函数main与其他函数中的任何内容。
1 #include
2 Class TestClass
3 {
4 public:
5 TestClass(int data=0)
6 {
7 this->data=data;
8 thiS->next=NULL;
9 };
10 int data;
11 TestClass*next;
12 };
13 void Insert(TestClass* p,int data)
14 {
15 TestClass*temp=new TestClass(data);
16 TestClass* parent=p ;
17 TestClass* pNext=p->next ;
18 while(pNext)
19 {
20 if(data>pNext->data)
21 {
22 //********1********
23
24 temp->next=pNext;
25 return;
26 }
27 Else
28 {
29 pParent=pNext;
30 //********2********
31
32 }
33 }
34 if(pNext==NULL)
35 {
36 pParent->next=temp;
37 return;
38 }
39 }
40 void printf(TestClass* p)
41 {
42 //********3********
43 while()
44 {
45 cout<
next->data<<"";
46 p=p一>next ;
47 }
48 cout<
49 }
50 void Delete(TestClass* p)
51 {
52 //********4********
53 TestClass*templ=;
54 TestClass*temp2;
55 while(templ!=NULL)
56 i
57 temp2=templ一>next;
58 delete templ,
59 templ=temp2;
60 }
61 }
62 void main()
63 {
64 int i=0 ;
65 TestClass head;
66 do
67 {
68 int data;
69 cout<<"请输入一个数字:"<
70 cin>>data ;
j71 if(data==0)break ;
72 Insert(&head,data);
73 }while(1);
74 printf(&head);
75 Delete(&head);
76 return;
77 }
选项
答案
(1)添加语句:pParent一>next=temp ; (2)添加语句:pNext=pNext一>next; (3)将“while()”补充完整为:while(p->next!=NULL) (4)将“TestClass*templ=;”补充完整为:TestClass * templ=p->next;
解析
在VC环境下打开程序,根据题干给出的几条功能要求,对程序中给出注释下的内容逐个补全或修改。从已给定源程序的main主函数开始入手,可以看出程序通过调用类TestClass实现各种输出操作。
[解题思路]
(1)题目1要求“在父节点的Next中保存新插入的节点的指针”。对于指针的操作pParent->next为pParent的子结点,在父节点的Next中保存新插入的节点的指针,即“pParent->next=temp;”。
(2)题目2要求“把pNext的子节点赋给pNext本身”。pNext->next为pNext的子结点,把pNext的子节点赋给pNext本身,即“pNext=pNext->next;”。
(3)注释//********3********下是判定P的子节点不为空。P的子节点是p->next。程序中的“while()”缺乏P的子节点不为空的判断条件,所以修改为“while(p->next!=NULL)”。
(4)题目4要求“用templ保存动态申请内存节点的链表头”。P为链表,p->next为链表头。程序中的语句“TestClass*templ=;”中templ没有被赋值,所以修改为“TestClass*templ=p->next;”。
转载请注明原文地址:https://kaotiyun.com/show/jPNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列不属于关系数据库的数据及更新操作必须遵循的规则的是()。
所有的函数模板定义都是以关键字【】开始的。
若有intx[5],*p=x;则数组元素x[3]可以表示为*(p+【】),也可以表示为p[3]。
关于运算符重载,下列表述中正确的是()。
以下()特征不是面向对象思想中的主要特征。
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
有如下程序:#include<iostream>usingnamespacestd;classsample{private:intx,y;public:sample(inti
在深度为5的满二叉树中,叶子结点的个数为()。
数据库设计的根本目标是要解决______。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
男性,1岁,近一年来反复发生呕吐,呕吐物经常含胆汁,有时带隔夜食物。碘水造影提示十二指肠降部扩张。如果术中发现十二指肠降部隔膜狭窄,正确的处理是
处方中含有纤维丰富的药物处方中含有乳汁、胆汁药物
中国的A航运公司与美国的B船公司签订光船租赁合同,A公司租用B公司的一艘远洋货船。该船是挂巴拿马国旗并在巴拿马作了登记,当船租赁合同订立之前,B公司已将该船抵押给C造船公司。A公司租人船舶后,改为悬挂中国国旗,在该船舶租赁合同期间,C公司向B公司主张债权未
根据《中华人民共和国合同法》的规定:执行政府定价或政府指导价的、在合同约定的支付期限内政府价格调整时,按照()计价。
关于政府引导基金,下列说法错误的是()。
企业自行建造固定资产过程中专用设备的折旧费,应计入()科目。
从所给的四个选项中,选择最恰当的一项填入问号处,使之呈现一定的规律性:
一般人总会这样认为,既然人工智能这门新兴学科以模拟人的思维为目标,那么,就应该深入地研究人思维的生理机制和心理机制。其实,这种看法很可能误导这门新兴学科。如果说,飞机发明的最早灵感可能是来自于鸟的飞行原理的话,那么,现代飞机从发明、设计、制造到不断改进,没
有如下程序:PrivateSubForm_Click()DimsAsInteger,pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNextjp=p*sNextiPrintpEndSu
AsdetailsofAmericansnooping(窥探)spread,salesof1984,GeorgeOrwell’sfableofanever-watchingstate,rocketed.Sodidtr
最新回复
(
0
)