用循环链表解决约瑟夫环的范例
来源:互联网 发布:微城市(北京)网络 编辑:程序博客网 时间:2024/06/10 04:41
//
// main.c
// 约瑟夫环循环链表的范例
//
// Created by 崔海达 on 15/6/4.
// Copyright (c) 2015年 hida. All rights reserved.
//
#include <stdlib.h>
typedef struct node* link; //定义一个变量保存的是一个指向结点的指针struct node { int item; link next; }; // 定义链表的结点
#define N 100 //有一百个人
#define M 3 // 数到3自动退出圈子
main(int argc, char *argv[]){
int i;
link t = malloc(sizeof *t), x = t;
t->item = 1; t->next = t;
for (i = 2; i <= N; i++){
x = (x->next = malloc(sizeof *x));
x->item = i; x->next = t;
}
while (x != x->next)
{
for (i = 1; i < M; i++) x = x->next;
x->next = x->next->next; N--;
}
printf("%d\n", x->item);
}
0 0
- 用循环链表解决约瑟夫环的范例
- 用循环链表解决约瑟夫循环
- 约瑟夫环算法(循环链表解决)
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 循环链表解决约瑟夫环问题
- 用循环链表解决约瑟夫问题
- 用循环链表解决约瑟夫问题
- 用单向循环链表解决约瑟夫环问题
- 用个循环链表解决约瑟夫环问题
- [转]用单向循环链表解决约瑟夫环问题
- 约瑟夫环问题 (用循环链表解决)
- 用循环链表解决约瑟夫环问题
- 循环链表解约瑟夫环
- Java用循环链表解决约瑟夫环问题(循环报数)
- 使用循环单链表解决约瑟夫环问题
- C++循环链表解决约瑟夫环问题,Qt编程
- ios socket传16进制参数
- Lexus Extroic OpenCart 2.X 自适应主题模板 ABC-0648-01
- spring_aop
- HDU ACM 1070 Milk
- 砸金花控牌教程△↑【在线演示QQ:194714506】
- 用循环链表解决约瑟夫环的范例
- 砸金花控牌方法▂◆【在线演示QQ:194714506】
- C++ 智能指针类
- 增强学习(四) ----- 蒙特卡罗方法(Monte Carlo Methods)
- Regular Expression Matching
- iOS 学习资料整理
- 砸金花控牌手法╯▆【在线演示QQ:194714506】
- lua string库
- poj-2750 Potted Flower