首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
74
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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
学硕统考专业
相关试题推荐
试述中国共产党诞生的历史条件和意义。
简述鸦片战争的三个阶段。
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
在19世纪60年代到90年代,洋务派兴办洋务事业的主要目的是()。
关于俄国工业革命的特点,正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低,技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
下列关于唐代三省六部制的说法错误的一项是()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
随机试题
在收到普通公务员辞去公职的书面申请后,任免机关要在( )日内审批,对领导成员辞去公职的书面申请应当在( )日内审批。
党的十七大报告指出,党的十一届三中全会以来,中国共产党坚持马克思主义的思想路线,不断探索和回答的重大理论和实际问题是()
《一江春水向东流》是______导演的影片。
A.寒呕B.热呕C.伤食D.痰饮E.肝胆郁热病人呕吐黄绿苦水属于
开窍于二阴的脏为
建设工程检验批的质量应按( )验收。
某省甲市A县公安局和乙市B县公安局对一起治安违法行为的行政处罚管辖权发生争议,应如何处理?()
同一个音位,可以包含几个不同的音素。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr
最新回复
(
0
)