约瑟夫问题

#include <stdio.h>
#include <stdlib.h> // 为 malloc() 和 free() 函数提供原型
#include <string.h> // 为 strcpy() 和 strcmp () 函数提供原型


void set_up (void);
void print (void);
void dele (int num, char ch[]);


struct number * head = NULL;
struct number * prev; // 前一个指针
struct number * current;    // 现在的指针


struct number {
char name[10];
struct number *next;
};


int main (void)
{
int num;
char ch[10];


set_up ();
puts ("*************************");
printf ("从(谁)开始开始报数: _____________\b\b\b\b\b\b\b\b\b\b\b");
gets (ch);
printf ("报数到那个(数字)退出: ______\b\b\b\b");
scanf ("%d", &num);
dele (num, ch);


return 0;
}


void set_up (void) // 创建链表
{
int i = 0;
char ch[10];


printf ("请输入第1个人的名字: _____________\b\b\b\b\b\b\b\b\b\b\b");
while (gets (ch) != NULL && ch[0] != '\0')
{
current = (struct number *) malloc (sizeof (struct number));// 开辟内存空间
if (current == NULL)
{
fputs("开辟内存空间出错.", stderr);
exit (EXIT_FAILURE);
}
if (head == NULL)
head = current;//  第一个结构
else
prev->next =current;// 第二个以后的结构
current->next = NULL;


strcpy (current->name, ch);
printf ("请输入第%d个人的名字 (输入空行结束输入) : _____________\b\b\b\b\b\b\b\b\b\b\b", i+2);
prev = current; 
i++;
}
current->next = head;
}


void print (void) // 输出链表中的内容
{
current = head;
while ( current != NULL)
{
printf ("%s\n", current->name);
current = current->next;
}
}


void dele (int num, char ch[]) // 删除符合条件的并输出删除人的名字
{
int i = 0, j = 0;
struct number * temp;


while ( strcmp(current->next->name, ch) != 0)// 查找到第一个开始的人
{
temp = current->next;
current = temp;
}
puts ("*************************");
while ( current->name != current->next->name)// 循环剔除
{
j++;
while (i < num -1)
{
current = current->next;
i++;
}
printf ("第%d个退出的是%s\n", j, current->next->name);
temp = current->next;
current->next = temp->next;
current = temp->next->next;
delete temp;
}
puts ("*************************");
printf ("留下的最后一个人是%s\n", current->name);
}