首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2020-06-29
59
问题
使用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)该程序功能是构造一个以大到小顺序链接的链表。它的解题思路,首先寻找插入的位置,然后判断是否为新元素,最后插入。
(2)从己给部分源程序的main主函数开始入手,核心函数void fun(NODE*list,int x)中的list参数为单链表,x为要插入的数据。
【解题思路】
(1)首先利用while循环寻找插入元素的位置。
(2)然后判断要插入的元素是否为新元素。
(3)如果为新元素,那么执行单链表的操作,插入元素。
转载请注明原文地址:https://kaotiyun.com/show/FK8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。$includevoidff(intx),if(doublex);voidmain(){floata(88.18);ff(a);charb(’a’)
假定MyClass为一个类,则该类的拷贝初始化构造函数的声明语句为()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数factor(int*des,int&length,intn)实现的功能是:将n所有因数存放到des中,通过length引用返回因数的个数,比如fa
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释//********1********后添加适当的语句。(2)重载运算符“
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:Hello注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//*******
下列选项中,正确的C++表达式是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密,具体的加密方法是:一个四位长的整数,每位数字加上3然后除以9的余数代替该数字,再将第一位和第四位交换,第
下列选项中,正确的C++表达式是
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
本例首先考虑的诊断是( )为明确诊断,需做的检查项目是( )
男,54岁。渐进性水肿半年,无糖尿病病史,Cr78mmol/L,C3正常,ANA(~),蛋白尿(++),血压150/90mmHg。肾脏在光镜下的特征性病理表现是()
完善税收制度包括()。
某非金融类上市公司拟向不特定对象公开募集股份。根据证券法律制度的规定,下列各项中,不符合增发条件的是()。
法国科学家路易.巴斯德说:“在观察事物之际,机遇偏爱有准备的头脑。”这句话主要强调的是人们只有发挥主观能动性才能认识事物。()
近年来,S品牌的增高运动鞋销量有了明显增长,与此同时,该运动鞋的生产厂家用于研究该运动鞋的增高作用的经费也有了明显增长。因此,有业内人士分析,该品牌的增高运动鞋销量的增长,是由于其增高作用的提升。以下哪项如果为真,最能削弱上述结论?()
《河北省2010年国民经济和社会发展统计公报》显示:河北省2010年全年城镇居民人均可支配收入达16263.4元,比上年增长10.5%。农民人均纯收入达5958元,增长15.7%。城镇居民人均消费支出10318.3元,增长6.6%;农民人均生活消费支
西晋诗风的特点是_______。
根据我国法律规定,如果最高人民法院和最高人民检察院关于同一事项作出的司法解释出现冲突,则符合法律规定的解决方法是()。
在VisualFoxPro中,主索引可以保证数据的【】完整性。
最新回复
(
0
)