单向循环链表队列，从头开始报数，当报到m或者m的倍数的元素出列

有一个单向循环链表队列，从头开始报数，当报到m或者m的倍数的元素出列，根据出列的先后顺序重新组成单向循环链表。

函数原型： void reorder(Node **head , int m)

//没有将要出列的元素重新组织成循环列表，只将按顺序出列的元素依次打印出来，有待完善

// 单向循环链表队列 报数出列.cpp 
//没有将要出列的元素重新组织成循环列表，只将按顺序出列的元素依次打印出来，有待完善
#include "stdafx.h"
#include <stdlib.h>

typedef struct node
{
    int data;
    struct node *next;
}node,*listqueue;

void creatlist(listqueue &L,int num)//新建一个单链表,元素的值从1到num，head->date=1
{ 
    L=(listqueue)malloc(sizeof(listqueue));
    L->data=1;
    L->next=L;
    listqueue p,q=L;
    for(int i = 2;i<=num;i++) 
    {
        p = (listqueue)malloc(sizeof(listqueue));
        p->data = i;
        p->next=L;
        q->next=p;
        q=p;
    }
}

void CountoffRing(listqueue head,int m)
{
    listqueue pPrev,pCurr;
    pPrev=pCurr=head;
    int i=1;
    while(pCurr!=NULL)
    {
        if(i==m)//i初始为1，每次打印出第m个元素后，将该结点踢出，再将i=1,进行循环
        {
            printf("%3d",pCurr->data);//打印出列的元素
            pPrev->next=pCurr->next;
            pCurr=pPrev->next;
            i=1;
        }
        pPrev=pCurr;
        pCurr=pPrev->next;
        i++;
        if(pPrev==pCurr)//最后一个
        {
            printf("%4d",pCurr->data);
            break;
        }
    }
}

void main()
{
    listqueue head;
    creatlist(head,10);//创建数据从1到10的循环链表，head->data=1;
    CountoffRing(head,3);
}