两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。

admin2017-01-04 41

问题两个整数序列A=a₁，a₂，a₃，…，a_m和B=b₁，b₂，b₃，…，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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。

计算机408

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

三大战役的先后顺序是()

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

判断英国工业革命基本完成的主要依据是()

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

对于近端小管重吸收的叙述，恰当的是

某免疫原有10μg以下，制备抗血清应选择的免疫途径是

若名义利率为r,年初借款为P,在一年中计算利息m次,则每一计息周期的利率为r/m,一年后的本利和为:F=P(1+r/m)m,其中利息I=F-P=P(1+r/m)m-P,故实际利率i与名义利率r的关系表达式应为:i=(F-P)/P=(1+r/m)m-1通过这

审核信用证是单证员的工作，因此．跟单员不需要了解信用证的内容。()

某企业开发新产品发生的研究开发费用形成了一项无形资产，根据税法规定，可按该项无形资产成本的一定比例在税前摊销，这一比例是()。

孙某因不满其所在单位与他解除劳动合同而与单位产生纠纷，根据《劳动争议调解仲裁法》的规定，孙某可以寻求以下哪些劳动争议处理机构帮助进行协调?()

一种政治制度好不好，根本的判断标准是()。①看它是否促进了经济社会的发展②看它是否为广‘大人民群众所享用③看它是否符合人类普遍价值④看它是否适合中国国情

社会监督的主体主要有()。

Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold