首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
73
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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://www.kaotiyun.com/show/Bqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
神圣同盟开始分裂的标志是()。
论述一战后德国的赔款问题
叙述并评价二战后西欧主要国家的“福利国家”政策。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题;南京大学2001年综合卷真题;东北师范大学2002年世界中古史真题)
两次德国统一的历史条件比较
美国总统提出“十四点原则”的实际目的是()
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
二月革命后,俄国为什么会出现两个政权并存的局面?
简述罗马法学的发展情况。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
随机试题
简述中国共产党在全民族抗战中的中流砥柱作用。
下列关于省、自治区城乡规划主管部门的职责表述正确的是()。
从所给的选项中,选择最合适的一个填入问号处,使之符合一定的规律性。()
教师热爱学生,一定要做到对学生公平公正,不分优劣,不分好坏,不分美丑,一视同仁。俗语说:严师出高徒,严是爱,松是害,不管不问要变坏。所以爱学生和严格要求学生是矛盾的。()
属于担保物权的是()。
坚持马克思主义,坚持社会主义道路。马克思主义必须是同中国实际相结合的马克思主义,社会主义必须是切合中国实际的有中国特色的社会主义。()
下列属于边塞诗的诗句有()。
所谓科学精神,是科学家们在科学活动中形成的并与科学活动的本性和要求相一致的意识和态度,默顿曾专门研究过“科学的精神气质”,在他看来,________,而普遍性、公有性、无私利性和有条理的怀疑是现代科学精神气质的四个主要方面。填入画横线部分最恰当的一句是(
某网络拓扑如题47图所示,其中R为路由器,主机H1~H4的IP地址配置以及R的各接口IP地址配置如图中所示。现有若干台以太网交换机(无VLAN功能)和路由器两类网络互连设备可供选择。请回答下列问题:设备1、设备2和设备3分别应选择什么类型网络设
FlorenceSephtonis77andlivesinDeganwy,NorthWales.Sheisreadingforanartsde-gree,"I’mmoreofacreaturetopolish
最新回复
(
0
)