首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列A=a1,a2,a3,…,an和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
两个整数序列A=a1,a2,a3,…,an和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
admin
2019-08-01
60
问题
两个整数序列A=a
1
,a
2
,a
3
,…,a
n
和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的子序列 } }//算法结束
解析
转载请注明原文地址:https://kaotiyun.com/show/KkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
论述屋大维的元首政制的统治特点。
红山文化的代表性墓葬形式为()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
下列哪两个国家是第二次工业革命的发源地和“中心”?
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
ICMP在TCP/IP协议集中属于()。
高度为7的AVL树最少有()个结点。
随机试题
公安机关因侦查犯罪的需要,可以采取技术侦查措施。采用技术侦查措施适用的要件不包括()。
关于合议制度,下列说法错误的是;
我国巧虎公司欲将其“巧虎”商标在海关总署申请备案,以利于保护其知识产权,根据我国《知识产权海关保护条例》,下列说法错误的是:()
对某在用钢筋混凝土桥梁进行结构材质状况无损检测,请回答以下相关问题。采用超声法检测结构混凝土的内部缺陷,下列叙述正确的包括()。
国家对进口玩具实行加施( )的管理。
理智型问题客户具有很强的推理能力和判断能力,在深思熟虑后才能决定,善于控制自己的情感,因此理财服务人员在处理理智型客户的投诉时应该()。
首先提出“普及教育”口号的是在()时期。
按通信类型分,2012年1—5月累计完成投资额排在第五位的行业其投资额占合计的比重是:
数据库管理系统是
Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.
最新回复
(
0
)