C语言数据结构链表相关问题

最新推荐文章于 2022-04-09 15:25:32 发布

LangYueMoon

最新推荐文章于 2022-04-09 15:25:32 发布

阅读量472

点赞数

分类专栏： C语言数据结构文章标签： c语言数据结构链表

本文链接：https://blog.csdn.net/langyuemoon/article/details/104089414

版权

这篇博客探讨了C语言中数据结构链表的应用，详细解析了约瑟夫问题和魔术师发牌问题的解决策略，同时介绍了如何在不知道链表长度的情况下找到单链表的中间节点。

摘要由CSDN通过智能技术生成

拓展一

约瑟夫问题（循环链表）

//n个人围圈报数，报m出列，最后剩下的是几号？
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
   
    int data;
    struct node *next;
}node;

node *create(int n)
{
   
    node *head, *p=NULL;
    head=(node *)malloc(sizeof(node));
    p = head;
    node *s;
    int i=1;

    if(0 != n)
    {
   
        while(i <= n)
        {
   
            s = (node *)malloc(sizeof(node));
            s->data = i++;
            p->next = s;
            p = s;
        }
        s->next = head->next;
    }

    free(head);

    return s->next;
}

int main()
{
   
    int n; scanf("%d", &n); //n=41
    int m; scanf("%d", &m); //m=3
    int i;
    node *p=create(n);
    node *temp;

    m %= n;

    printf("\n");

    while(p != p->next)
    {
   
        for(i = 1; i < m-1; i++)
        {
   
            p = p->next;
        }

        printf("%02d->", p->next->data);
        temp = p->next;
        p->next = temp->next;

        free(temp