约瑟夫问题—由线性链表实现
来源:互联网 发布:http index.php 编辑:程序博客网 时间:2024/06/04 23:03
问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。
例如:N=6, M=5, 被杀掉的人的序号为5,4,6,2,3.最后剩下1号
实现代码如下:
#define N 3
typedef struct _node_
{
int data;
struct _node_ *next;
} linknode, *linklist;
{
int data;
struct _node_ *next;
} linknode, *linklist;
int main()
{
int i, n;
linklist p, q;
{
int i, n;
linklist p, q;
printf("please input the number of nodes : ");
scanf("%d", &n);
p = (linklist)malloc(sizeof(linknode));
p->data = 1;
p->next = NULL;
q = p;
scanf("%d", &n);
p = (linklist)malloc(sizeof(linknode));
p->data = 1;
p->next = NULL;
q = p;
for (i=2; i<=n; i++)
{
q->next = (linklist)malloc(sizeof(linknode));
q = q->next;
q->data = i;
}
q->next = p;
{
q->next = (linklist)malloc(sizeof(linknode));
q = q->next;
q->data = i;
}
q->next = p;
while (p->next != p)
{
for (i=0; i<N-2; i++) p = p->next;
q = p->next;
p->next = q->next;
printf("%d ", q->data);
free(q);
p = p->next;
}
printf("%d\n", p->data);
{
for (i=0; i<N-2; i++) p = p->next;
q = p->next;
p->next = q->next;
printf("%d ", q->data);
free(q);
p = p->next;
}
printf("%d\n", p->data);
return 0;
}
}
- 约瑟夫问题—由线性链表实现
- 线性表—由链表实现
- 约瑟夫问题——链表实现
- 线性表_循环链表(增减删查 + 约瑟夫环问题 代码实现 )
- 线性表—由数组实现
- 约瑟夫问题-链表实现
- 线性表---单循环链表(约瑟夫环问题)
- C_线性表----约瑟夫环问题(循环链表)
- 约瑟夫问题(指针变量及线性链表)
- 线性表及其应用——约瑟夫环问题
- 数据结构之线性表——约瑟夫环问题(循环链表的应用)
- 寒假第二天--线性表--约瑟夫问题
- 线性表进阶___约瑟夫环问题
- 线性表应用_约瑟夫环问题
- 线性数据结构——约瑟夫问题
- 约瑟夫问题——循环链表实现
- 约瑟夫环问题 链表实现
- 链表实现约瑟夫环问题
- Makefile文件简介
- 实例二、从字符串中取出所有整数
- 实例一、求二维数组的和
- 线性表—由数组实现
- 线性表—由链表实现
- 约瑟夫问题—由线性链表实现
- GPGPU简介
- 栈的实现—由数组实现
- 栈的实现—由链表实现
- 栈的实例—表达式求值
- 队列的实现—由数组实现
- 队列的实现—由链表实现
- 利用队列和栈实现球钟问题
- 树的存储与遍历