九度OJ1188约瑟夫环 1188（循环链表）

最新推荐文章于 2020-02-24 22:18:45 发布

码不停Tick

最新推荐文章于 2020-02-24 22:18:45 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏：链表文章标签：链表

本文链接：https://blog.youkuaiyun.com/RockyHOO1209/article/details/78001631

链表专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用链表数据结构解决约瑟夫环问题的C++程序实现。该程序首先创建一个带有头结点的循环链表，然后通过指定的步长逐步移除节点直至最后一个节点，输出每次被移除的节点值。文中详细展示了如何构建链表、遍历链表并按规则删除节点的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<stdlib.h>
using namespace std;

typedef struct node{
    int data;
    node* next;
}node,*LinkList;

LinkList Init(int n)
{//建立头节点
    LinkList head,L,P;
    head=new node;
    head->data=1;
    L=head;


    for(int i=2;i<=n;i++)
    {
        P=new node;
        P->data=i;
        L->next=P;
        L=P;
    }
    L->next=head;
    return head;///最终指回头节点
}

void solve(LinkList head,int k,int p)
{
    LinkList temp,L;
    L=head;
    while(L->data!=k)
        L=L->next;///移动到开始的位置
    while(L->next!=L)///当链表中不止一个元素时
    {
        for(int i=1;i<p;i++)///这里要从1开始
        {
            temp=L;
            L=L->next;
        }
        printf("%d ",L->data);
        temp->next=L->next;
        free(L);///删除节点
        L=temp->next;
    }
    printf("%d\n",L->data);///输出最后一个值
}

int main()
{
    int n,p;
    scanf("%d %d",&n,&p);
    LinkList head=Init(n);
    solve(head,1,p);
}