设计一个循环单向链表，求解如下Josephus问题
有1至 N编号的N 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）做游戏。游戏开始时，以正整数m作为报数上限值，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将其密码作为新的报数上限值，从其下一个人开始重新报数，如此下去，直至所有的人全部出列为止。要求产生记录出列顺序的表。如N=7，m=20，每个人的密码依次是：3，1，7，2，4，8，4，则出列顺序为6，1，4，7，2，3，5。

[ 本帖最后由 lomic111 于 2012-7-3 10:15 编辑 ]

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

#define N 7
#define M 20

int password[N] = {3, 1, 7, 2, 4, 8, 4};

typedef struct node_struct
{
    int index;
    int password;
    struct node_struct *next;
}node_t;

node_t *create_list(node_t **_head)
{
    int i = 0;
    node_t *tmp;
    if( NULL==((*_head)=(node_t *)malloc(sizeof(node_t))) ) return NULL;
    tmp = *_head;
    while (1)
    {
        tmp->index = i+1;
        tmp->password = password[i++];
        if (N==i)
        {
            tmp->next = *_head;
            break;
        }
        if( NULL==((tmp->next)=(node_t *)malloc(sizeof(node_t))) ) return NULL;
        tmp = tmp->next;
    }
    return *_head;
}

void print_list(node_t *head)
{
    int i = 0;
    printf("your list looks like as follows: \n");
    while (i<N)
    {
        printf("index = %d, password = %d\n",head->index, head->password);
        head = head->next;
        i++;
    }
}

void print_solution(node_t *head, int m)
{
    int i = 0;
    node_t *prev = head;
    while (prev->next!=head)
    {
        prev = prev->next;
    }
    printf("the order is: \n");
    while (i<N)
    {
        while (m!=1)
        {
            prev = head;
            head = head->next;
            m--;
        }
        printf("get out: %d\n",head->index);
        m = head->password;
        prev->next = head->next;
        free(head);
        head = prev->next;
        i++;
    }
}

void main()
{
    node_t *head;
    head = create_list(&head);
    print_list(head);
    print_solution(head,M);
}

[local]1[/local]

希望不是作业。

你自己都写了Josephus问题，去搜一下，网上一大堆原代码，真懒，连搜不做

课本上就有滴