首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
63
问题
两个整数序列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
学硕统考专业
相关试题推荐
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
我国对资本主义工商业采取和平赎买的政策内容和成功意义。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
解放军渡江战役中横渡长江的东西两个攻击点是()。
“两个凡是”
北约和华约两个组织对峙近半个世纪,其影响是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
从我国宪法和法律的规定看,人格尊严主要包括下列选项的哪些内容?()
计量检定按其检定的目的和性质分为首次检定、后续检定、使用中检定、周期检定和( )。
对某33层住宅建筑的消防电梯进行防火检查时,下列检查内容中,不属于防火检查内容的是()。
按照规定,目前我国对投资者从基金分配中获得的()必须缴纳个人所得税。
某产品由三道工序加工而成,原材料在每道工序开始时投入,各工序的材料消耗定额分别为20千克、30千克和50千克,用约当产量比例法分配原材料费用时,各工序在产品的完工程度计算正确的有()。
甲、乙两公司于9月10日签订一份加工合同,合同约定乙公司于12月10日前完成为甲公司加工一批专用机器配件的任务。为保证合同的履行,他们同时签订了一份定金担保合同。9月12日甲公司将机器配件的毛坯交给乙公司,9月15日甲公司将定金汇给乙公司。定金合同的生效日
词汇是一种语言中所有的________________和________________等固定用语的总汇。
结合材料回答问题:材料11949年10月1日。下午15时整,北京,天安门城楼。毛泽东向全世界庄严宣告:“中华人民共和国中央人民政府已于本日成立了!”广场沸腾了!震天的欢呼直冲云霄,帽子、围巾甚至报纸在空中飞舞……身着深色旗袍的宋庆龄站在城楼上,看
用变量代换x=cost(0<t<π)化简微分方程(1一x2)y"一xy’+y=0,并求其满足y|x=0=1,y’|x=0=2的特解.
TheChildrenRestaurantisverysmallbecause______.Thechildren_______beforetheyWorkintheRestaurant.
最新回复
(
0
)