合并两条循环单链表

题目：有两个循环单链表，链表头指针分别为h1和h2，编写一个函数将链表h2连接到h1之后，要求连接后的链表仍保持循环链表形式。
分析：
        首先我们要找到h1的尾结点，找到尾结点后将尾结点的next指向h2的首节点，然后找到h2的尾结点，将其next指针指向h1，
        就大功告成了。

代码：

struct Link {
	int data;
	struct Link *next;
};
#include <stdlib.h>
#include <stdio.h>
void linkTwoLists(Link *h1,Link *h2) {
	struct Link *p1 = h1->next, *p2 = h2->next;
	while (p1->next != h1) p1 = p1->next;//这里要去判断p1->next是否等于h1，进而判断出是否到达尾结点
	p1->next = p2;
	while (p2->next != h2) p2 = p2->next;
	p2->next = h1;
	free(h2);//释放h2
}
int main() {
	struct Link *h1, *h2,*p;
	Link *createSinLoopLink();
	h1 = createSinLoopLink();
	h2 = createSinLoopLink();
	linkTwoLists(h1,h2);
	p = h1->next;
	while (p!=h1) {
		printf("%d ",p->data);
		p = p->next;
	}
	return 0;
}

创建循环单链表的代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <stdio.h>
struct Link {
	int data;
	struct Link *next;
};
Link *createSinLoopLink() {
	int n, data;
	struct Link *head = (struct Link *)malloc(sizeof(struct Link));
	head->next = NULL;
	struct Link *p = head;
	printf("请输入节点个数：n=");
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		printf("请输入第%d个节点值:", i + 1);
		scanf("%d", &data);
		struct Link *newP = (struct Link*)malloc(sizeof(struct Link));
		newP->data = data;
		p->next = newP;
		p = newP;
	}
	p->next = head;
	return head;
}

　一个伟大的人有两颗心：一颗心流血，一颗心宽容。