约瑟夫环问题（不带头结点单循环链表实现和数组实现）

Q：略

        A：

                  为了简化过程，类中只有3个函数即可，构造，增加，约瑟夫环解决函数

   Ps:做这道题是为了巩固链表知识，在这过程中，this指针很隐蔽，，

 Code;

 #include<iostream>
using namespace std;
template<class T>
struct LinkNode
{
       T data;
       LinkNode<T>*link;
       LinkNode(LinkNode<T>*ptr=NULL) { link=ptr;}
       LinkNode(T item,LinkNode<T>*ptr=NULL) { data=item;link=ptr;}
};
template<class T>
class CList
{
      private:
              LinkNode<T>*first;
      public:
              CList() { first=NULL;}
            //  ~CList() { makeEmpty();}
            //  void makeEmpty();
              bool Insert(int i,T x);
              void Print();
              bool D