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

admin2019-08-01 22

问题两个整数序列A=a₁，a₂，a₃，…，a_n和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/KkCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

晚清时期清帝年号的正确排序是

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

洋务运动期间，军事企业主要采取的组织形式是()。

系统阐明社会主义初级阶段理论是在()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

（2020年德州德城区）孔子提倡立志、克己、力行、中庸、内省、改过，并主张以（）作为最高道德准则。

张某因病住院，医生手术时误将一肾脏摘除。张某向法院起诉，请求医院赔偿治疗费用和精神损害抚慰金。法院审理期间，张某术后感染医治无效死亡。对此，下列表述正确的是()。

20世纪50年代，美国心理学家韦克斯勒依据统计学原理提出了智商的新的计算法，称为

Bionicsisarecentlydevelopedbranchofscience,whichhastremendouspotentialforimprovingthelifeofmankindinourconte

支气管哮喘患者伴阵发性室上性心动过速时，可用下列哪种药物治疗

在体内经肠道吸收后，几乎全部用于辅酶A合成的维生素是

对于腮腺区肿物不宜进行的检查是

下列哪一种线路敷设方式禁止在吊顶内使用?(2003，105)

我们党处理宗教问题的基本政策是()。

下列属于内部行政行为的是()。