【链表】(2012年统考真题)两个链表可共享相同的后缀存储空间。

已于 2022-07-10 21:53:52 修改
阅读量216 收藏
点赞数
文章标签： 数据结构
于 2022-07-10 20:42:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46339668/article/details/125710372
版权

返回上级目录

题目描述

在这里插入图片描述

解题思路

思路是这样的，先计算出两个表的表长，再让两个链表以表尾对齐。
用两个指针变量分别指向两个表的头结点 ，让较长的那个链表的指针先跑起来，跑到剩余
表长和那个较短的链表表长一样长的时候 ，两个指针一起往后移动。
直到他们所指元素相同的时候，将任意一个链表的指针指向另一个链表上 形成题目中“两头蛇”的形状这道题就算做完了。

核心代码
#define ElemType
了解本专栏 订阅专栏 解锁全文 超级会员免费看
帅小柏
关注
专栏目录
订阅专栏
408数据结构2012年统考真题-链表（关注我/408数据结构满分学长带你上岸！）
ABABABQW的博客
04-05 252
【代码】408数据结构2012年统考真题-链表（408 145分学长带你数据结构冲刺满分）
王道课后习题2.3.22：两个链表的共同后缀
qq_34941153的博客
08-26 363
题目描述： 带头结点的单链表，寻找两个链表的共同后缀的起始位置。 算法思想： 双指针法 核心代码： //双指针法 int Length(LNode* L)//注意：这里之前写成了int Length(LNode* &L)用的引用。 //这样的话，head1和head2最后都会变成NULL。难怪执行不对。 { int k=0; while(L!=NULL) {...
每日一题Day36
ZLambert的博客
08-15 838
查找两个单词链表共同后缀的起始结点 描述 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符。 输入 多组数据，每组数据有三行，第一行为链表str1和str2的长度n和m，第二行为链表...
查找两个单词链表共同后缀的起始结点
海月的博客
02-18 2176
描述 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。例如，“loading”和“being”的存储映像如下图所示： 设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符（如图中的字符i） 输入 多组数据，每组数据有三...
求两链表的共同后缀
VallinaCC的博客
02-10 660
《算法笔记》中的求两链表共同后缀的起点 #include<iostream> #include<cstdio> using namespace std; # define Maxsize 100000 struct Node { char data; int next; }node[Maxsize]; int main() { int addr1, addr2; // 分别存放两个单词第一个字母的地址 int n; //总字母数 cout
链表的单词共享后缀问题
w517565244live的专栏
05-27 1108
问题： 假定采用带头结点的单链表保存单词，当两个单词有相同后缀时，可共享相同的后缀空间， 设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为 |data|next|， 请设计一个在时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置（如上图所示的位置p）。 1）给出算法的基本设计思路 2）根据设计思想。采用c或c++或Java语言描述算法，关键之处给出注释 3）说明你所设计算法的时间复杂度和空间复杂度 解： （1）算法设计思路： 1.分别计算出两个str1和s
2013年计算机408统考真题解析1
08-03
以上是对2013年计算机408统考真题部分解析的详细解释，涵盖了链表操作、栈的应用、平衡二叉树、哈夫曼树、后序线索二叉树、二叉排序树、图的遍历、关键路径、B树以及排序算法和计算机性能指标等多方面的知识。
2022年考研计算机统考真题.docx
11-19
本资源为2022年考研计算机统考真题，涵盖计算机科学与技术的多个领域，包括算法、数据结构、计算机系统、计算机网络、数据库、操作系统、软件工程等。下面是从真题中提取的相关知识点： 1. 算法：时间复杂度、递归...
408数据结构2009年统考真题-链表（关注我/408数据结构满分学长带你上岸！）
ABABABQW的博客
04-05 230
如代码有问题，欢迎大家评论或者私信我~，学长会进行相应的更正！
链表题4----共享后缀
bibiobi的博客
11-27 1006
共享后缀的链表(20分) 有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。 函数接口定义： PtrToNode Suffix( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp.
求两个用链表存起来的单词的后缀
沉在海里的鱼的博客
12-18 677
目录 前言 题目 设计思路 实现代码 运行结果 结语 前言 一次数据结构的作业，写完了不拿来发CSDN有点可惜。估计这个没多少人看，毕竟只是博主兴致来了的作品。也算是忙里偷闲了吧，现在已经期末了，希望我马原不会挂。 题目 设计思路 利用两个单词的长度差，先将长度大的链表指针往后移，使得之后的两链表长度一致，然后一一比较。当两个字符相等时就退出比较。 实现代码 //我直接写出了完整的实现代码，是可以运行的 //因为返回的位置是一个指针，不方便...
单词共同后缀的起始位置
Henyry的博客
03-15 536
假定采用带头节点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”，如下图所示。
采用带头节点的单链表保存单词，返回两个链表共同后缀的起始位置
fandoudou123的专栏
09-14 5646
这里数据域设为int类型，其实String也是一样的 思路一： 1.对于链表str1和str2，分别求出两个链表的长度m和n， 2。p指向str1的头节点，q指向str2的头节点，当m大于等于n，p向后移动m-n+1个节点，当n大于m，q向后移n-m+1，总之，要保证p和q所指的节点到链表尾的长度相等。 3.反复将指针p和q同步后移，并判断它们是否指向同一个节点，若指向同一点，则返回共同后
【数据结构】-单链表-【2012真题】-查找共同后缀的起始位置
vector的博客
07-26 1209
https://blog.csdn.net/qq_39328436/article/details/106715561 与之前做的一个练习题，去单链表的公共节点大同小异。练习题时还写得更加简洁一点。 2012年真题 思路：分别求得两个链表的长度，长链表长度为longer,短链表长度为shorter, 设置两个遍历指针，long和short,长链表从第longer-shorter+1个位置开始，锻炼表从第一个位置开始，同时遍历，当两个指向同一个节点的时候就是目标节点。 时间复杂度：主要消耗在求两个单链表
找出由str1和str2所指向两个链表共同后缀的起始位置
打字员blog
07-29 1061
题目（2012统考真题）： 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和"being"的存储映像如下图所示： 设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为（data,next），请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置（如图中字符i所在结点的位置p）。要求： （1）给出算法的基本设计思想。 （2）根据设计思想，采用C或C++或java语言描述算法关键之处给出注释。
【数据结构】双向链表（Doubly Linked List）
最新发布
2301_77727857的博客
10-05 369
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
【笔记】数据结构12
m0_52024881的博客
09-29 521
看到的社区的一个知识总结，这里记录一下。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

帅小柏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值