首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-09-20
61
问题
使用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>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}
阅读下列程序:#include<iostream.h>voidfun(intn){intx(5);staticinty(10);if(n>0){++x;++y;cou
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,
将下列程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
若类A和类B的定义如下:#include<malloc.h>classA{inti,j;public:intgeti(){returni;}};classB:
非成员函数只有在声明为(),才能访问这个类的所有private成员。
有如下的类模板定义:template<typenameTYPE>classMyClass{TYPEn;public:MyClass(TYPEk);};其中构造函数MyClass用的值初始化
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。
随机试题
下列选项中,属于政府对企业的电子政务的内容是()
A.保和丸B.枳实导滞丸C.木香槟榔丸D.小承气汤积滞内停,湿蕴生热证,治宜选用何方
天台乌药散与暖肝煎两方组成中均含有的药物是()
对查处的安全事故隐患,应明确()。
背景材料:某高速公路M合同段(K17+300~K27+300),主要为路基土石方工程,本地区岩层构成为泥岩、砂岩互层,抗压强度20MPa左右,地表土覆盖层较薄。在招标文件中,工程量清单列有挖方2400000m3(土石比例为6:4),填方24900
随着时间的推移,固定资产的持有成本和运行成本逐渐增大。()
下列关于企业持有的资产或负债,采用的会计计量属性,表述正确的有()。
ToMissDoughty16September1962,SundayMydear,Well,hereweare-butnothere.YouareinPrinceton,andmeinQuogu
在考生文件夹下LUNDRY文件夹建立一个新文件夹PEASANT.LAN。
Readthetextbelowaboutcustomerloyalty.Inmostofthelines(34-45),thereisoneextraword.Itiseithergrammaticallyin
最新回复
(
0
)