首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2019-05-29
61
问题
使用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、 Awhile循环取串长度,赋值给j,然后在for循环中由串两边开始向中间进行字符比较,当最后i和j标识字符位置的变量相等,那么奇数个字符,或者i大于j时那么偶数个字符,则表示是对称的。
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字,即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 C派生类在公有派生和保护派生两种方式下,可以访问基类的保护成员。虚基类也可以被实例化,虚函数如果在派生类中不被重新定义,则直接被派生类继承。
A、 B、 C、 D、 CC是传值调用,所以被调函数中形参值改变不会影响到实参,而且没有返回值,所以不会对调用函数产生影响。A是把引用作为函数参数,D是把指针作为函数参数,都属于传地址调用,改变形参均会影响参
基类对于派生类的构造函数,在定义对象时构造函数的执行顺序为:先执行调用基类的构造函数,再执行调用子对象类的构造函数,最后执行派生类的构造函数体中的内容。所以本题填:基类。
有如下程序:#include<iostream>usingnamespacestd;intmain(){charstr[100],*P;cout<<"pleaseinputastring:
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
以下哪个不是C++语言中的有效标识符?
下列字符串中可以用作C++语言标识符的是
随机试题
对于只有两个节点的复杂直流电路,用节点电压法进行求解最为简便。()
奥美拉唑属于
不属于糖尿病并发的疾病是
外寒内热型哮喘治疗首选方剂是( )。
下列关于职业怀疑的说法,正确的是()。
民族:壮族
给定资料1.为深入贯彻落实党中央、国务院关于优化营商环境和推进“放管服”改革的部署要求,2017年9月,税务总局发布《关于进一步深化税务系统“放管服”改革优化税收环境的若干意见》(以下简称《意见》),集成推动税务系统“放管服”改革提质升级。简政
某公司拥有当前市值为3000万的证券A,拥有当前市值为5000万的证券B,证券A的标准差是0.20,证券B的标准差是0.21;市场证券组合的预期回报为11%,无风险利率为4%,市场证券组合的标准差为0.11,证券A与市场组合回报的相关系数是0.50,证券B
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
Artificialflowersareusedforscientificaswellasfordecorativepurposes.Theyaremadefrom【C1】______ofmaterials,suchas
最新回复
(
0
)