首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2019-05-29
44
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输出链表上各表元的整数值。主函数每读入一个整数,就调用函数fun(),函数fun()将还未出现在链表上的整数按从大到小的顺序插入到链表中。为了插入方便,链表在表首有一个辅助表元。
注意:不能修改程序的其他部分,只能修改fun()函数。
#include<iostream>
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 with0"<<std::endl;
while(1)
{
std::cin>>x;
if(x==0)
break;
fun(head,x),
}
for(p=head->next;p!=NULL;p=p->next;
std::cout<<p->data<<’ ’;
std::cout<<Std::endl;
do{
p=head->next;
delete head;
head=p;
)while(p);
}
选项
答案
NODE*u,*v,*p; u=list; v=u->next; while(v!=NULL&&x<v->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/eB8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量,取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准,衡量软件的模块
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字,即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 Atest的构造函数重载,testA[3]调用test(intA)函数,然后删除时调用析构函数,故输出选项A。
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变,运算符重载进行对原有的运算符进行适当的改造,重载的功能与原有的功能相类似,但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 C采用intA[]={3,4,9,8}定义数组A,则A中只有4个元素,而题干要求的是7个元素,A[4]、A[5]、A[6]3个元素就不存在。
下列程序的输出结果是______。#include<iostream>#include<cstring>usingnamespacestd;voidfun(constchar*S,char&C){e=
类在面向对象方法中,把具有相同属性和方法的对象称为类,类是对象的抽象,对象是类的实例。
下列关于栈的叙述中,正确的选项是()。
下列选项中不全是c++语言关键字的是
随机试题
按金融交易的交割时间,金融市场可分为()。
手术室管理质量标准,下列叙述错误的是()
A.无应答偏倚B.回忆偏倚C.选择性偏倚D.信息偏倚E.检查者偏倚在口腔健康调查中,检查者由于某种原因造成检查结果有误差的是
河北省现有()处国家5A级旅游景区。
下列外国人不准入境()。
阅读材料,根据要求完成下列任务。材料一《普通高中物理课程标准(实验)》关于“原子结构”的内容要求为:“了解人类探索原子结构的历史以及有关经典实验。”材料二某版本高中物理教科书关于“α粒子散射实验”的教学内容如下:α粒子是从放射
以下关于义务教育的叙述,正确的是()
关于清朝对边疆的管理,下列说法不正确的是:
年终发福利,第三中学计划按每个教师的工资涨10%发放,而第七中学计划按每个教师的工资涨8%发放。因此,第七中学的平均工资的上涨低于第三中学的平均工资。上述结论如果为真,下列哪项能够加强论证?
TheconferenceorganizerexpressedtheirsincerethankstoDr.Raymond,____gaveaninsightfulspeechattheopeningsession.
最新回复
(
0
)