首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
admin
2018-08-12
24
问题
两个整数序列A=a
1
,a
2
,a
3
,…,a
m
和B=b
1
,b
2
,b
3
,…,b
n
已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
选项
答案
typedef struct LNode{ int data; struct LNode * next; } * Linkedlist; int Pattern(LinkedList A,B){ //A和B分别是数据域为整数的单链表,本算法判断链表B是否是 //链表A的子序列。如是,返回1;否则,返回0,表示失败。 Linkedlist * p, * pre,* q; P=A; //p为链表A的工作指针,本题假定链表A和链表B均无头结点 pre=p; //pre记住每趟比较中链表A的开始结点 q=B; //q是链表B的工作指针 while(p&&q) if(p一>data==q一>data){p=p一>next; q=q一>next; } else{ pre=pre一>next;p=pre; //链表A新的开始比较结点 q=B; //q从链表B第一结点开始 if(q==null)return(1); //链表B是链表A的子序列 else return(0); //链表B不是链表A的子序列 } }//算法结束 提示:本题实质上是一个模式匹配问题,这里匹配的元素是整数而不是字符。因两整数序列已存入两个链表中,操作从两链表的第一个结点开始,若对应数据相等,则后移指针;若对应数据不等,则链表A从上次开始比较结点的后继开始,链表B仍从第一结点开始比较,直到链表B到尾表示匹配成功。链表A到尾链表B未到尾表示失败。操作中应记住链表A每次的开始结点,以便下趟匹配时好从其后继开始。
解析
转载请注明原文地址:https://kaotiyun.com/show/IcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
宁夏回族自治区的设立时间是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
解放军渡江战役中横渡长江的东西两个攻击点是()。
“两个凡是”
詹天佑自主设计修建了中国第一条铁路是在()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
关于营养支持的叙述,下列错误的是()。
患儿,9岁。前牙反牙合,反覆盖浅,上牙合发育不足,ANB角﹣2°,下牙合平面角40°如果使用前方牵引矫正器,适宜的前方牵引施力点为
我国信用证为可撤销、转让的跟单信用证。
(2020年)甲公司是一家医疗行业投资机构,拟对乙医院进行投资。乙医院是一家盈利性门诊医院,其营业收入为门诊收入。营业成本包括医生及护士薪酬、药品材料成本等,近年来乙医院发展态势良好,甲公司拟于2020年末收购其100%股权,目前甲公司已完成该项目的可行性
甲、乙、丙、丁投资设立A普通合伙企业,主要经营电子科技产品。合伙人甲同他人合作经营与A普通合伙企业相竞争的业务,获得20万元的收益,同时甲的行为给合伙企业造成了10万元的损失。根据合伙企业法律制度的规定,下列表述正确的有()。
下列谱例中的低声部使用了哪种写作技法?()
班级组织60名同学一起春游,38个人想玩过山车,30个人想玩激流勇进,15个人想玩海盗船,有10个人两个游戏都想玩,有一些人三个游戏都想玩,还有3个人三个游戏都不想玩。如果将三个游戏都想玩的人平均分成两组,共有多少种不同的分法?()
foreignaffairs
一个完整的计算机系统应当包括()。
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
最新回复
(
0
)