算法，约瑟夫问题

1,约瑟夫问题：

传说在公园1世纪的犹太战争中，犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从这个约定，约瑟夫要他的朋友先假装遵从，他将朋友与自己安排在第_个和第_个位置，于是逃过了这场死亡游戏,你知道安排在了第几个嘛？

2,结果

3，实现代码

#include <iostream>
#include <stdlib.h>

typedef struct ListNode {
    int index;
    ListNode * next;
}*pListNode; 

int insert_node(pListNode p_L, int index){
    pListNode L;
    if((L = (pListNode)malloc(sizeof(ListNode))) == NULL) {
        return -1;
    }
    L->index = index;
    L->next = p_L->next;
    p_L->next = L;
    return 0;
}

int print_L(pListNode p_L) {
    pListNode p;
    p = p_L;
    while(p->next != p_L) {
        // std::cout << p->index << ":" << p << ":" << p->next << std::endl;
        std::cout << p->index << " ";
        p = p->next;
    }
    // std::cout << p->index << ":" << p << ":" << p->next << std::endl;
    std::cout << p->index << std::endl;
    return 0;
}

int find_node(pListNode p_L) {
    pListNode p = p_L;
    pListNode p_1,p_2;

    while(p->next->next != p) {
        p_1 = p->next;
        p_2 = p_1->next;
        // std::cout << p->index << " "  << p_1->index << " " << p_2->index << std::endl;
        p = p_2->next;
        p_1->next = p_2->next;
        p_2->next = NULL;
        free(p_2);
    }
    std::cout << p_1->index << " " << p->index << std::endl;

    return 0;
}

int main() {
    pListNode p_L;
    if((p_L = (pListNode)malloc(sizeof(ListNode))) == NULL) {
        return -1;
    }
    p_L->index = 1;
    p_L->next = p_L;
    for(int i=41; i>1; i--) {
        insert_node(p_L, i);
    }
    print_L(p_L);

    find_node(p_L);

    return 0;
}