首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
两个整数序列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
2018-08-12
18
问题
两个整数序列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/IcRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
“两个凡是”
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
“瓜步之战”发生在下列哪两个政权之间?()
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
A.急性梗阻性化脓性胆管炎B.急性化脓性胆囊炎C.急性出血坏死性胰腺炎D.急性化脓性阑尾炎
接种卡介苗属于注射白喉类毒素属于
某新食物资源样品,需进行蛋白质营养价值评定。如需计算蛋白质消化率,则不需测定
A.手少阴心经 B.手少阳三焦经 C.手太阳小肠经 D.足太阳膀胱经 E.足厥阴肝经入掌内后廉,循小指之内,出其端的经脉是
颅内高压的三大症状是
结构中不含咪唑环的血管紧张素Ⅱ受体拮抗剂是
患儿,1.5岁。因拒食、啼哭就诊。查体:颊黏膜、牙龈、舌面处出现成簇小水疱,部分破溃成溃疡。颌下淋巴结肿大,咽充血,诊断为疱疹性口腔炎,护士健康指导不正确的是
国内某有限责任公司出资设立一非公募基金会,原始基金为2000万元。基金会设理事会,理事19人,其中2人为香港居民。近日,理事会就下列事项作出决议。按照《基金会管理条例》,其中有效的决议有()
委托代理人转委托不明,且转委托代理人有过错给第三人造成的损失应()负连带责任。
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】________andshowoffitspersonality.Firms
最新回复
(
0
)