C++打印两个有序链表的公共部分

最新推荐文章于 2025-07-12 04:00:46 发布

原创最新推荐文章于 2025-07-12 04:00:46 发布 · 818 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现查找两个有序链表公共元素的方法。通过输入两个链表的长度及元素，利用sort()函数进行排序，然后采用类似外部排序的方法遍历两个链表，找到并打印所有公共元素。此方法适用于处理有序数据集合的交集运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++打印两个有序链表的公共部分

cede:

#include <iostream>
#include <list>
#include <iterator>
using namespace std;

int main()
{
	int m,n,temp;
	//输入两个链表的长度m,n
	cin>>m>>n;
	list<int> a;
	list<int> b;

	//向链表a和b中放元素
	for (int i=0;i<m;i++)
	{
		cin>>temp;
		a.push_back( temp );
	}

	for (int i=0;i<n;i++)
	{
		cin>>temp;
		b.push_back(temp);
	}
	//使链表有序
	a.sort();
	b.sort();
	//类似外排的方法来找出公共部分
	list<int>::iterator p = a.begin();
	list<int>::iterator q = b.begin();

	while( p!=a.end() && q!=b.end())
	{
		if(*p < *q)
			p++;
		else if(*p > *q)
			q++;
		else
		{
			cout<<*p<<" "<<endl;
			p++;
			q++;
		}
	}

	system("pause");
	return 0;
 }