Circular list example -- Josephus problem

1. #include <stdio.h>
2. #include <stdlib.h>
3. 
   
4. typedef struct node* link;
5. struct node
6. {
7.     int item;
8.     link next;
9. };
10. 
    
11. int main( int argc, char *argv[] )
12. {
13.     int i, N = atoi( argv[1] ), M = atoi( argv[2] );
14.     link t = malloc( sizeof *t ), x = t;
15.     t->item = 1;
16.     t->next = t;
17.     for ( i = 2; i <= N; i++ )
18.     {
19.         x = ( x->next = malloc( sizeof *t ) );
20.         x->item = i;
21.         x->next = t;
22.     }
23.     while ( x != x->next )
24.     {
25.         for ( i = 1; i < M; i++ )
26.             x = x->next;
27.         x->next = x->next->next;
28.         N--;
29.     }
30.     printf( "%d/n", x->item );
31.     return 0;
32. }

from Robert Sedgewick's Alorithms in C