首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
2017-01-04
74
问题
两个整数序列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/qhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
在巴黎和会上获利最大的两个国家是()。
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
随机试题
林老师教初二的语文课。一天,刚上课时林老师就很兴奋地宣布:“我想告诉你们,我们班出了一位诗人。王哲写了一首很美的诗,我想读给大家听听。”林老师朗读了那首诗,它的确很美。然而,林老师注意到王哲的脸红了,看上去非常不安。班上有些同学在窃窃私语。后来,林老师问王
急性肾炎严重病例多发生在起病后
根据我国现行宪法关于特定主体权利的规定。下列说法中错误的是哪些?()
【2012专业案例真题下午卷】某教室平面为扇形面积减去三角形面积,扇形的圆心角为60°,布置如下图所示,圆弧形墙面的半径为30m,教室中均匀布置格栅荧光灯具,计算中忽略墙体面积,请回答下列问题并列出解答过程:教室的尺寸如下图所示:如下图所示,若该教
2006年5月,甲、乙、丙、丁、戊5家公司出资组建A有限责任公司,注册资本2000万元。其中,甲以货币出资500万元,乙以厂房作价出资600万元,丙以技术作价出资400万元;丁以设备作价出资200万元,戊以商标作价出资300万元。公司成立后,发现股东丁的设
()是银行的一种整体定位。
黑龙江省的第一部游记专著是()。
5/4,(),20,80
格林佛市政府管理的公共汽车的费用由本市的税收补贴,但是那些低车费的受益者中许多人都是来自格林佛市之外的到市区去上班的人。有些本市的议员认为:市政府的税收应该主要让那些交税的人受益,因此,公共汽车的票价应该上升,直至足够支付这项服务的成本为止。下面每
Howdoesyourreadingproceed?Clearlyyoutrytocomprehend,inthesenseofidentifyingmeaningsforindividualwordsandwork
最新回复
(
0
)