约瑟夫环 C语言 单循环链表

/*---------约瑟夫环---------*/
/*---------问题描述---------*/
/*编号为1，2，…，n的n个人围坐一圈，每人持一个密码（正整数）。
一开始任选一个正整数作为报数上限值m，
从第一个人开始自1开始顺序报数，报到m时停止。
报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数，
如此下去，直至所有人全部出列为止。试设计一个程序求出列顺序。*/


#include < stdio.h >
#include < malloc.h >

//1.元素类型，结点类型和指针类型
typedef struct LNode //定义结构体，
{
    int number,
    password; //num用来存储人的序号，pwd用来存储人的密码
    struct LNode * next;
}SLX;

struct LNode * head, *p, *pt; //定义结点
//2 、创建循环链表函数
int CreatLinkListFunction(int n) //参数n传递人数，
{
    int i;
    head = (struct LNode * ) malloc(sizeof(SLX)); //创建一个带头结点的链表
    p = head;
    for (i = 1; i < n; i++)
    {
        pt = (struct LNode * ) malloc(sizeof(SLX));
        p - >next = pt;
        p = pt;
    }
    p - >next = head; //构成循环链表
    pt = head;
    return 0;
}

//3.创建输入密码函数
int EnterPassword(int n) //参数n传递人数
{
    int i,  k;
    printf("\n请输入密码: \n");
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &k);
        pt - >number = i; //num存储人的序号
        pt - >password = k; //pwd存储人的密码
        pt = pt - >next;
    }
    pt = p; //创建循环链表  此时P是头结点head  这个函数存入密码 之后再一次返回密码
    return 0;
}

//4、创建输出函数
int OutListFunction(int m, int n) //参数m、n传递报数上限值和人数
{
    int i, a;
    for (i = 1; i <= n; i++) //用一个for循环搜索循环链表
    {
        for (a = 1; a < m; a++) //删除结点
        {
            pt = pt - >next;
        }
        p = pt - >next;
        m = p - >password;
        printf("%d ", p - >number); //输出人的序号
        pt - >next = p - >next;
        free(p); //释放动态申请的结点空间
    }
    return 0;
}

//主函数
int main()
{
    int m, n; //m为报数上限值，n为人数
    printf("\n参数m、n传递报数上限值和人数;\n");
    printf("\n请输入 m 和n: \n");
    scanf("%d %d", &m, &n);
    CreatLinkListFunction(n); //调用创建链表函数
    EnterPassword(n); //调用输入密码函数
    printf("\n出队的人依次是:\n");
    OutListFunction(m, n); //调用输出链表函数
}