首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按要求完成下列操作
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按要求完成下列操作
admin
2016-10-28
34
问题
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下:
从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。
其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
(1)在父节点的Next中保存新插入的节点的指针,请在注释//********1********后添加适当的语句。
(2)把pNext的子节点赋给pNext本身,请在注释//********2********后添加适当的语句。
(3)判定p的子节点不为空,如果不为空,则打印p其中的数据到屏幕,请在注释//********3********后添加适当的语句。
(4)用temp1保存动态申请内存节点的链表头,请在注释//********4********后添加适当的语句。
注意:仅在函数指定位置添加语句,请勿改动主函数main与其他函数中的任何内容。
#include<iostream.h>
class TestClass
{
public:
TestClass(int data=0)
{
this->data=data;
this->next=NULL;
};
int data;
TestClasS*next;
};
void Insert(TestClaNs*p,int data)
{
TestClass*temp=new TestClass
(data);
TestClass*pParent=p;
TestClass*pNext=p->next;
while(pNext)
{
if(data>pNext->data)
{
//********1********
temp->next=pNext;
return;
}
ElSe
{
pParent=pNext;
//********2********
}
}
if(pNext==NULL)
{
pParent->next=temp;
return;
}
}
void printf(TestClass*p)
{
//********3********
whil’e()
{
cout<<p->next->data<<" ";
p=p->next;
}
cout<<endl;
}
void Delete(TestClass*p)
{
//********4********
TestClass*temp1=;
TestClass*temp2;
while(temp1 !=NULL)
{
temp2=temp1->next;
delete temp1
temp1=temp2;
}
}
void main()
{
int i=0;
TeStClass head;
do
{
int data;
cout<<"请输入一个数字:"<<end1;
Cin>>data;
if(data==0)break;
Insert(&head,data);
}while(1);
printf(&head);
Delete(&head);
return;
}
选项
答案
(1)添加语句:pParent->next=temp; (2)添加语句:pNext=pNext->next; (3)将“while()”补充完整为:while(p->next!=NULL) (4)将“TestClass*temp1=;”补充完整为:TestClass*temp1=p->next;
解析
(1)题目1要求“在父节点的Next中保存新插入的节点的指针”。对于指针的操作pParent->next为pParent的子结点,在父节点的Next中保存新插入的节点的指针,即“pParent->next=temp;”。
(2)题目2要求“把pNext的子节点赋给pNext本身”。pNext->next为pNext的子结点,把pNext的子节点赋给DNext本身,即“pNext=pNext->next;”。
(3)注释//********3********下是判定P的子节点不为空。P的子节点是p->next。程序中的“while()”缺乏P的子节点不为空的判断条件,所以修改为“while(p->next!=NULL)”。
(4)题目4要求“用temp1保存动态申请内存节点的链表头”。p为链表,p->next为链表头。程序中的语句“TestClass*temp1=;”中temp1没有被赋值,所以修改为“TestClass*temp1=p.>next;”。
转载请注明原文地址:https://kaotiyun.com/show/8ONp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
静态成员函数可以直接访问类的【】成员,不能直接访问类的【】成员。
在软件开发中,下面的任务不属于设计阶段的是______.
有如下程序:#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;While(*dat
C++程序是从【】函数开始执行的。
C++语言中的基本数据类型是()。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
下列运算符中不能在C++中重载的是
下列关于队列的叙述中正确的是
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是
在C++中,实现封装性需借助于
随机试题
社会经济制度变革最基本的动力是()
人们在遇到压力、痛苦、困境时,引起自杀的主要原因是
关于X线照片影像的叙述,错误的是
甲公司2013年与投资有关资料如下:(1)2013年1月1日。甲公司将其持有乙公司90%股权投资的l/3对外出售,取得价款‘7500万元,剩余60%股权仍能够对乙公司实施控制。出售投资当日,乙公司自甲公司取得其90%股权之日公允价值持续计算的应当纳入甲公司
甲企业所在的行业不景气,处于衰退期,甲企业无法对抗衰退市场的自然结局,要尽快出售以减少损失。在这种情况下,通常该企业处于()。
下列投标人的行为中,违反我国有关招标投标的法律规定的是()。
【2015.贵州锦屏】世界上最早实施义务教育的国家是()。
棉花:商品()
土耳其的一批资产阶级知识分子在1865年建立了()
在考生文件夹下WUE文件夹中创建名为STUDENT.TXT的文件,并设置属性为“只读”。
最新回复
(
0
)