用戶輸入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;
}