首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。 程序输出为: 当前
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索,删除所有序号为3的倍数的结点,即删除第3、6、9、……个结点,当搜索一遍结束后再从链表头部继续此操作,直到链表的结点个数少于3个为止。 程序输出为: 当前
admin
2019-04-04
26
问题
以下程序首先建立一条链表,然后按照如下顺序删除链表中的结点:以链表的第一个结点为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
全国高校计算机二级
相关试题推荐
Althoughcreditcardsarebecomingamoreacceptablepartofthefinancialscene,theyarestillregardedwithsuspicionbymany
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
实现strstr功能(寻找子串在父串中首次出现的位置)
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespacetest{publicdelegatevoidOnDBOperate();publicclassUserControlBase
输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};
通过在附注中记录的“见过一面”这一信息来查找联系人。
利用控制面板启动"声音和音频设备"对话框,使设备静音。
关于网络设备与网络传输介质的叙述正确的是______A.网卡是计算机与通信介质之间进行数据收发的中间处理部件B.传输介质是网络中发送方和接收方之间传输信息的物理通道C.中继器的功能是对网络传输信号进行整形、放大D.MODEM又称为调制解调器。
随机试题
血清CEA超过20μg/L时,提示患有
A、藿香正气散加荆芥、防风B、藿香正气散加木香、枳壳C、藿香正气散去白术,加鸡内金、神曲D、新加香薷饮E、黄连解毒汤外邪犯胃之呕吐,若伴见脘痞嗳腐,饮食停滞者,其治疗方宜
A.胃排空速率B.肠肝循环C.首过效应D.代
意味着20世纪影响全球各国金融业分业经营制度框架的终结,并标志着美国乃至全球金融业真正进入了金融自由化和混业经营时代的法案是( )。
根据我国宪法规定,土地使用权可以依照法律规定()。
以下属于社会工作专业守则特征的是()。
对劳动关系的正确表述是()。
最早提出“学校文化”这一概念的是美国学者________。
上消化道出血患者应在出血后多长时间进行胃镜检查?()
窗体中有3个命令按钮,分别命名为Command1、Command2和Command3。当单击Command1按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Commandl的单击事件过程中,正确的是
最新回复
(
0
)