首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2019-05-22
19
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输出链表上各表元的整数值。主函数每读入一个整数,就调用函数fun(),函数fun()将还未出现在链表上的整数按从大到小的顺序插入到链表中。为了插入方便,链表在表首有一个辅助表元。
注意:不能修改程序的其他部分,只能修改fun()函数。
1 #include
2 C1aSs NODE
3 {
4 public:
5 int data ;
6 NODE*next;
7 };
8 void fun(NODE*liSt,int X)
9 {
10
11 }
12 void main()
13 {
14 int X;
15 NODE*head,*p;
16 /*首先建立只有辅助表元的空链表*/
17 head=new NODE ;
18 head->next=NULL;
19 std::cout<<"Enter integers,
end with 0"<
20 while(1)
21 {
22 std::cin>>x;
23 if(x==0)
24 break;
25 fun(head,X);
26 }
27 for(p=head一>next ; p!=NULL;
p=p->next)
28 std::cout<
data<<’ ’;
29 std::cout<
30 do{
31 p=head一>next;
32 delete head;
33 head=p ;
34 )while(p);
35 }
选项
答案
1 NODE*u,*V,*p ; 2 u=list; 3 V=u->next ; 4 while(v!=NULL&&x
data) //寻找插入的位置 5 { 6 u=v; v=v->next ; 7 } 8 if(v==NULI||x>v一>data) //判断是否为新的元素 9 { 10 p=new NODE; 11 p->da七a=x; //生成新的元素 12 p->next=V; 13 u->next=p; //插入新的元素 14 }
解析
(1)该程序功能是构造一个以大到小顺序链接的链表。它的解题思路,首先寻找插入的位置,然后判断是否为新元素,最后插入。
(2)从已给部分源程序的main主函数开始入手,核心函数void fun(ODE*list,int x)中的:list参数为单链表,x为要插入的数据。
[解题思路]
(1)首先利用while循环寻找插入元素的位置。
(2)然后判断要插入的元素是否为新元素。
(3)如果为新元素,那么执行单链表的操作,插入元素。
转载请注明原文地址:https://kaotiyun.com/show/LB8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中,结点中最大的度为2,所以二叉树的度为2。
叶子结点树中度为零的结点,也就是没有后件的结点,称为叶子结点。
A、 B、 C、 D、 C通过调用友元函数,实现求解n!的算法。sum=5!+4!+3!+2!。
A、 B、 C、 D、 BPoint&operator++(){x++;return*this;}是在成员函数运算符重载单目运算符(前缀方式),Pointoperator++(int){Poin
A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数,在定义指针时不会调用构造函数,本程序共生成了3个同类对象a,b[2]。
A、 B、 C、 D、 CC是传值调用,所以被调函数中形参值改变不会影响到实参,而且没有返回值,所以不会对调用函数产生影响。A是把引用作为函数参数,D是把指针作为函数参数,都属于传地址调用,改变形参均会影响参
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A)
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制:#include<iostream>usingnamespacestd;classBase{
A、 B、 C、 D、 Dc++语言中析构函数为符号“~”加类名,且析构函数没有返回值和参数,故前不加void关键字。所以正确的形式应该是~Myclass()。
以下选项中合法的用户标识符是
随机试题
精加工时,切削量小,产生的热量少,应采用以冷却为主的切削液。
邓小平指出:“解决民族问题,中国采取的不是民族共和联邦的制度,而是民族区域自治的制度。我们认为这个制度比较好,适合中国的情况。”我们实行民族区域自治的历史依据是()
A、 B、 C、 D、 A
男性,40岁。20年前患过肺结核外,平素健康,近3个月来有刺激性咳嗽,痰中偶有血丝,有时发热。胸部X线示:右肺上叶前段有2cm×2.5cm的块状阴影,边缘不整呈分叶状,痰查脱落细胞3次均阴性,诊断首先考虑
神阙穴旁开2寸处的腧穴是()
建设项目评价中的总投资包括:
企业应当以()为基础,根据实际发生的交易和事项,按照《企业会计准则——基本准则》和其他各项会计准则的规定进行确认和计量,在此基础上编制财务报表。
金属历来都是通过采矿、冶金制取的,可是80年代初期,科学家发现在聚乙炔中加入强氧化剂或还原剂后,它的导电性能大大提高。因为这种塑料具有金属的一般特性,所以人们称它为“人造金属”。近年来,它的发展极为神速,人们又先后研制成功了聚苯乙炔、聚苯硫醚和聚双炔类等。
一件公文同其他公文相区别的最强的专指性标识是()。
在神经元的各组成部分中,用来接收其他神经元信息的是()。(华南师范大学2015研)
最新回复
(
0
)