百度面试题 关于分组游戏的设计

百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
struct Data{
int left;
int right;
};
class OnelinkNode
{
public:
 Data data;
 OnelinkNode *next;
 OnelinkNode(int left,int right,OnelinkNode *p=NULL)
 {
  data.left=left;
  data.right=right;
  next=p;
 }
 ~OnelinkNode()
 {}
};
#include <iostream.h>
#include "OnelinkNode.h"
class
Onering{
public:
 OnelinkNode *head;
 int length;
 void OneringUint(int left,int right);
 Onering();
 ~Onering();
  bool isEmpty()const//判断链表是否为空
 {
  return head==NULL;
 }
 bool remove(OnelinkNode *p);
 void output();
 voi