带头结点的循环链表实现约瑟夫环

#include<bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf

typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList; 

void Create_CircleList(LinkList &L,int n)
{
    LNode *p,*q;
    L = (LNode *)malloc(sizeof(LNode));
    L->data = n + 1;
    L->next = NULL;
    
    //创建最后一个结点 
    q = (LNode *)malloc(sizeof(LNode));
    scanf("%d",&q->data);
    q->next = L->next;
    L->next = q;
    
    for(int i = 1;i < n;i++)
    {
        p = (LNode *)malloc(sizeof(LNode));
        scanf("%d",&p->data);
        p->next = L->next;
        L->next = p;
    }
    //因为是循环链表，所以最后一个结点的指针指向头结点 
    q->next = L;
    
}

//遍历循环链表  
void Traver_CircleList(LinkList &L)
{
  LNode *p = L;
  while(p->next != L)
  {
       p = p->next;
     cout << p->data << " "; 
  }    
  puts("");
} 

int getLength(LinkList &L)
{
  LNode *p = L;
  int cnt = 0;
  while(p->next != L)
  {
       p = p->next;
     cnt++;
  }    
  return cnt;
}

//删除循环链表的某个结点
bool Delete_Node(LinkList &L,int i,int &e)
{
    int len = getLength(L);
    
    if(L->next == NULL)
    {
        puts("Sorry! Empty LinkList!");
        return 0;
    }
    if(i < 1 || i > len)
    {
        puts("Oh! Baby! The position is invalid. Please re-enter the position!");
        return 0;
    }
    LNode *p = L;
    int j = 0;
    while(p->next != L && j < i - 1)
    {
         p = p->next;
         j++;
    }    
    LNode *q;
    q = p->next;
    p->next = q->next;
    e = q->data;
    free(q);
    return 1;
} 

void Joseph(LinkList &L,int m,int k,int n)
{
    int cnt = 0,tot = 1;
    LNode *p = L,*q;
    for(int i = 1;i < k;i++)
    {
        p = p->next;
    }
    
    while(tot < n )
    {
        cnt++;
        //ty++;
        if( (p->next)->data == n + 1 ) {
            p = p->next;
            cnt--; 
            continue;
        }
        
        if(cnt % m == 0)
        {
            tot++;
            LNode *tem = p->next;
            p->next = tem->next;
            //p = tem->next;
            cout << tem->data << " ";
            free(tem);
        }
        else p = p->next;
    }
    q = L->next;
    puts("");
    pr("The Lucky guy is ");
    cout << q->data << endl;
    return;
}
int main()
{
    LNode *la;
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    Create_CircleList(la,n);
    
    cout << "La length = " << getLength (la) << endl;
    Traver_CircleList(la);
    
    Joseph(la,m,k,n);
    cout << "La length = " << getLength (la) << endl;
    int e;
    bool ok = Delete_Node(la,1,e);
    if(ok)
    {
        cout << "The delete number is " << e << endl;
        cout << "after delete La length = " << getLength(la) << endl;
        pr("after delete La is ");
        Traver_CircleList(la);
    }
    return 0;
}