C语言实现数据结构之约瑟夫环

 1 约瑟夫环

任务：一堆猴子都有编号，编号是1，2，3 ... n ,这群猴子（n个）按照1 ~ n的顺序围坐一圈，从第1开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。请设计算法编写程序输出为大王的猴子的编号。

分析：用循环链表作为猴子的存储结构，每一个结点代表一个猴子，链表头尾相接，从第一个结点开始数，每数m个就删除那个结点并输出结点序号（表示该猴子离开），就此循环下去直到剩下最后一个结点。循环结束并输出该结点（猴子大王）。

流程图：

 存储结构设计：

/*存储结构：环形链表*/
/*定义结点类型*/
typedef struct Node{  
    int data;  
    struct Node* next;  
}LNode,*LinkList;  
/*创建循环链表*/
LinkList create(int n){
	/*p为新结点，x为最后一个结点，list为第一个结点*/
	LinkList p = NULL, x = NULL, list = NULL;  
    int i;  
    /*创建循环链表*/
    for(i = 1; i <= n; i++){  
        p = (LNode*)malloc(sizeof(LNode));	
        if (p == NULL){				//确保指针使用前为非空指针，当p为空指针时结束程序  
            printf("动态分配内存失败！");  
            exit(1);  
        }  
        p->data =