使用指针链表解决约瑟夫环问题


/*使用指针链表解决约瑟夫环问题*/
#include
  
  
   
   
#include 
   
   
    
    

struct circle //定义结构体类型
{
    int number;
    struct circle *next;
};

typedef struct circle V_NODE;

V_NODE *init_circle(int n) //初始化
{
    int i = 0;
    V_NODE *head = NULL;
    V_NODE * p= NULL;
    
    p = head = malloc(sizeof(V_NODE));
    if (p == NULL)
    {
        perror("empty\n");
        exit(0);
    }
    
    p->number = 1;
    p->next = NULL;
    for (i = 1; i < n; i++)
    {
        p->next = malloc(sizeof(V_NODE));
        if (p->next == NULL)
        {
            perror("empty\n");
            exit(0);
        }
        p->next->number = i+1;
        p->next->next = NULL;
        p = p->next;
    }
    p->next = head;
    return p;
}
V_NODE j_game(V_NODE *p_f)
{
    int out_counter = 0; //用来数间隔数
    int interval = 4; //定义间隔数
    V_NODE *p = p_f->next; //定义指针 始终跟在 p之后

    while (p != p->next )
    {
        out_counter++; //开始数数
        if (out_counter == interval) //当 数到间隔数时
        {
            out_counter = 0; //清零
            printf("%5d(out)\n",p->number);
            p_f->next = p->next; //删除 p 所指向的空间 链接 p->next 与 p_f
            free(p); //释放p 所指 空间 即完成删除操作
            p = p_f->next; //继续移动p 指针
        }
        else
        {
            printf("%5d",p->number); //非 间隔数
            p = p->next; //移动 p 指针
            p_f = p_f->next; //继续移动 p 指针
        }
    }
    printf("%5d(left)\n",p->number); //剩最后一个数 输出
}
int main(int argc, const char *argv[])
{
    int n = 0;
    V_NODE *head = NULL;
    V_NODE *rear = NULL;

    printf("please input n:\n");
    scanf("%d",&n);
    rear = init_circle(n);
    j_game(rear);
    
    return 0;
}

   
   
  
  


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值