首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2019-05-29
66
问题
使用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、 BPoint&operator++(){x++;return*this;}是在成员函数运算符重载单目运算符(前缀方式),Pointoperator++(int){Poin
A、 B、 C、 D、 C类指针可以指向派生类对象,但是只能访问基类的数据成员和成员函数。f()作为虚函数,在派生类中被重新定义,可以通过基类指针或者引用来访问基类和派生类中的同名函数。
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为:派生类名(参数总表):基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时,就自动给基类构造函数传递实参1
A、 B、 C、 D、 Ccin是istream输入流类的派生类istream_withassign对象。cout是ostream输出流类的派生类ostream_withassign对象。
A、 B、 C、 D、 CE-R模型中,有3个基本的抽象概念:实体、联系和属性。E-R图是E-R模型的图形表示法,在E-R图中,用矩形框表示实体,菱形框表示联系,椭圆形框表示属性。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验,总结这些经验得到如下的启发式规则:①改进软件结构,提高模块独立性。通过模块的分解或合并,力求
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A)
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制:#include<iostream>usingnamespacestd;classBase{
有如下程序:#include<iostream>usingnamespacestd;classtest{private:inta;public:test(){cout<<"c
随机试题
女性,32岁。因不明原因发热2周来院门诊,体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死,最常见的原因是
诊断急性坏死性龈炎除临床特征外,常用的辅助诊断方法是
在图中,线圈a的电阻为Ra,线圈b的电阻为Rb,两者彼此靠近如图所示,若外加激励u=UMsinωt,则:
甲是某基金管理公司的基金经理,同时管理多家基金。甲的父亲大量购买了其中一只基金,一家被看好的公司增发新股时,因为出现超额认购的情况,甲因其父亲持有该只基金,故该基金未投资于该新股,而其管理的其他基金均有投资,关于甲的行为,以下表述正确的是()。
甲企业为增值税一般纳税人,适用的增值税税率为17%,所得税税率为25%。假定不考虑其他相关税费,不存在所得税纳税调整因素。甲企业主要生产和销售A产品。原材料按实际成本核算。在销售时逐笔结转销售成本。2008年度,甲企业相关经济业务和事项如下:(1
根据《银行账户管理办法》的规定,存款人对用于基本建设的资金,可以向其开户银行出具相应的证明并开立()。
()是党的根本组织制度。
请从所给的四个选项中,选择最适合的一个填在问号处,使之呈现一定的规律性。()
()者易患冠心病
简述减刑的条件。
最新回复
(
0
)