約瑟夫環（約瑟夫問題）是一個數學的應用問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。

以下是程式碼實現（c語言）

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int date;
	struct node *next;
}node,*linklist;


linklist creat(int n)
{
	linklist p=NULL,head;

	head=(linklist)malloc(sizeof(node));//建立頭結點 

	p=head;//p為指向當前節點的指標
	
	linklist s;
	
	int i=1;

	if(n!=0)
	{
		while(i<=n)
		{
			s=(linklist)malloc(sizeof(node));
			s->date=i++;
			p->next=s;
			p=s;
		}
		s->next=head->next;//首尾相連，頭結點可以直接刪掉，指向的是head->next，而不是head因為頭結點裡沒有資料 
		
	 } 
	 free(head);
	 return s->next;
 } 
 int main()
 {
 	int n=41;
 	int m=3;
 	int i;
 	linklist p=creat(n);
 	linklist temp;
 	
	 m%=n;
 	while(p!=p->next)
 	{
 		for(i=1;i<m-1;i++)
 		{
 			p=p->next;
		 }
		 printf("%d->",p->next->date);
		 temp=p->next;
		 p->next=temp->next;//連線2,4結點，  一般要刪除一個結點的時候一定要注意最後要接上去
		 free(temp);
		 p=p->next;
	 }
	 printf("%d\n",p->date);
	 return 0;
	 system("pause");
 }