1.順序表

#include<stdio.h>
void Joseph(int str[][2],int m,int n);

int main()
{
    int m,n,i;                   //n表示環長，m表示是密碼
    int str[100][2];               //二維陣列用來儲存元素值和標誌變數
    printf("請輸入環長和密碼:");
    scanf("%d,%d",&n,&m);
    for(i=0;i<n;i++)
    {
        printf("請輸入第%d個元素值：",i+1);
        scanf("%d",&str[i][0]);
        str[i][1]=1;             //設標誌變數為1
    }
    printf("\n");
    Joseph(str,m,n);
    return 0;
}

void Joseph(int str[][2],int m,int n)
{
    int count=1,a=0,i;      //a表示出環元素的個數，count計數是否達到密碼值
    for(i=0;i<n;)
    {
        if(str[i][1]==1)
        {
            if(count==m)
            {
                printf("%-3d",str[i][0]);     //輸出被選中的元素
                count=1;      //重新計數
                str[i][1]=0;  //將已輸出的元素的標誌變數變為0
                a++;
            }
            else  count++;
        }
        i++;
        if(i==n&&a<n)  i=0;   //當輸出的元素個數小於總個數時，繼續迴圈
    }
}

2.鏈佇列

#include <stdio.h>
#include<malloc.h>
typedef struct Node
{
    int data;
    struct Node *next;
}Node;
void Joseph(Node *front,Node *r,int m,int n);

int main()
{
    int m,n,i;
     Node *front=NULL,*s,*r;   //front為頭結點，r為尾指標
  printf("請輸入環長和密碼:");
  scanf("%d,%d",&n,&m);
    front=(Node *)malloc(sizeof(Node));
    r=front;
    for(i=1;i<=n;i++)
    {
        s=(Node *)malloc(sizeof(Node));
  s->data=i;
        r->next=s;
        r=s;
    }
    r->next=NULL;
    Joseph(front,r,m,n);
    return 0;
}

void Joseph(Node *front,Node *r,int m,int n)
{
    Node *p=front->next,*q,*a;
    int count=1,i;
    for(i=0;i<n;)
    {
        if(count<m && p->next != NULL)         
        {
   a=p;
   p=p->next;
   front->next = p;
   a->next=NULL;
            r->next=a;
   r=a;
            count++;
        }
        else
        {
            printf("%-3d",p->data);
   q=p;
   p=p->next;
   front->next=p;
            free(q);
            i++;   
            count=1;
   
        }
    }
}