首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-09-20
67
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输出链表上各表元的整数值。主函数每读入一个整数,就调用函数fun(),函数fun()将还未出现在链表上的整数按从大到小的顺序插入到链表中。为了插入方便,链表在表首有一个辅助表元。
注意:不能修改程序的其他部分,只能修改fun()函数。
#include
class NODE
{
public:
int data;
NODE*nexl;
};
void fun(NODE*list,int x)
{
}
void main()
{
int x;
NODE*head,*P;
/*首先建立只有辅助表元的空链表*/
head=new NODE;
head->next=NULL;
std::couL<<“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;
delere 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为要插入的数据。
转载请注明原文地址:https://kaotiyun.com/show/BTAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义char str[80];以下不能将输入数据first\nsecond\n<CR>读取到数组str中的语句是
设有以下类的定义: class Ex { int x; public: void setx(int t=0); }; 若在类外定义成员函数setx(),以下定义形式中正确的是
语句cout<<(a=2)&&(b=-2);的输出结果是
下列数据结构中按“先进先出”原则组织数据的是
阅读下列程序:#include<iostream.h>voidfun(intn){intx(5);staticinty(10);if(n>0){++x;++y;cou
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thursday,Friday=2};表达式Wednesday==Friday的值是()。
将下列程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填上适当内容,实现该函数。Boo1fun(char*str){inti=0,j=0;while(str[j]j++;f
若类A和类B的定义如下:#include<malloc.h>classA{inti,j;public:intgeti(){returni;}};classB:
随机试题
小说《巴黎圣母院》的作者及其国籍是()。
成人头面颈部和双上肢全部烧伤,其烧伤面积为
既能活血行气,止痛力又强的药物是
[2010年,第5题]下列命题正确的是()。
在事故抢险救援过程中,个人劳动防护用品是保护人身安全的重要手段。下列呼吸道防毒面具中,适用于毒性气体浓度高、缺氧的固定作业的个人劳动防护用品是()。
某工程双代号时标网络计划如下图所示,其中工作A的总时差和自由时差( )周。
按存在形态的不同而分类的四种类型流动资产的评估方法选择说法正确的是()。
正保公司2008年1月1日从正泰公司购入一项专利权,经与正泰公司协商采用分期付款方式支付款项。合同规定,该项专利权总计300万元,每年年末付款150万元,两年付清。假定银行同期贷款利率为6%,2年期年金现值系数为1.8334,则正保公司购买该无形资产当年
在发送或接受数据前,串行口必须初始化,初始化最重要的任务是设定( )。
用C语言编写的代码______。
最新回复
(
0
)