约瑟夫环——链表法

Posted 朝雾之归乡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了约瑟夫环——链表法相关的知识,希望对你有一定的参考价值。

#include <iostream>
#include <stdlib.h>

using namespace std;

typedef struct node* list;
struct node
{
    int Item;
    list next;
};

static void DisplayList(list head)
{
    if (head->next == nullptr)
    {
        cout << "null\n";
        return;
    }
    list p = head;
    do 
    {
        cout << p->Item << endl;
        p = p->next;
    } while (p != head);
}

int main(int argc, char *argv[])
{
    int N = atoi(argv[1]);
    int M = atoi(argv[2]);

    list head = (list)malloc(sizeof(struct node));
    list p = head;

    head->Item = 1;
    head->next = head;

    for (int i=2; i<=N; i++)
    {
        list m = (list)malloc(sizeof(struct node));
        p->next = m;
        m->Item = i;
        m->next = head;
        p = m;
    }
    DisplayList(head);

    while(p != p->next)
    {
        for (int i=1; i<M; i++)
        {
            p = p->next;
        }
        cout << p->next->Item << endl;
        p->next = p->next->next;

    }
    cout << p->Item << endl;
}

 

以上是关于约瑟夫环——链表法的主要内容,如果未能解决你的问题,请参考以下文章

经典例题|约瑟夫环多方法解决

环形链表与约瑟夫环问题

JAVA实现: 使用单链表实现约瑟夫环(约瑟夫问题)

简洁明了!Java实现单向环形链表以解决约瑟夫环Josepfu问题

:链表 -- 单向环形链表约瑟夫问题(约瑟夫环)

约瑟夫环问题