算法：猫捉耗子(报数)问题

/************************************************************************/
/*  cat catch mouse                                                     */
/*  author : smileonce                                                  */
/************************************************************************/

#include 
#include 
using namespace std;

struct node                                   //耗子啥模样？就是这个样。
{
    int item; node* next;
    node(int x, node* t) { item = x; next = t; }
};

typedef node *link;                           //找个空地让耗子排队。

int main(int argc, char* argv[])
{
    int i, N=9, M = 5;                        //N是多少耗子，M是隔几个XX一下

    link t = new node(1, 0); t->next = t;     //打头的先站好！

    link x = t;
    for( i=2; i<=N; i++)
        x = ( x -> next = new node(i, t) );  //都给我站好！

    while( x!= x-> next)
    {
        for (i=1; i< M; i++) x = x->next;
        x-> next = x-> next->next;           //我踢，我踢，我踢踢踢~~~
    }

    cout << x-> item << endl;                //最后还剩一个，嘿嘿，搞定。
    return 0;
}

--------------------next---------------------
好久不见呀，新年快乐。
无聊，来看看你的blog。
这个程序是练习使用循环链表吗？好像有些错误，不过我也没明白你想怎么抓耗子。

int main(int argc, char* argv[])
{
    int i, N=9, M = 5;                        //N是多少耗子，M是隔几个XX一下

    link t = new node(1, 0); t->next = t;     //打头的先站好！

    link x = t;
    for( i=2; i<=N; i++)
        x = ( x -> next = new node(i, t) );  //都给我站好！

   /*　这里最后ｘ指向链表的最后一个元素　*/

    while( x!= x-> next)   /* 循环到只有一个元素为止 */
    {
        for (i=1; i< M; i++) x = x->next;   /* 这个写得是不是有点错误，少循环一次，比如M为1，那么所谓的隔1个XX一下，并没有做到隔1个，1的时候不运行x = x->next */
        x-> next = x-> next->next;           //我踢，我踢，我踢踢踢~~~   /* 别踢了 */
    }

    cout << x-> item << endl;                //最后还剩一个，嘿嘿，搞定。
    return 0;
}
--------------------next---------------------