首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-09-20
51
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输出链表上各表元的整数值。主函数每读入一个整数,就调用函数fun(),函数fun()将还未出现在链表上的整数按从大到小的顺序插入到链表中。为了插入方便,链表在表首有一个辅助表元。
注意:不能修改程序的其他部分,只能修改fun()函数。
#include
class NODE
{
public:
int data;
NODE*nexl;
};
void fun(NODE*list,int x)
{
}
void main()
{
int x;
NODE*head,*P;
/*首先建立只有辅助表元的空链表*/
head=new NODE;
head->next=NULL;
std::couL<<“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;
delere 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为要插入的数据。
转载请注明原文地址:https://kaotiyun.com/show/BTAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果一个类含有一个以上的纯虚函数,则称该类为
语句cout<<(a=2)&&(b=-2);的输出结果是
下列数据结构中按“先进先出”原则组织数据的是
如下类定义中包含了构造函数和拷贝构造函数的原型声明,请在横线处填写正确的内容,使拷贝构造函数的声明完整。classmyClass{private:intdata;public:myClass(in
下列程序的输出结果为2,请将程序补充完整。#include<iostream>usingnamespacestd;classBase{public:______voidfun(){cout<<
阅读下列程序:#include<iostream.h>voidfun(intn){intx(5);staticinty(10);if(n>0){++x;++y;cou
已知递归函数fun的定义如下:intfun(intn){if(n<=1)return1;//递归结束情况elsereturnn*fun(n-2);//递归}则函数调用语句fun(5)
下列打开文件的表达式中,错误的是()。
有如下的类模板定义:template<typenameTYPE>classMyClass{TYPEn;public:MyClass(TYPEk);};其中构造函数MyClass用的值初始化
随机试题
阅读杜甫《蜀相》一诗,然后回答下题。丞相祠堂何处寻?锦官城外柏森森。映阶碧草自春色,隔叶黄鹂空好音。三顾频烦天下计,两朝开济老臣心。出师未捷身先死,长使英雄泪满襟。这首诗主要的艺术特点是什么?
WhyweretheFrenchtroopsinCanadadefeatedbytheBritishduringtheSevenYears’War?()
中国人民银行属于国务院的()
审计方法按照审查书面资料的的顺序划分,可分为_______法和_______法。
王蒙的小说《春之声》是用()的表现手法创作的。
A.克雷伯杆菌肺炎B.肺炎球菌肺炎C.支原体肺炎D.病毒性肺炎E.肺曲菌病儿童可伴发鼓膜炎和中耳炎的是
男,50岁。既往乙型肝炎病史20余年,今晨突然发生呕血,色鲜红,量约1500ml,急至医院就诊,查体:BP80/50mmHg,P106次/分,面色苍白,四肢末梢凉,脾于肋缘下5.0cm,触及移动浊音(+),腹壁可见静脉曲张,至医院后患者又呕血一次,量约
施工组织总设计的编制,需要进行:①编制资源需求量计划;②编制施工总进度计划;③拟定施工方案等多项工作。仅就上述三项工作而言,其正确的顺序为______。
仅就使用成本而言,一枚1美元硬币的使用成本较一张1美元纸币的使用成本低。但如果用1美元硬币替换1美元纸币,需要制造比实际需求更多的硬币。举个例子,由于硬币不便携带,很多时候我们会将手头多出的硬币放入存钱罐中,而很少去花存钱罐里头的钱。由于大量硬币闲置,这就
设完成某项工作最少需要6天,最可能需要8天,最多需要16天。人们常用加权平均来估计这项工作所需的时间,权值按1、4、1比例分配,完成该项工作估计需要________天。
最新回复
(
0
)