josephus怎么實現不帶頭節點的循環鏈表

本篇內容介紹了“josephus怎么實現不帶頭節點的循環鏈表”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

#include <iostream>
#include <cstdlib>
using namespace std;
typedef struct node
{
    int data;
    struct node *next;
}NODE;
NODE* create_circlelist(int n) //建立不帶頭節點的循環單鏈表
{
    NODE* head;
    NODE* p;
    NODE* q;
    p = new NODE;
    p->data = 1;
    head = p;
    for(int i=2;i<=n;i++)
    {
        q = new NODE;
        q->data = i;
        p->next = q;
        p = q; //p永遠指向最后一個節點
    }
    p->next = head;
    return head;
}
void josephus(NODE* head,int pos,int step)
{
    int i=1;
    NODE* front = NULL;
    NODE* temp = head;
    while(temp->data != pos)
    {
        temp = temp->next;
    }
    while(temp!=temp->next)
    {
        for(int i=0;i<step-1; i++)
        {
            front = temp;
            temp = temp->next;
        }
        cout<<"the"<<i++<<"kill number is:";
        cout<<temp->data<<" "<<endl;
        front->next = temp->next;
        delete temp;
        temp = front->next;
    }
    cout<<"the "<<i++<<" kill Number is:";
    cout<< temp->data<<endl;
    delete temp;
}
#if 1
int main(int n, char*m[])
{
    cout<<"input the size:";
    int size;
    cin>>size;
    cout<<"input the start pos:";
    int pos;
    cin>>pos;
    cout<<"input the circle number:";
    int step;
    cin>>step;
    NODE* head = create_circlelist(size);
    josephus(head,pos,step);
    return 0;
}
#else
int main(int n, char*m[])
{
    int size=atoi(m[1]);
    int pos =atoi(m[2]);
    int step =atoi(m[3]);
    NODE* head = create_circlelist(size);
    josephus(head,pos,step);
    return 0;
}
#endif

“josephus怎么實現不帶頭節點的循環鏈表”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！