用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出

用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出

原创： http://blog.163.com/wupengzhi2005@126/blog/static/17101002201082992252813/

// 用户输入M,N值，从1至N开始顺序
// 循环数数，每数到M输出该数值，
// 直至全部输出
#include  <stdio.h >

// 节点
typedef  struct node
{
     int data ;
    node * next ;
}node ;

// 创建循环链表
void createList (node *& head , node *& tail ,  int n )
{
     if (n < 1)
     {
        head  =  NULL ;
         return  ;
     }
    head  =  new node ();
    head ->data  =  1;
    head ->next  =  NULL ;
    
    node * p  = head ;
     for ( int i = 2; i <n + 1; i ++)
     {
        p ->next  =  new node ();
        p  = p ->next ;
        p ->data  = i ;
        p ->next  =  NULL ;
     }
    
    tail  = p ;
    p ->next  = head ;
}

// 打印循环链表
void Print (node *& head )
{
    node * p  = head ;
    
     while (p  && p ->next !=head )
     {
        printf ( "%d " , p ->data );
        p =p ->next ;
     }
     if (p )
     {
        printf ( "%d/n" , p ->data );
     }
}

// 用户输入M,N值，从1至N开始顺序
// 循环数数，每数到M输出该数值，
// 直至全部输出
void CountPrint (node *& head , node *& tail ,  int m )
{
    node * cur  = head ;
    node * pre  = tail ;
    
     int cnt  = m - 1;
     while (cur  && cur !=cur ->next )
     {
         if (cnt )
         {
            cnt --;
            pre  = cur ;
            cur  = cur ->next ;
         }
         else
         {
            pre ->next  = cur ->next ;
            printf ( "%d " , cur ->data );
             delete cur ;
            cur  = pre ->next ;
            cnt  = m - 1;
         }    
     }
    
     if (cur )
     {
        printf ( "%d " , cur ->data );
         delete cur ;
        head  = tail  =  NULL ;
     }
    printf ( "/n" );
}

int main ()
{
    node * head ;
    node * tail ;
     int m ;
     int n ;
    scanf ( "%d" ,  &n );
    scanf ( "%d" ,  &m );
    createList (head , tail , n );
    Print (head );
    CountPrint (head , tail , m );
     return  0;
}