循环链表的拼接

两个循环链表拼接成一个链表

两个循环链表testA和testB,first1和first2分别是指向循环链表的头指针,编写算法函数merge(Node *first1, Node *first2)，其功能是将循环链表testB链接到循环链表testA之后,使链接后的链表仍是循环链表。输出的参考样张如下所示

思路：建立两个指针p,q分别遍历到两个循环链表A、B的末尾，p指向B链表的第一个结点（注意是第一个结点，不是头结点），q指向A链表的头结点。

代码如下：

void merge(Node *first1, Node *first2)
{
	Node *p = first1;
	Node *q = first2;

	while(p->next!=first1)
		p = p->next;
	while(q->next!=first2)
		q = q->next;
		
	p->next = first2->next;//注意是指向B的第一个结点，一个循环链表只有一个头结点，因此保留A的头结点
	q->next = first1;
	
}