约瑟夫问题

最新推荐文章于 2021-01-24 15:28:03 发布

原创最新推荐文章于 2021-01-24 15:28:03 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #struct

ACM--基础专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用C语言实现的循环单链表数据结构，并通过该结构模拟了循环报数的过程。具体实现了创建链表、获取指定位置元素、删除指定节点等功能。

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

#include<stdio.h>
#include<stdlib.h>

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

LinkList Build(int n)//建立有n个结点的循环单链表 
{
    int i;
    LinkList head;
    head = (LinkList)malloc(sizeof(LNode));
    LinkList s,p = head;
    p->data = 1;
    for(i = 2; i <= n; i ++)
    {
        s = (LinkList)malloc(sizeof(LNode));
        s->data = i;
        p->next = s;
        p = s;
    }
    p->next = head;
    return head;
}
LinkList GetElem(LinkList p,int n)//找到从head开始的第n个结点 
{
    int i;
    LinkList s = p;
    for( i = 1; i < n; i ++)
    {
        s = s->next  ;
    }
    return s;
}
int Delete(LinkList p)//删除p的后继结点 
{
    int num;
    LinkList s;
    s = (LinkList)malloc(sizeof(LNode));
    s = p->next ;
    p->next = s->next ;
    num = s->data ;
    free(s);
    return num;
 } 
void CountOff(int n,int m,int k,LinkList head)//模拟循环报数全过程 
{
    int i,num;
    LinkList p  = head;

    for(i= n; i >= 1; i --)
    {
        p = GetElem(p,m-1);
        num = Delete(p);
        if( i <= k)
            printf("%d ",num);
        p = p->next ; 
    }
}
int main()
{
    int n,m,k;
    LinkList head;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        head = Build(n);
        CountOff(n,m,k,head);
     } 
    return 0;
 }