循环链表ADT模板简单应用算法设计：循环链表的合并

目的：使用C++模板设计循环链表的抽象数据类型（ADT）。并在此基础上，使用循环链表ADT的基本操作，设计并实现单链表的简单算法设计。

内容：（1）请使用模板设计循环链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的单链表ADT原型文件，自行设计循环链表的ADT。）

（2）ADT的简单应用：使用该ADT设计并实现循环链表应用场合的一些简单算法设计。

应用1：假设2个线性表分别由带头结点的循环链表A和B存储。现要求设计一个算法，将A和B归并为一个线性表 。要求利用循环链表的特点，使用A和B的原存储空间，且合并后B成为一空表。

参考函数原型：

template<class ElemType>

void Merge_Cur_Linklist( CirLinkList<ElemType> &A, CirLinkList<ElemType> &B );

循环链表模板类原型参考如下：

/* 循环单链表的结点定义*/

template<class ElemType>

struct LinkNode

{

  ElemType data;

       LinkNode<ElemType> *next;

       LinkNode(LinkNode<ElemType> *ptr = NULL){next = ptr;} //构造函数1，用于构造头结点

       LinkNode(const ElemType &item, LinkNode<ElemType> *ptr = NULL) //构造函数2，用于构造其他结点   

       //函数参数表中的形参允许有默认值，但是带默认值的参数需要放后面

      {

           next = ptr;

           data = item;

      }

      //int getNum(){ return number; } //取得结点的序号 

      ElemType getData(){ return data; }   //取得结点的数据域的值 

      void SetLink( LinkNode<ElemType> *link ){ next = link; }  //修改结点的next域