Joseph問題解決

一共是8我的-----從第3我的開始-----每過4我的淘汰一人

代碼完成：

---

#include<stdio.h>

#include<stdlib.h>

typedef struct node_t//構建一個單向循環鏈表的結構體

{ int number;//數據

struct node_t *next; //指向單項列表的結構體

}*linklist_t,linknode_t;

int main(int argc, const char *argv[])

{

int n = 8,k = 3,m = 4,i;

linklist_t first =(linklist_t)malloc(sizeof(linknode_t));

linklist_t p=NULL;

first -> number = 1;

first -> next = NULL;

linklist_t new = first; 

for(i = 2;i <= 8;i++ )

{

	linklist_t p =(linklist_t)malloc(sizeof(linknode_t));
	
	new -> next = p;
	
	p -> number = i;
	
	new =new -> next;
	
}

new->next=first;

p = first;

while(--k)//ｐ指向初始位置，即爲３

{

	p = p->next;
	
	while(p->next != p)
	
	{
	
		i=m-1;
		
		while(i--)//ｐ指向位置５
		
		p = p->next;
	
		new = p -> next;

		p->next = new -> next;//刪除操做
		printf("%d --",new->number);
		free(new);
		
	}
	printf("\n%d\n",p->number);

}
return 0;

}