首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
admin
2015-12-30
33
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。
设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为
,请设计一个时间上尽可能高效的算法,找出由str1和str2所指向两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。
要求:
根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。
选项
答案
算法的C语言代码描述: LinkNode *Find_lst_Common(LinkList str1,LinkList str2){ int len1=Length(str1),len2=Length(str2), LinkNode *p,*q, for(p*str1;len1>len2;len1--)//使p指向的链表与q指向的链表等长 p=p->next, for(q=str2,len1<fen2;len2--)//使q指向的链表与p指向的链表等长 q=q->next; while (p->next!=NuLL&&p->next!=q->next){//查找共同后缀起始点 p=p->next;//两个指针同步向后移动 q=q->next} } return p->next;//返回共同后缀的起始点 }
解析
转载请注明原文地址:https://kaotiyun.com/show/aKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
维也纳会议争论的焦点问题是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
下列选择中,()不是操作系统关心的主要问题。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
()多井或成排注水井开井时,根据各井压力高低遵循先开高压井、后开低压井的原则。
A.尿糖(++++),酮体阴性B.尿糖(++++),酮体强阳性C.尿糖阴性,酮体阳性D.尿糖(+),酮体阳性E.尿糖(+),酮体阴性苯乙双胍引起酮尿最常见
根据《UCP600》的规定,开证行的合理审单时间是收到单据次日起的()个工作日之内。
银行判断公司销售收入增长是否会产生借款需求的方法有()。
李某2012年5月份收入情况如下:(1)取得劳务报酬收入20000元;(2)取得股息收入1000元;国库券利息收入200元;(3)取得稿酬收入5000元;(4)取得特许权使用费收入10000元,并将其中的5000元通
【2013年济宁市市属】马斯洛将认知、审美的需要列入下面哪一种需要之中?()
一、注意事项1.本题本由给定资料与申论要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.监考人员宣布考试开始时,你才可以开始答题。3.所有题目一律使用现代汉语作答在指定位置。
Clive:Theriskofhavingaheartattackonanygivendayshouldbeoneinseven,butasix-yearstudycoordinatedbyresea
Oh!Ihavejusthadsuchalovelydream!AndthenIwoke,Andallthedreamwentoutlikekettle-steam,Orchimney-smoke.Mydre
Accordingtoarecentstudy,asmallbutgrowingproportionoftheworkforceisaffectedtosomedegreebyasenseofentitlemen
最新回复
(
0
)