[已解决]尤瑟夫环的输出结果有问题······

无敌太刀

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
        int number;
        int data;
        struct LNode *next;
}linklist;



linklist * init(int n)
{
        linklist *L,*q;
        L= (linklist*)malloc(sizeof(linklist));
        printf("\n第1个人的密码是:");
        L->number = 1;
        scanf_s("%d", &L->data);
        q = L;                        //输入第一个人的信息
        for (int i = 2; i <= n; i++)
        {
                linklist *p;
                p = (linklist*)malloc(sizeof(linklist));
                printf("\n第%d个人的密码是:",i);
                scanf_s("%d", &p->data);
                p->number = i;
                q->next = p;
                p->next = L;             //与头结点相连，构建循环
                q = q->next;
        }                            //输入所有剩下的信息
        return L;
}



void fun(linklist *L, int m)
{
        linklist *p=L, *q;
        printf("出列顺序为:");
        while (p->next != p)
        {
                for (int i = 1; i < m - 1; i++, p = p->next);
                q = p->next;
                printf("%d ", q->number);
                p->next = q->next;
                m = q->data;             //重置报数上限
                p = p->next;
                free(q);
        }
        printf("%d", p->number);     //只剩p时while跳出，需要单独将p输出
        free(p);
}



void main()
{
        int n, m;
        printf("请输入共有多少人:");
        scanf_s("%d", &n);
        linklist *L=init(n);
        printf("\n请输入最初的报数上限:");
        scanf_s("%d", &m);
        fun(L, m);
        system("pause");
}

花了很长时间写（憋）出来一个尤瑟夫环代码，但是跑实验指导书上的测试数据结果不对（如图，最后两个数据结果颠倒了），本人拙见又看不出是哪里的问题······烦请大佬赐教

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-25 14:14:31

无敌太刀 发表于 2018-9-25 12:06
已添加

边界问题。因为这个不是传统的等数计数，加多一个判断式就好

m = q->data;
if (m != 1)   //加这个
        p = p->next;
free(q);

跳转到最佳答案楼层

claws0n

可以上代码吗？

无敌太刀

claws0n 发表于 2018-9-25 11:39
可以上代码吗？

已添加

claws0n

无敌太刀 发表于 2018-9-25 12:06
已添加

边界问题。因为这个不是传统的等数计数，加多一个判断式就好

m = q->data;
if (m != 1)   //加这个
        p = p->next;
free(q);

无敌太刀

claws0n 发表于 2018-9-25 14:14
边界问题。因为这个不是传统的等数计数，加多一个判断式就好

啊明白了，感谢大佬！