首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
84
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。
设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为
请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实脱: IvedefstructNodde{ chardata; structNode*next; }SNODE; SNODE*Eindlist(SNODE*str1,SNODE*str2){ intm,n; SNODE*P,*q; m=listlen(str1);/*求str0的长度。0(m)*/ n=listlen(str2);/*求str2的长度。O(n)*/ /*以下3个循环的时间复杂度为:O(max(m,n))*/ for(P=strl;m>n;mm-)/术使P指向的链表与q指向的链表等长*/ P=P一>next: for(q=str2;m
next: while(p->next!=NULL&&p->next!=q->next){ /*查找共同后缀起始点*/ P=p->next;/*两个指针同步向后移动*/ q=q一>next: } 一>next;/*返回共同后缀的起始点*/returnP>next// } intlistlen(SNODE*head){/*求链表长度*/ intlen=0; while(head->next!=NULL){ len++: head=head->next; } returnlen; }
解析
转载请注明原文地址:https://kaotiyun.com/show/Bqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于汉高祖时期的抑商政策的是()
叙述并评价二战后西欧主要国家的“福利国家”政策。
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
关于荷马时代的叙述,不正确的是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
1936年苏联宪法规定苏联的国体是()。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
总线上传输信息基本上分为_________和_________两种。
皆可用于治疗风寒湿痹的一组药物是( )
急性弥漫性增生性肾小球肾炎中增生的主要细胞是()
只能生酮的氨基酸是
逆行肾盂造影显示肾小盏杯口呈虫蚀状改变,杯口附近肾实质内有团块状造影剂与杯口相连是()
某建筑屋面和外墙体均采用B1级保温材料构建外保温系统,需要在外墙和屋面分隔处设置不燃材料制作的防火隔离带,隔离带宽度最小为()。
根据《公司法》,自然人作为股份有限公司的发起人股东,必须具有()。
“教师中心论”的代表人物是()。
Wouldyoupleasebringmesome______catalogues?Thesearetooold.
Ifabusinesswantstosellitsproducts(international)______,itshoulddosomeworldmarketresearchfirst.
最新回复
(
0
)