首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
admin
2019-05-22
46
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输出链表上各表元的整数值。主函数每读入一个整数,就调用函数fun(),函数fun()将还未出现在链表上的整数按从大到小的顺序插入到链表中。为了插入方便,链表在表首有一个辅助表元。
注意:不能修改程序的其他部分,只能修改fun()函数。
1 #include
2 C1aSs NODE
3 {
4 public:
5 int data ;
6 NODE*next;
7 };
8 void fun(NODE*liSt,int X)
9 {
10
11 }
12 void main()
13 {
14 int X;
15 NODE*head,*p;
16 /*首先建立只有辅助表元的空链表*/
17 head=new NODE ;
18 head->next=NULL;
19 std::cout<<"Enter integers,
end with 0"<
20 while(1)
21 {
22 std::cin>>x;
23 if(x==0)
24 break;
25 fun(head,X);
26 }
27 for(p=head一>next ; p!=NULL;
p=p->next)
28 std::cout<
data<<’ ’;
29 std::cout<
30 do{
31 p=head一>next;
32 delete head;
33 head=p ;
34 )while(p);
35 }
选项
答案
1 NODE*u,*V,*p ; 2 u=list; 3 V=u->next ; 4 while(v!=NULL&&x
data) //寻找插入的位置 5 { 6 u=v; v=v->next ; 7 } 8 if(v==NULI||x>v一>data) //判断是否为新的元素 9 { 10 p=new NODE; 11 p->da七a=x; //生成新的元素 12 p->next=V; 13 u->next=p; //插入新的元素 14 }
解析
(1)该程序功能是构造一个以大到小顺序链接的链表。它的解题思路,首先寻找插入的位置,然后判断是否为新元素,最后插入。
(2)从已给部分源程序的main主函数开始入手,核心函数void fun(ODE*list,int x)中的:list参数为单链表,x为要插入的数据。
[解题思路]
(1)首先利用while循环寻找插入元素的位置。
(2)然后判断要插入的元素是否为新元素。
(3)如果为新元素,那么执行单链表的操作,插入元素。
转载请注明原文地址:https://kaotiyun.com/show/LB8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后
A、 B、 C、 D、 C在数据字典编制过程中,常使用定义方式描述数据结构。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数:60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
自顶向下程序设计时,应先考虑总体,后考虑细节,逐步使问题具体化,对复杂的问题,应该设计一些子目标作为过渡,上述方法概括为:自顶向下,逐步细化。
关系模型数据库系统模型有3种,分别为:层次模型、网状模型和关系模型。其中,层次模型用树型结构表示,网状结构用无向图表示,关系模型用二维表表示。
参照完整性关系模型的完整性规则是对关系的某种约束条件,它允许定义三类数据约束,分别是:实体完整性、参照完整性及自定义完整性,其中前两种完整性约束由关系数据库系统自动支持。
已知类Ben中将二元运算符“/”,重载为友元函数,若c1、c2是Ben的两个对象当使用运算符函数进行显式调用时,与表达式c1/c2等价的表示为______。
下列字符串中可以用作C++语言标识符的是
随机试题
CIMS是指计算机集成制造系统,CAPP是计算机辅助工艺设计。
急性肾小球肾炎引起水肿的最主要的机制是
动脉导管未闭的临床特点包括
右肺下叶背段肺脓肿应采取下列哪种体位引流
目前,我国安全生产监督管理体制是综合监管与行业监管相结台、()、政府监督与其他监督相结合。
期货从业人员在向投资者提供服务前,应当()。
在考生文件夹下有一个工程文件sit5.vbp,窗口有2个名称分别为Commandl和Command2、标题分别为“读数据”和“排序”的命令按钮,有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”;再画2个名称分别为Text1
在面向对象方法中,不属于“对象”基本特点的是()。
Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems
Chimp(黑猩猩)ShowHallmarkofHumanCulture,StudyFindsResearchershavediscoveredthatchimpanzeesnotonlyteacheachoth
最新回复
(
0
)