首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2020-06-29
72
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输出链表上各表元的整数值。主函数每读入一个整数,就调用函数fun(),函数fun()将还未出现在链表上的整数按从大到小的顺序插入到链表中。为了插入方便,链表在表首有一个辅助表元。
注意:不能修改程序的其他部分,只能修改fun()函数。
#include
class NODE
{
public:
int data;
NODE*next;
};
void fun(NODE*list,int x)
{
}
void main()
{
int X;
NODE*head,*P;
/*首先建立只有辅助表元的空链表*/
head=new NODE;
head->next=NULL;
std::cout<<“Enter integers,
end with 0”<
while(1)
{
std::cin>>x;
if(x==0)
break;
fun(head,x);
}
for(p=head一>next; P!=NULL;
p=p一>next)
std::cout<
data<<’’;
std::cout<
do {
P=head一>next;
delete head ;
head=P ;
}while(p);
}
选项
答案
NODE *u,*v,*p; u=list; V=u一>next; while(v!=NULL,&&x
data) //寻找插入的位置 { U=V; V=V一>next; } if(V==NULL-‖ x>v一>data) //判断是否为新的元素 { p=new NODE; p一>data=x; //生成新的元素 p一>next=v; u一>next=p; //插入新的元素 }
解析
(1)该程序功能是构造一个以大到小顺序链接的链表。它的解题思路,首先寻找插入的位置,然后判断是否为新元素,最后插入。
(2)从己给部分源程序的main主函数开始入手,核心函数void fun(NODE*list,int x)中的list参数为单链表,x为要插入的数据。
【解题思路】
(1)首先利用while循环寻找插入元素的位置。
(2)然后判断要插入的元素是否为新元素。
(3)如果为新元素,那么执行单链表的操作,插入元素。
转载请注明原文地址:https://kaotiyun.com/show/FK8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义CMyTime的私有成员函数m_year、m_month类型为int,请在注释∥********1**
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)在类TestClass中定义name为字符串类型,age为整型,请在注释//********1********之后添加语
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Numbe=8注意:错误的语句在//********error********的下面,修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义类CPoint的带有两个参数的构造函数,两个变量为x、y都为int型,且缺省值为0。请在注释//***
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:11estClass3TestClass2TestClass1其中定义的类并不完整
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
数据库设计中反映用户对数据要求的模式是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
下列选项中,与实现运行时多态性无关的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
新生儿出生后进行Apgar评分的评价指标不包括
最理想的高熔合金熔铸方法是
根管预备常用的器械是
求解质点动力学问题时,质点运动的初始条件是用来()。
为维护无行为能力或限制行为能力人的利益而设立的代理方式是()。
Childrenmaygetintosomebadhabits______theylackself-discipline.
谷歌掌门人施米特宣称“互联网即将消失”。其实,施米特指的是互联网即将被改造成“物联网”,即从以人与人之间的文本图像交流为主被改造成以物与物之间的连接为主,使人在相互联系的同时能够监控操纵各种人造物和机器设备。这样,在“大数据”的背景下,人们就会沉浸在与我们
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies,"Allofuscommunicatewit
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos
A、Theyfeelsafebecausemallshavepolicestationofprivatesecurityguards.B、Theycanbeservedfreemealsafterdoingshopp
最新回复
(
0
)