首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-09-20
43
问题
使用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全国计算机二级
相关试题推荐
以下不能够读入空格字符的语句是
类中数据成员和成员函数的默认访问级别为______。
阅读下列程序:#include<iostream.h>voidfun(intn){intx(5);staticinty(10);if(n>0){++x;++y;cou
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是______。
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,
下列有关内联函数的叙述中,正确的是()。
若类A和类B的定义如下:#include<malloc.h>classA{inti,j;public:intgeti(){returni;}};classB:
在C++程序中,如果要求通过函数来实现一种简单的功能,并且要求尽可能加快程序执行速度,则应该选用()。
下列打开文件的表达式中,错误的是()。
随机试题
关于骨巨细胞瘤,下列哪项是错误的
男,53岁。因上腹部隐痛1月余就诊。查粪隐血(+),行纤维胃镜检查,见胃小弯2cm×2cm溃疡,中央凹陷有污秽苔,周围隆起且不规则,质硬易出血,蠕动少。本病最恰当的处理方法是
个人独资企业的特征包括( )。
按照我国反洗钱法律法规的有关规定,大额交易都应当报告。()(2011年)
在发生经济业务时,单式记账法只在一个账户中登记,复式记账法则在两个账户中登记。()
活动性原则要求幼儿教育以活动为主,并将活动贯穿于整个教育过程中。这种活动主要是指()
王某因不服区公安分局行政拘留10天的处罚申请复议,市公安局认为处罚过轻,遂改为行政拘留15天的处罚,王某以市公安局为被告提起行政诉讼。对王某的诉讼请求,法院应当如何处理?()
下列循环中,可以正常结束的是
Weallhaveproblemsandbarriersthatblockourprogressorpreventusfrommovingintonewareas.Whenthathappens,consider
TenTipsforReducingStressWhileinCollegeStressissomethingyoucancontrol.Followthesetentipstolearnhowtocon
最新回复
(
0
)