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

admin2019-08-01 76

问题两个整数序列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的子序列 } }／／算法结束

解析

转载请注明原文地址:https://kaotiyun.com/show/P3Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述中国古代经济重心南移的过程及原因。

清廷实行厘金制度的时间是（）。

促成中国近代史上第一次思想解放潮流的是()。

论述世界反法西斯联盟形成的过程。

论述秦国商鞅变法的内容、过程以及重要意义。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在货物买卖中，收取佣金的通常是()。

不管过去还是现在以及将来,爱国主义都会具有阶级性。()

左心腔超声造影，用直径小于红细胞的造影剂，下述哪一项是错误的

国务院的预算管理职权有()。

下列说法不正确的是()。

45岁的张某在为自己投保某人身保险时，申报的年龄为40岁，保险合同上明确规定年龄需为40岁以下方可承保此保险。根据我国商业保险法律制度的规定，下列选项的表述中，不正确的有()。

—Iwanttobuyapairofshoes.Canyougivemesomeadvice?—Thestoreatthecornerhasanexcellent______forfairdealing.

Somepioneeringworkthatbeganasanattempttodiscoverwaystoincreaseproductionefficiencyledtothefoundingofthehuma

Ahistoricchangeistakingplaceinhighereducation.Professorsarebeingheldresponsibleasneverbeforeforhowwelltheys