数据结构-----数据结构------链表部分编程------ 判断两个链表是否相交，求交集（链表不带环）

// 判断两个链表是否相交，求交集

 

// 判断两个链表是否相交，求交集
void UnionSet(SListNode *pFirst1, SListNode *pFirst2)
{//定义两个指针，小的往后走，依次判断
	SListNode *p1 = pFirst1;
	SListNode *p2 = pFirst2;
	while (p1 != NULL&&p2 != NULL)
	{
		if (p1->data < p2->data)
		{
			p1 = p1->pNext;
		}
		else if (p1->data>p2->data)
		{
			p2 = p2->pNext;
		}
		else{
			printf("%d  ", p1->data);
			p1 = p1->pNext;
			p2 = p2->pNext;
		}
	}

	printf("\n");
}

运行结果：