首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。 设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
admin
2015-12-30
78
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“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
学硕统考专业
相关试题推荐
国民政府对日宣战的时间是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
列宁在()中系统地阐明了马克思主义的国家学说。
蒙古军第一次大规模进攻南宋是在()时期
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
评析郑和下西洋的历史条件和意义。
简述工农武装割据存在与发展的原因和条件。
下列选择中,()不是操作系统关心的主要问题。
随机试题
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
以下哪项是生物一心理一社会医学模式的特点
肝癌( )肝淤血( )
根据建设项目环境保护分类管理的要求,不以(),而以建设项目对环境可能造成影响的程度来划分。
教师的科研选题可以从()。
许多人认为,赤道地区是最热的地方。其实最热的地方并不在赤道,世界上有很多地方,像非洲的撒哈拉大沙漠、我国的塔克拉玛干沙漠等,白天的最高温度都超过了45℃,而赤道地区尽管太阳光照很厉害,但白天气温很少超过35℃。下列不能解释上述现象的是:
控释抗菌药物治疗牙周炎的优点除外()。
计算机病毒的叙述中,正确的选项是()。
【S1】【S5】
(Alargecollection)ofcontemporaryphotographs,(including)sometakenbyMary(are)ondisplay(at)themuseum.
最新回复
(
0
)