2. 计算机
  3. 使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下： 从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。 其中定义的类并不完整，按要求完成下列操作

使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下： 从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。 其中定义的类并不完整，按要求完成下列操作

admin2016-10-28  38
问题 使用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全国计算机二级

相关试题推荐
随机试题
最新回复(0)