假设有1 2 ....7的一串数，循环查数，查到三就删除数字，然后再从一开始查数，查到三就删除，.......。直到剩下最后一个数结束，求删除的数的顺序

最新推荐文章于 2020-01-17 09:00:30 发布

落花凋心

最新推荐文章于 2020-01-17 09:00:30 发布

阅读量682

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/qq_39404874/article/details/75577537

版权

数据结构专栏收录该内容

9 篇文章

订阅专栏

博客探讨了一个数列操作问题：从1到7的数字中，每次找到3及其倍数就删除，然后从头开始继续查找，直至只剩下一个数。文章可能详细描述了解决此类问题的算法和过程。

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

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

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

}jos_t;

jos_t *create_empty_jos()
{
    jos_t *head;

    head = (jos_t *)malloc(sizeof(jos_t));
    head->data = 1;
    head->next = head;

    return head;
}

int insert_data(jos_t *head,int data)
{
    jos_t *temp;

    temp = (jos_t *)malloc(sizeof(jos_t));
    temp->data = data;

    temp->next = head->next;
    head->next = temp;

    return 0;
}

int print_jos(jos_t *head,int k)
{
    jos_t *p = head;
    jos_t *temp;
    int i = 1;

    while(p->next != p)
    {
        while(i <= k - 2)//循环出去时指向了要删除的前一个节点
        {
            p = p->next;
            i ++;
        }

        temp = p->next;
        p->next = temp->next;

        printf("%d ",temp->data);
        free(temp);

        i = 0;
    }
    printf("%d\n",p->data);
}

int main(int argc, const char *argv[])
{
    jos_t *head;

    head = create_empty_jos();

    int i;

    for(i = 7;i >= 2;i --)
        insert_data(head,i);

    print_jos(head,3);  
    return 0;
}