資料結構，是很重要的一門學科，每年考研，資料結構是各大院校必考的科目。當然，資料結構，最令人頭疼的就是演算法設計題了。為了幫助大家理解和掌握資料結構常見的演算法，學長推出系列文章，為大家分享這些重要演算法的C語言完成實現，大家有條件的話，可以在電腦上除錯執行，加深對演算法的理解和掌握。

關於怎麼快速學C/C++，可以加下小編的C/C++學習裙:341+636+727，不管你是小白還是大牛，小編我都歡迎，不定期分享乾貨，歡迎初學和進階中的小夥伴。

每天晚上20:00都會開直播給大家分享C/C++遊戲程式設計學習知識和路線方法，群裡會不定期更新最新的教程和學習方法，最後祝所有程式設計師都能夠走上人生巔峰，讓程式碼將夢想照進現實

下面先為大家分享約瑟夫環的C語言實現。

#include

#include

typedef struct LNode{

int data; // 密碼

int order; // 序號

struct LNode *next;

}LNode;

void main()

{

struct LNode *head;//head為頭指標

struct LNode *p1,*p2;

int i,j,m,n;

printf("輸入人數: ");//輸入人數

scanf("%d",&n);

//為了簡化程式碼，建表的時候使用一個空的Node作為表頭，建好以後刪除。

p1=(struct LNode*)malloc(sizeof(LNode));

head = p1;

for(i=1;i< =n;i++)

{

p1->next =(struct LNode*)malloc(sizeof(LNode));

printf("輸入第 %d 個人的密碼: ",i);//輸入密碼

scanf("%d",&p1->next->data);

p1->next->order = i;

p1 = p1->next;

}

p1->next = head->next; // 首尾相連,此時p1指向連結串列的尾

//刪除空表頭

p2 = head->next; //此時p2指向連結串列的頭

delete head;

printf("輸入上限: ");

scanf("%d",&m);//輸入上限

printf("出列順序:");

while(p2->next != p2){//當人數大於1個的時候

for(j=1;j < m;j++)//執行至第m個,因為p2指向的是第1個，所以只要跑m-1次，就指向了第m個

{

p1 = p2;

p2 = p2->next;

}

printf(" %d",p2->order); //第m個人出列

m = p2 ->data;

p1 -> next = p2 ->next;//刪除第m個結點

delete p2;

p2 = p1 ->next;

}

printf(" %d ",p2->order); //輸出佇列的最後一個人

delete p2; // 清空佇列的最後一個

}