首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。 程序输出为: 当前
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。 程序输出为: 当前
admin
2019-04-04
102
问题
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为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
全国高校计算机二级
相关试题推荐
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
设置发送邮件服务器的帐户名bob1和密码20022002。
设置TCP/IP属性由DHCP服务器负责分配IP地址。
利用“粘贴URL”菜单连接北京大学。
在即时通讯工具MSN中,通过菜单栏中的【高级搜索】命令,在MSN用户中查找符合以下条件的MSN用户:姓氏为ny,年龄范围为25—29,其余保持默认。
在当前窗口,显示窗口内的图标的详细资料。
在工具栏上添加"复制""粘贴""剪切"命令。
选中"C:\"根目录下除"NOTEPAD.EXE"文件以外的所有文件和文件夹。
计算机的硬件系统由五大部分组成,其中()是整个计算机的指挥中心。A.运算器B.控制器C.接口电路D.系统总线k
要使Excel97的某单元格内输入的数据介于18至60之间,而一旦超出范围就出现错误提示,使用()。A.“数据”菜单下的“有效数据”命令B.“格式”菜单中的“单元格”命令C.“格式”菜单中的“条件格式”命令D.“格式”菜单中的“样式”命令
随机试题
S市环保监测中心的统计分析表明,2009年空气质量为优的天数为150天,比2008年多出22天;二氧化硫、一氧化碳、二氧化氮、可吸入颗粒物四项污染物浓度平均值,与2008年相比分别下降了约21.3%、25.6%、26.2%、15.4%。市环保负责人指出,这
_________theirluggage,thetouristshurriedtotheairport.
健康危险度评价的首要步骤是
肛周脓肿首选的手术方法是高位肛瘘的手术方法应选用
患者,脘腹胀闷疼痛,攻窜不定,痛引少腹,得嗳气则胀痛酌减,遇恼怒则加剧,脉弦,苔薄。方选
哪项是诊断癫痫的首选辅助检查
在牧歌太阳能公司诉童某的买卖合同诉讼中,童某的儿子提出童某是间歇精神病患者,向法院提交了精神病院的诊断书与童某病历,申请宣告童某为限制民事行为能力人,本案处理方案中错误的有:()
旅游资源保护坚持()的原则。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下列有关我国自然地理情况的表述,不正确的是()。
最新回复
(
0
)