首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2017-03-22
65
问题
使用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>usingnamespacestd;intmain(){inti=10,i:0;do{j=j+
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例,后者是根据软件的规格说明来设计测试用例。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
在C++语言中,打开一个文件就是将这个文件与一个什么建立关联?
下面的语句中错误的是
下列定义中p指向的地址可更改,但*p不能够更改的是
有如下程序:#includeusingnamespacestd;classGrandChild{public:GrandChild(.){strcpy(name,”Unknown”);}eonstchar*getName()const{
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则
随机试题
简述结账的方法。
下列各项中,哪种病理表现对Crohn’s病的诊断最有意义()
某产品销售量的时间序列如图6—1所示,图中显示该序列存在明显的()。
委托代理的委托事项不违法,被代理人知道代理人的代理行为违法不表示反对的,由代理人承担民事责任。()
金融统计工作遵循客观性、________、________、及时性的原则。
Accordingtooneaccount,thehamburgerwasfirstsoldattheErieCountyFairinHamburg,NewYork,in1885,bybrothersFrank
依据《义务教育数学课程标准(2011年版)》教学建议,在数学教学活动中,教师应做好哪几点?
自我监督、自我调节属于自我意识中的()成分。
设函数f(x)=(ex-1)(e2x-2)…(enx-n),其中n为正整数,则f’(0)=
目前应用广泛的T1载波采用(22),它是将24路音频信道复用在一条通信线路上。
最新回复
(
0
)