using System ;
public class CircularLinkedList
{
    private class Node
    {
        public Node (object value)
        {
            item=value;
        }
        public object item;
        public CircularLinkedList .Node next;
        public override string ToString()
        {
            return item.ToString();
        }
    }
    
    private int count;  //记录元素个数；
    public int Count
    {
        get {return count ;}
    }
    private Node tail;  //尾指针；
    public object Current //指示当前节点中的值；
    {
        get {return currentPre.next.item;}
    }
    private Node currentPre; //使用前驱结点来标示当前节点；
    
    //在链表尾部添加元素；
    public void Add(object values)
    {
        Node newNode=new Node (values);
        if(tail==null) //如果链表为空，则新节点既是头指针，又是尾指针；
        {
            tail=newNode;
            tail.next=newNode ;
            currentPre=newNode;
        }
        else
        {
            newNode.next=tail.next;
            tail.next =newNode ;
            if(currentPre ==tail)
            {
                currentPre =newNode; 
            }
            tail =newNode ; //把尾指针指向新节点；
        }
        count ++;
    }
        
    //删除当前节点；
    public void RemoveCurrentNode()
    {
        if(tail ==null )
        {
            throw new NullReferenceException ("集合中没有任何元素！");
        }
        else if(count ==1)
        {
            tail =null;
            currentPre =null ;
        }
        else
        {
            if(currentPre .next ==tail)
            {
                tail=currentPre ;
            }
            currentPre.next=currentPre.next.next ;
        }
        count --;
    }
    
    //让当前节点向前移动指定的步数；
    public void Move(int step)
    {
        if(step <0)
        {
            throw new ArgumentOutOfRangeException("移动步数不能小于0！");
        }
        if(tail ==null )
        {
            throw new NullReferenceException ("集合中没有任何元素！");
        }
        for(int i=0;i<step; i++)
        {
            currentPre=currentPre.next ;
        }
    }
    
    //打印整个链表；（仅用于测试）
    public override string ToString()
    {
        if(tail==null )
        {
            return string.Empty;
        }
        string s="";
        Node temp=tail.next;
        for(int i=0;i<count ;i++)
        {
            s+=temp.ToString()+" ";
            temp=temp.next;
        }
        return s;
    }
}
class App
{
    static void Main()
    {
        CircularLinkedList clist=new CircularLinkedList ();
        string s=string.Empty;
        
        Console.WriteLine ("请输入总人数：");
        int count=int.Parse (Console.ReadLine());
        
        Console.WriteLine ("请输入间隔数字M的值：");
        int m=int.Parse (Console.ReadLine ());
        
        Console.WriteLine("开始游戏：");
        for(int i=1;i<count+1;i++)
        {
            clist .Add (i);
        }
        
        Console.WriteLine("所有人："+clist .ToString ()+"/n");
        while (clist.Count>1)
        {
            clist .Move(m);
            s+=clist.Current.ToString ()+" ";            
            Console .WriteLine ("出局的人："+clist.Current);
            clist.RemoveCurrentNode ();            
            Console .WriteLine ("剩余的人："+clist .ToString ());
            Console.WriteLine("/n开始数数的人："+clist .Current );
        }
        Console .WriteLine ("/r/n出队顺序："+s+clist.Current);
    }
}

-