约瑟夫环 出现了段错误找不出来

问题遇到的现象和发生背景

有M个人围坐成一圈, 编号依次从1开始递增,现从编号为1的人开始报数,报到N的人出列,然后再从下一人开始重新报数,报到N的人出列;重复这一过程,直至所有人出列。求出列次序。本题要求用循环单链表实现。提示:开始时将循环单链表的指针变量设为空,添加第1人时,将结点的指针域指向自己,后面新添加人员时,将循环单链表的指针变量指向的尾部后添加新结点,并始终将循环单链表的指针变量指向新添加的结点,对应M个人的循环单链表中有M个结点;报数时,报到指定数后输出对应结点里的人员编号,并将该结点从链表中删除。

问题相关代码,请勿粘贴截图
#include<iostream>
#include<iomanip>
using namespace std;

struct Node{
    int data;
    struct Node*next;
};

void Create_newlist(Node*la,int m);

void Show_number(Node*la,int N);

int main()
{
    int M,N,m;
    cin>>M>>N;
    Node*la=new Node;
    la->next=NULL;
    m=1;
    while(M--)
        {Create_newlist(la,m);
         m++;}
    Show_number(la,N);
    return 0;
}

void Create_newlist(Node*la,int m)
{
    Node*q=new Node;
    q->data=m;
    q->next=NULL;
    Node*p=la;
    if(m==1)
    {
        la->next=q;
        q->next=la->next;
    }
    else
    {
        while(--m)
        {
            p=p->next;
        }
        p->next=q;
        q->next=la->next;
    }
}

void Show_number(Node*la,int N)
{
    Node*p=la;
    Node*q=la;
    int i=1;
    if(N==1)
        cout<<setfill(' ')<<setw(4)<<p->next->data;
    else
    {
        while(la->next)
     {
        if(i!=N)
        {
            i++;
            p=p->next;
            q=p->next;
        }
        else
        {
            i=1;
            cout<<setfill(' ')<<setw(4)<<p->next->data;
            p->next=q->next;
            q->next=NULL;
            la->next=p;
        }
     }
    }
}

运行结果及报错内容

dev c++和codeblocks无报错且结果正确,但pta平台编译有段错误

我的解答思路和尝试过的方法
我想要达到的结果

p=p->next;
q=p->next;
这里有风险,p=p->next后,如果p为空,那么q=p->next就崩掉了
最好在q=p->next之前检查p是否为空

Create_newlist函数中:
if(m==1)
{
la->next=q;
q->next=la->next;
}
这段代码的逻辑不对,la->next=q ,然后再让 q->next=la->next; 也就是q->next = q;逻辑是错误的。应该交换两个语句的执行顺序:
if(m==1)
{
q->next=la->next;
la->next=q;
}

而且,看你应该是想用头插法创建链表,if和else的逻辑应该是一样的才对。整体感觉你的逻辑挺怪的。

可以参考下这个
https://ask.csdn.net/questions/7671333

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632