约瑟夫环链表实现

curiosity9

于 2018-10-19 11:10:52 发布

阅读量178

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/curiosity9/article/details/83178462

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了链表的初始化和删除操作，通过具体的C++代码示例，详细讲解了如何创建链表以及如何按特定规则删除节点。适合初学者理解和掌握链表的基本操作。

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

写的蛮繁琐的，而且中间还出现了些问题

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
typedef struct  node
{
    int data;
    struct node *next;
}ListNode;
typedef ListNode *LinkList;

LinkList init(int n,LinkList R)
{
    ListNode *p,*q;
    int i;
    R=q=new ListNode;
    for(int i=1;i<n;i++)
    {
        p=new ListNode;
           q->data=i;
           q->next=p;
           q=q->next;
    }
    q->data=n;
    q->next=R;
    return R;
}

LinkList DeleteDeath(int n,int k,LinkList R)
{
     ListNode *q,*p;
     p=R;
     if(k==1)
     {
        for(int i=1;i<=n;i++)
        {
            cout<<p->data<<" ";
            p=p->next;
        }
     }
     else
     for(int i=1;i<=n;i++)
     {
         for(int j=1;j<k-1;j++)
             p=p->next;
         q=p->next;
         p->next=q->next;
         cout<<q->data<<" ";
         p=p->next;
     }
     cout<<endl;
     return R;
}
int main()
{
    LinkList R,t;
    int n,m;
    //总人数n 报数上线 m
    cin>>n>>m;
    R=init(n,R);
    DeleteDeath(n,m,R);
    return 0;
}