约瑟夫问题求解

tmp = tmp->next;
}
printf("%d ",tmp->number);
time = tmp->pass - 1;
deleteFromList(&head,tmp);//删除结点
tmp = tmp->next;//从下一个结点又开始计算
}
}
int main(int argc, char *argv[])
{
int i;
Node *p;
int num[7] = {1,2,3,4,5,6,7};
int pas[7] = {3,1,7,2,4,8,4};
List head;
head = (List)malloc(sizeof(List));
initList(head);
createFromTail(head,num,pas,sizeof(num)/sizeof(num[0]));
pri = head ;
for(i = 1;i<length;i++){
tmp = (Node *)malloc(sizeof(Node));
tmp->number = num[i];
tmp->pass = pas[i];
pri->next = tmp;
pri = tmp;
pri->next = head;
}
}
//从链表中删除
void deleteFromList(List *head,Node *tmp)
{
Node *tmp1;
Node *tmp2;
tmp1 = *head;
tmp2 = tmp1;
//如果链表剩了一个元素
if(tmp->next == tmp){
tmp->number = 0 ;
tmp->pass = 0;
实验一 约瑟夫问题求解
学号
131842352
姓名
朱家军
班级
软1342
实验名称
线性表结构及其应用
实验内容
约瑟夫环问题
实
验
目
的
和要Leabharlann 求实验目的：1、掌握上机调试线性表的基本方法；
2、掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。
3、掌握约瑟夫问题求解算法。
实验内容：1、认真阅读和掌握本实验的参考程序，并上机运行本程序，可尝试完善删除、查找等运算。
代码实现：
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int number;
int pass;
struct node *next;
}Node,*List;
//初始化循环单链表
void initList(List L)
{
L->number = 0;
return;
}
//如果此时删除了头节点，此时将头节点转移到头节点的下一个结点
if((*head)->number == tmp->number){
Node *x;
Node *y;
x = (*head)->next;
while(x != (*head)){
y = x;
x = x->next;
}
y->next = (*head)->next;
L->pass = 0;
L->next = L;
}
//尾插法建立循环单链表
void createFromTail(List head,int num[],int pas[],int length)
{
int i;
Node *pri;
Node *tmp;
head->number = num[0];
head->pass = pas[0];
*head = (*head)->next;
}else{
//找到这个节点，删除他
while(tmp1->number != tmp->number){
tmp2 = tmp1;
tmp1 = tmp1->next;
}
tmp2->next = tmp1->next;
}
}
//约瑟夫计数
void yuesefu(List head, int m)
2、实验报告要求：（1）算法的完整代码；（2）程序运行结果及分析；（3）实验总结。
基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。
问
题
描
述
和
主
要
步
骤
问题描述：
约瑟夫问题：编号为1，2，..n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序来求出出列顺序，并输出结果。
2、参考第二章课件中对瑟夫问题求解算法的描述，选择一种存储结构实现该问题的求解。
注意事项：1、在磁盘上创建一个目录，专门用于存储数据结构实验的程序，可通过U盘或邮箱长期保存程序。
2、实验报告要求：（1）算法的完整代码；（2）程序运行结果及分析；（3）实验总结。
1、在磁盘上创建一个目录，专门用于存储数据结构实验的程序，可通过U盘或邮箱长期保存程序。
printf("\n");
return 0;
}
实
验
结
果
（
截
图
表
示
）
研
究
与
探
讨
通过这次实验对单链表有了更深的了解，在实验中还存在一些问题，需要多做练习来加强。
p = head;
printf("\n约瑟夫计数前，每个数和他的密码:\n");
for(i = 0;i<sizeof(num)/sizeof(num[0]);i++){
printf("%d,%d\n",p->number,p->pass);
p = p->next;
}
printf("\n");
yuesefu(head,20);
{
Node *tmp;
tmp = head;
int time;
time = m-1;
int i = 0;
printf("出队的顺序:(初始化的m=20)\n");
while(tmp->number != 0){ //链表中此时没有结点，则退出
for(i=0;i<time;i++){ //找到要删除的结点