Lista Ligada josephus.c

#include <stdio.h>
#include <stdlib.h>

struct cel {
       int conteudo;
       struct cel *seg; /* seguinte */
};

typedef struct cel celula;

int n = 50;
int m = 3;

void ImprimaJ(celula *lst) {
     celula *p, *p1;
     p = p1 = lst->seg;
     while (1){
         printf ("%d\n", p->conteudo);
         p = p->seg;
         if (p == p1) break;           
     }
}
void Remove (celula *p) {
     celula *lixo;
     lixo = p->seg;
     p->seg = lixo->seg;
     printf ("Matou %d\n", lixo->conteudo);
     free (lixo);
}

void Insere (int y, celula *p) {
     celula *nova;
     nova = malloc (sizeof (celula));
     nova->conteudo = y;
     nova->seg = p->seg;
     p->seg = nova;
}

void mata_mata (celula *lst){
     celula *p; int cont;
     p = lst->seg; cont = 0;
     while (1){
           if (++cont == m - 1){
              Remove (p);
              cont = 0;
           }
           p = p->seg;
           if (p->seg == p) break;
     }
     printf ("Sobrou %d\n", p->conteudo);
}

int main (void){
    int i;
    celula *lst; celula *p_aux;
    lst = malloc (sizeof (celula));
    lst->seg = NULL;
    
    Insere(n, lst);
    p_aux = lst->seg;
    for (i = n-1; i > 0; i--) Insere (i, lst);
    p_aux->seg = lst-> seg;
    ImprimaJ(lst);
    mata_mata (lst);
    system ("pause");
}