YZC3089795917 2022-03-25 08:57 采纳率: 50%
浏览 43
已结题

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

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

有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平台编译有段错误

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

4条回答 默认 最新

  • CSDN专家-link 2022-03-25 09:12
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 4月2日
  • 已采纳回答 3月25日
  • 创建了问题 3月25日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效