首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按要求完成下列操作
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按要求完成下列操作
admin
2016-10-28
45
问题
使用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全国计算机二级
相关试题推荐
.、.*、->、::、?:这五个运算符______重载。
下面的说明中,正确的函数定义是()。
C++程序是从【】函数开始执行的。
C++语言中的基本数据类型是()。
派生类构造函数的执行顺序是先执行【】的构造函数,然后执行成员对象的构造函数,最后执行【】的构造函数。
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是______。
算法分析的目的是
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3>T2plusT1t1,T3t3){returnt1+t3;}则以下调用中正确是
在关系模型中,
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
随机试题
相对指标的数值表示形式是()
在细胞周期中的肿瘤细胞,对放射线最敏感的是
与牙列缺失后的颌骨改变无关的是
对血浆渗透压的叙述,错误的是
青春期心理特点是
分析性和实验性流行病学方法的基本区别是
现金流量表补充资料中,不涉及现金收支的重大投资和筹资活动的项目有()。
根据房产税法律制度的规定,下列与房屋不可分割的附属设备中,应计入房产原值计缴房产税的有()。(2015年)
规章制度是学生在学习、生活、工作中必须遵守的行为准则,它的作用有()
Iknowcold.AndallyouMinnesotapeoplemaydiscountmebecauseIamfromPhoenix,buttrustme,Iknowcold.Ihaveclimbedt
最新回复
(
0
)