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

admin2017-01-04 62

问题两个整数序列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

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

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

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

分子结构复杂的可燃固体，由于受热分解而产生可燃气体后发生的有焰燃烧现象，称为()。

《建设工程安全生产管理条例》规定的行政处罚，由_________或者其他有关部门依照法定职权决定。()

一项资产增加，可能引起()。

“备案号”栏应填写()。除了标注唛码，“标记唛码及备注”还应填写()。

商业银行在办理表外业务时不承担风险。()

质押是指债务人或第三方不转移对动产的占有，将该财产作为债权的担保，债务人不履行债务时，债权人有权按照法律规定以该动产折价或者拍卖，变卖财产的价款优先受偿。下列选项属于权利质押的范围的是()。

下列有关中期财务报告的表述中，符合现行会计准则规定的有()。

自律细胞和工作细胞的生物电活动的主要区别是()。

全国人民代表大会是我国的最高国家权力机关，下列关于全国人民代表大会的理解符合宪法规定的是()。