首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按要求完成下列操作
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下: 从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。 其中定义的类并不完整,按要求完成下列操作
admin
2016-10-28
43
问题
使用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.h>voidfun(int*x,int*y){cout<<*X<<*y;*X=3;*y=4;}v
下列运算符中哪些是不能够被重载的?
派生类对象对其基类中的什么成员是可访问的?
下列叙述中正确的是______.
定义如下枚举类型:enumNumber{one=1,tow=2,four=4,eight=8},则下列语句正确的是()。
下面的说明中,正确的函数定义是()。
下列叙述中错误的是()。
下面程序的功能是把316表示为两个加数的和,使两个加数分别能被13和11整除,在划线处应填入的选项是#include<iostream.h>voidmain(){
C++语言中标点符号中表示一条预处理命令开始的是
随机试题
A.拓扑替康B.依托泊苷C.顺铂D.环磷酰胺E.塞替派可用于膀胱癌局部灌注的是
打开窗体需要执行的宏操作是()。
属于相对抗辩的情形主要有__________、__________、____________、__________、__________。
()是在企业实行内部经济核算制的条件下,企业内部各单位之间相互提供的商品和劳务要进行计价结算形成的。
消费者在接受服务时,享有()得到尊重的权利。
1992年,邓小平南方谈话直接丰富和发展党的思想路线的一个重要思想是()。
有两种蚊香,长短一样,第一种4小时燃完,第二种3小时燃完。如果同时点燃两种蚊香,要使一种蚊香的剩余长度是另一种蚊香剩余长度的3倍,则需要同时点燃蚊香后多少小时?
下列条件不能保证n阶实对称阵A正定的是()
假设事务T1对数据D1加了共享锁,事务T2对数据D2加了排它锁,那么()。
Weconsumealotmorethanweareabletoproduce.
最新回复
(
0
)