首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列。
admin
2017-01-04
61
问题
两个整数序列A=a
1
,a
2
,a
3
,…,a
m
和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的子序列 } }//算法结束 提示:本题实质上是一个模式匹配问题,这里匹配的元素是整数而不是字符。因两整数序列已存入两个链表中,操作从两链表的第一个结点开始,若对应数据相等,则后移指针;若对应数据不等,则链表A从上次开始比较结点的后继开始,链表B仍从第一结点开始比较,直到链表B到尾表示匹配成功。链表A到尾链表B未到尾表示失败。操作中应记住链表A每次的开始结点,以便下趟匹配时好从其后继开始。
解析
转载请注明原文地址:https://kaotiyun.com/show/qhRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
“瓜步之战”发生在下列哪两个政权之间?()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
47岁妇女,14岁月经初潮,既往月经规律,周期28~30天,持续5天,近一年月经周期不规则,20~35天行经一次,持续7~12天干净,经量多。目前该妇女的卵巢状况为
男,30岁,夜间醒来四肢不能自主,语言、呼吸无障碍。T:36.5℃;P:112次/min,R:20/min:BP:120/70mmHg;甲状腺I度肿大,未闻及血管杂音,无震颤。心、肺、腹(一);四肢腱反射未引出,肌力I级这种异常的最大可能是由于
A.柴胡疏肝散B.调营饮C.附子理中汤合五苓散D.一贯煎合膈下遂瘀汤E.胃苓汤治疗肝硬化脾肾阳虚证,应首选
既为防水材料又兼为屋面结构的是()。
根据《支付结算办法》的规定,既可以用于支取现金,又可以用于转账的支票是()。
委托的基本要素包括()
下列关于证券投资风险的表述中,不正确的是()。
根据劳动合同法律制度的规定,劳动者在试用期内,可以解除劳动合同,但需要按照规定期限提前通知用人单位。该期限是()日。
龙口开发区消防站向市政府申请购置一辆新的云梯消防车,这种云梯消防车是扑灭高层建筑火灾的重要设施。市政府否决了这项申请,理由是:龙口开发区现只有五幢高层建筑,消防站现有的云梯消防车足够了。以下哪项是市政府的决定所必须假设的?
关于ARM处理器的工作模式,以下说法错误的是()。
最新回复
(
0
)