首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-03-22
64
问题
使用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>#include<fstream>usingnamespacestd;intmain(){fstreamfile;file
若有如下程序:#include<iostream>usingnamespacestd;ints=O;classsample{staticintn;public:sample
下列关于构造函数的描述中,错误的是()。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为
对于语句cin>>x中的各个组成部分,下列叙述中错误的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
数据库的故障恢复一般是由
在数据库技术中,实体集之间的联系可以是一对_或一对多或多对多的,那么“学生”和“可选课程”的联系为【】。
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是
12.请将下面的程序补充完整,使得程序输出“飘是张娜的书”。#includeusingnamespacestdclassBook{public:Book(char*str)|strcpy(title,str);
随机试题
简述危害公共安全罪的共同特征。
“南施北宋”之“北宋”是指【】
1951年被北京市人民政府授予“人民艺术家”的称号的作家是()
账簿与账户的关系是形式与内容的关系。()
()是风险管理的最基本要求。
属于商业区银行中间业务的是()。
业绩股票激励模式只对业绩目标进行考核,而不要求股价的上涨,因而比较适合业绩稳定的上市公司。()
成为中华人民共和国公民的条件是()。
长沙市芙蓉区法院受理了一起民事诉讼案件,后发现自己对本案无管辖权,于是将该案移送开福区法院,开福区法院则认为对该案有管辖权的应是岳麓区法院。在此种情况下,开福区法院应当如何处理?
某集团三个分公司共同举行技能大赛,其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y,问以下哪个图形能反映Y的上、下限分别与X的关系?()
最新回复
(
0
)