东华复试题：约瑟夫环

Daniel_Alan

于 2022-04-03 06:30:03 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： DHU 数据结构与算法文章标签： c++ 算法 c语言蓝桥杯

本文链接：https://blog.csdn.net/qq_41992047/article/details/123932188

数据结构与算法同时被 2 个专栏收录

58 篇文章

订阅专栏

DHU

32 篇文章

订阅专栏

该代码示例展示了如何在C语言中初始化一个链表，并根据用户输入的数值删除指定位置的节点。程序首先创建一个循环链表，然后按用户要求删除每个循环中的若干个节点，同时交换被删除节点与其前一个节点的数据。

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

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
    int data;
    struct node *next;
}LinkList,*LinkNode;
LinkList *Init(LinkList *L,int n)
{
    LinkNode r,s;
    L=(LinkList*)malloc(sizeof(LinkList));
    L->next=L;
    L->data=1;
    r=L;
    for(int i=2;i<=n;i++)
    {
        s=(LinkList*)malloc(sizeof(LinkList));
        s->data=i;
        r->next=s;
        r=s;
    }
    r->next=L;
    return L;
}
int main()
{
    LinkList *L;
    L=(LinkList*)malloc(sizeof(LinkList));
    int N,X;
    while(~scanf("%d%d",&N,&X))
    {
        LinkNode u,p;
        int count=0,t;
        L=Init(L,N);
        p=L;
        while(count<N)
        {
            for(int i=1;i<X;i++) p=p->next;//找到要删除的节点
            printf("%d",p->data);
            if(count<N-1) printf(" ");
            //准备交换前后data
            u=p->next;
            t=p->data;
            p->data=u->data;
            u->data=t;
            //开始删除u
            p->next=u->next;
            free(u);
            count++;
        }
        printf("\n");
    }
    return 0;
}