找出两个单链表的第一个公共地址结点

最新推荐文章于 2023-11-26 21:34:11 发布

vener_

最新推荐文章于 2023-11-26 21:34:11 发布

阅读量166

点赞数

分类专栏：数据结构刷题文章标签：单链表 408真题

本文链接：https://blog.csdn.net/vener_/article/details/108694584

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

2012统考真题

用链表存储单词，相同的后缀用相同的结点链接，找出两个单链表的第一个公共结点

LNode* find_addr(LinkList L1,LinkList L2)
{
	int m,n;
	LNode *p,*q;
	m=Length(L1);
	n=Length(L2);
	for(p=L1,m>n,m--)
		p=p->next;
	for(q=L2;m<n,n--)
		q=q->next;
	while(p->next!=NULL&&p->next!=q->next)
	{
		p=p->next;
		q=q->next;
	}
	return p->next;
}

参考另一篇博客

https://blog.csdn.net/vener_/article/details/108669024