首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。 程序输出为: 当前
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。 程序输出为: 当前
admin
2019-04-04
96
问题
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。
程序输出为:
当前链表中的结点依次为:23 12 32 54 74 25 65 94 17 72
第1轮删除的结点为:32 25 17
当前链表中的结点依次为:23 12 54 74 65 94 72
第 2轮删除的结点为:54 94
当前链表中的结点依次为:23 12 74 65 72
……
第 5轮删除的结点为:72
链表中剩余的结点为:23 12
[程序]
#include
structnode{
intdata;
nodenext;
};
nodeInsert(intx,nodehead)
{ nodep;
p=newnode;p->data=x;
p->next=head;returnp;
}
voidfun(nodehead,intn)
{ nodep,p1,q;
inti,num=1;
if(!head)return;while(n>2){
cout<<"当前链表中的结点依次为:";p=head;
while(p){
cout<
data<<" ";p=p->next;
}
cout<
(1) ;
i=2;while(q){
if(i%3==0){
cout<
data<<’\t’;
(2) ;
deleteq;
q=p->next;n--;
i++;
}
else{
p=p->next;i++;
(3) ;
}
}
num++;
cout<
}
cout<<"链表中剩余的结点为:";p=head;
while(p){
cout<
data<<"";
(4) ;
}
cout<
}
voidmain(void)
{
inta[10]={23,12,32,54,74,25,65,94,17,72};
nodehead=0;
for(inti=9;i>=0;i--)
(5) ;
fun(head,10);
}
【要求】
打开T盘中MYFAtxt文件,将其复制到文件myfacpp中(或把上述程序录入到文件myfa.cpp中),根据题目要求及程序中语句之间的逻辑关系对程序进行完善。程序中的注解可以不输入。
完善后的源程序文件myfacpp必须放在T盘的根目录下,供阅卷用。
选项
答案
(1)q=head->next (2)p->next=q->next (3)q=q->next (4)p=p->next (5)head=Insert(a[i],head)
解析
转载请注明原文地址:https://kaotiyun.com/show/KbhZ777K
0
全国高校计算机二级
相关试题推荐
TheInternetisfullofget-rich-quickschemers,andmanybigfatliars—andtheyalltrytogetadsfortheir"businesses"tosh
TheInternetisfullofget-rich-quickschemers,andmanybigfatliars—andtheyalltrytogetadsfortheir"businesses"tosh
Weakdollarorno,$46,000—thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard—is【C1】__
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespacetest{publicdelegatevoidOnDBOperate();publicclassUserControlBase
设置拨号连接属性卸载Qos数据包计划程序。
在"命令提示符"属性窗口下,改屏幕颜色为"蓝色"。
关于PPoint幻灯片母版的使用,不正确的是()。A.通过对母版的设置可控制幻灯片中不同部分的表现形式B.通过对母版的设置可预先定义幻灯片的前景颜色、背景颜色和字体大小C.修改母版不会对演示文稿中任何一张幻灯片带来影响D.标题母版为使用标题版式
一台操作系统为中文WindowsXP的计算机,安装时使用了简体中文,现在要浏览日文的网站,请利用“控制面板”经典视图对“Internet选项”进行设置,将“日语”添加到浏览网页时系统所需处理的语言中,并将系统对它的处理的优先级设置为最高。
随机试题
客运索道本身危险性较大,一旦出现故障,可能造成人员被困、坠落等事故。下列关于客运索道安全运行要求的说法中,错误的是()。
关于子宫性闭经正确的是
凡眼睛辨认5米以外目标的视觉能力低于正常,称视力低下。造成视力低下最主要原因是
在井巷掘进施工方法中,下列选项属于普通施工法的是()。
背景某安装工程公司承包了一发电厂机电安装工程,包括汽轮机组、发电机组及其附属设备、工艺管道系统。安装公司组成了项目部负责工程施工。施工准备阶段,编制了施工组织设计、各项施工方案。施工前,施工方案编制人员向施工作业人员作了分项、专项工程的施工方案交底,由于
城市给水排水管道在安管时,采用()接口时,安装应按照施工方案严格控制上、下游管道接装长度、中心位移偏差及管节接缝宽度和深度。
世界级的马拉松选手每天跑步都不超过6小时。一名选手每天跑步超过6小时,因此他不是一名世界级马拉松选手。以下哪项与上文推理形式相同?
下列关于SQLServer2008触发器的说法,错误的是()。
Whereisthisconversationprobablytakingplace?
【B1】【B11】
最新回复
(
0
)