简单合并并查集中的子集树

//此代码是数据结构的原始模板，可以刚接触或考研时借鉴下，不适于刷题
#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
int nodenum;
int w=0;
typedef struct node
{
	int data;
	int parent;
}sqtree;
typedef struct code
{
   sqtree tree[100];
}bingcha,*bingchatree;
void initialization(bingchatree &ss,int elem[],int n)
{
	int i;
	nodenum=n;
	for(i=0;i<nodenum;i++)
	{
		ss->tree[i].data=elem[i];
		ss->tree[i].parent=-1;
	}
}
int find(bingchatree &ss,int x,int n)//x表示传入结点的值
{
	int pos,i=0;
	for(i=0;i<n;i++)
	{
		if(x==ss->tree[i].data)
		{
			pos=i;
			break;
		}
	}
	if(pos<0||pos>=n)
	return -1;
	i=pos;
	while(ss->tree[i].parent>=0)
	i=ss->tree[i].parent;
	return i;
}
int merge(bingchatree &ss,int root1,int root2)//传入合并结点头结点的序号
{
	if(root1<0||root1>nodenum-1)return ERROR;
	if(root2<0||root2>nodenum-1)return ERROR;
	ss->tree[root2].parent=root1;//合并root2的结点到root1
	w++;
	return OK;
}
int main()
{
	int n,elem[100];
	printf("请输入n个元素表示S中集合中元素的个数: ");
	scanf("%d",&n);
	printf("请输入各元素的值: ");
	for(int i=0;i<n;i++)
	scanf("%d",&elem[i]);
    bingchatree ss;
	ss=(bingchatree)malloc(sizeof(bingcha));
	initialization(ss,elem,n);
	int x1,x2;
	printf("请输入两个SS中的子集s1,s2，并合并s2到s1: ");
	while(scanf("%d%d",&x1,&x2)!=EOF)
	{
	x1=find(ss,x1,n);//找出结点的头结点的序号
	x2=find(ss,x2,n);
	printf("第一个结点的头结点序号为%d 第二个结点的头结点的序号为%d\n",x1,x2);
	if(x1==x2)
	{
		printf("此两个结点子集是同一个子集，所以不能合并\n");
	}
	else
	{
	int x3=merge(ss,x1,x2);
	printf("%d\n",x3);
	}
	if((n-w)==1)
	{
		printf("ss中还剩最后一个子集，所以不能再合并请退出程序\n");
	}
	else
	{
	printf("并查集中还剩%d个子集\n",n-w);
	}
	}
	return  0;
}