靜態迴圈連結串列

struct node{
    int flag;
    int next;
}arr[11];

#include"stdio.h"
#include"stdlib.h"
#include"s.h"
main(){
    int i,j,k;
    for(i=0;i<11;i++){
        arr[i].flag =1;
        arr[i].next =i+1;
    }
    arr[10].next=1;
    j=10;
    for(i=0;i<5;i++){
        for(k=0;;){
            if
 
(k<3){
                j=arr[j].next;
                k+=arr[j].flag ;
            }
            else
                break;
        }
        arr[j].flag =0;
    }
    for(i=0;i<11;i++){
        printf("%d ",arr[i].flag);
    }
    printf("\n");
    system("pause");
}

動態迴圈連結串列

#define Total 6
 

#define Num 4
typedef int DataType;
typedef struct node{
    DataType password;
    int number;
    struct node *next;
}ListNode;

#include"stdio.h"
#include"stdlib.h"
#include"s.h"
void InsertNode(ListNode **list,ListNode *head,int i,DataType x){
    ListNode *p;
    p=(ListNode*)malloc(sizeof(ListNode));
    p->number =i;
    p->password =x
 
;
    if(*list==NULL){
        *list=p;
        p->next =NULL;
    }
    else{
        p->next =head->next ;
        head->next =p;
    }
}
void CreateJoseph(ListNode **link,int n){
    ListNode *head=NULL,*list=NULL;
    int i;
    int password[]={6,2,5,8,3,4};
    for(i=0;i<n;i++){
        InsertNode(&list,head,i+1,password[i]);
        if(i==0){
            head=list;
        }
        else{
            head=head->next ;
        }
        printf("%d ",password[i]);
    }
    printf("\n");
    head->next =list;
    *link=list;
}
void ExJoseph(ListNode **link,int m){
    ListNode *p,*q;
    int i;
    p=q=*link;
    while(q->next !=p){
        q=q->next ;
    }
    while(p!=p->next ){
        for(i=0;i<m-1;i++){
            q=p;
            p=p->next ;
        }
        q->next =p->next ;
        printf("%d ",p->number );
        m=p->password ;
        free(p);
        p=q->next ;
    }
    printf("\n");
    printf("last person:%d",p->number );
}
main(){
    ListNode *link;
    CreateJoseph(&link,Total);
    ExJoseph(&link,Num);
    system("pause");
}

用到二級指標，在建立約瑟夫環的過程中，需要插入資料節點，而插入過程中最好用指標，定義兩個指標，一個為list指標，用於記錄第一個節點，以便形成迴圈連結串列，另一個為輔助指標head指標，用於指向插入連結串列的節點，在插入函式中最終是對該指標進行操作，一級指標只能改變指標指向資料的內容，不可取，二級指標可以改變list指標地址的指向，使其指向連結串列的頭節點，並儲存。
在輸出約瑟夫環的函式中定義兩個節點，p,q。並使q只想p之前。迴圈結束的條件是隻剩一個節點，在迴圈過程中，經過第一次迴圈過後，刪除p節點，並將p的密碼賦值給m,q的下一個節點指向p的下一個節點，釋放p，重新賦值p為刪除節點之後q的下一個節點。