首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-03-22
63
问题
使用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)首先利用while循环寻找插入元素的位置。
(2)然后判断要插入的元素是否为新元素。
(3)如果为新元素,那么执行单链表的操作,插入元素。
转载请注明原文地址:https://kaotiyun.com/show/pnAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;classA{public:virtualvoidsetx(inti,int
语句ofstreamf("DATA.DAT",ios_base::app|ios_base::binary);的功能是建立流对象f,并试图打开文件DATA.DAT并与之连接,而且
下列语句段将输出字符’*’的个数为inti=100;while(1){i--;if(i==0)break;cout,,’*’;}
请将下列模板类Data补充完整。templateclassData{public:voidput(Tv){val=v;}【】get()//返回数据成员val的值,返回类型不加转换{returnval;}private:T
有如下类定义:classSample{public:Sample();~Sample();private:staticintdata;};将静态数据成员data初始化为0的语句是【】。
下面是一个递归函数,其功能是使数组中的元素反序排列。请将函数补充完整。voidreverse(int*a,intsize){if(size
有如下循环语句:for(inti=50;i>20;i-=2)eout
有如下程序:#includeusingflamespacestd;className{charname[20];public:Name(){strcpy(name,“”);cout
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则
下面的函数定义是某函数模板能够生成的函数实例intsquare(intn)(returnn*n;)doublesquare(doublen)(retumn*n;)由此可知,该函数模板的定义是______。
随机试题
设z=f(x,y)是由方程x2+y2+z2=xyz所确定,求
卵巢内类固醇(甾体)激素合成的途径为()
A.毛细血管血压升高B.血浆胶体渗透压降低C.组织液胶体渗透压降低D.毛细血管壁通透性增高过敏反应时引起组织水肿的原因是
某监测实验室用嗜热脂肪杆菌芽胞作生物指示剂检测某医院的干热灭菌器,检验结论为“合格”,但是,此后常发现仍有菌生长,你以为可能是哪一种细菌
引起骨筋膜室综合征的主要发病机制()
肺心病心衰使用洋地黄,下列哪项不正确
除尘系统中,在除去粉尘颗粒的同时还可以进行有害气体净化的除尘设备为( )。
维持担保比例超过()时,客户可以提取保证金可用余额中的现金或充抵保证金的有价证券。
根据资料,回答下列问题:2014年,全国汽车产销分别为2372万辆和2349万辆,同比增长7.3%和6.9%。汽车销量排名前十位的企业集团销量合计为2107.7万辆,比上年同期增长8.9%,高于全行业增速2个百分点。2014年乘用车销售197
Moods,saytheexperts,areemotionsthattendtobecomefixed,influencingone’soutlookforhours,daysorevenweeks.That’s
最新回复
(
0
)