C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實現(xiàn)約瑟夫環(huán)
更新時間：2017年05月09日 15:59:09 投稿：lqh
這篇文章主要介紹了C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實現(xiàn)約瑟夫環(huán)的相關(guān)資料,需要的朋友可以參考下
C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實現(xiàn)約瑟夫環(huán)
本文代碼均在turbo C 2.0 的環(huán)境下運行通過，并得到正確結(jié)果，本程序為用循環(huán)鏈表實現(xiàn)約瑟夫環(huán)，即有m個人站成一個圓環(huán)，從某人（隊列第一個）開始報數(shù)，約定從某數(shù)開始的第n個人出列，他的下一個再從一開始報，然再一個報道n的人出列，本程序結(jié)果為人員出列順序，
#include<stdio.h>
#include<conio.h>
#define OK 1
#define NULL 0
typedef int status;
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LinkList L;
status CreateList_L(LinkList *L,int m)
{LNode *p,*q;
int i;
*L=(LinkList)malloc(sizeof(LNode)) ;
q=*L;
q->data=1;
for(i=2;i<=m;i++)
{p=(LinkList)malloc(sizeof(LNode));
p->data=i;
p->next=NULL;
q->next=p;
q=p;
}
q->next=*L;
return OK;
}
status function(LinkList *L,int m,int n)
{LNode *p,*q;
int i,j=1,k=1;
p=*L;
q=p;
do
{p=q->next;j++;
if(j%n==0)
{printf("%3d",p->data);
q->next=p->next;
k++;
free(p);
}
else q=p;
}while(k<=m);
return OK;
}
void main()
{int m,n;
clrscr();
gotoxy(5,8);
printf("***************************************************\n");
gotoxy(5,9);
printf("**** the list's length is : ****\n");
gotoxy(35,9);
scanf("%d",&m);
gotoxy(5,10);
printf("****the xunhuan's length is : ****\n");
gotoxy(35,10);
scanf("%d",&n);
gotoxy(5,11);
printf("***************************************************\n");
CreateList_L(&L, m);
function(&L,m,n);
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡單的井字棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-04-04
chrono是C++ 11中的時間庫,它提供了跨平臺的高精度時鐘解決方案,精確到納秒級,本文主要為大家詳細介紹了如何使用chrono實現(xiàn)高精度計時器,感興趣的可以了解下2024-02-02
這篇文章主要介紹了C++ vector擴容解析noexcept應用場景,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
淺析VSCode launch.json中的各種替換變量的意思 ${workspaceFolder} ${file} $
這篇文章主要介紹了VSCode launch.json中的各種替換變量的意思 ${workspaceFolder} ${file} ${fileBasename} ${fileDirname}等,非常不錯具有一定的參考借鑒價值，需要的朋友可以參考下2020-03-03
這篇文章主要為大家詳細介紹了C++如何利用多線程實現(xiàn)綁定CPU，文中的示例代碼簡潔易懂，具有一定的學習價值，感興趣的小伙伴可以跟隨小編一起了解一下2023-05-05
C++與QML進行數(shù)據(jù)交互實現(xiàn)方式介紹
迫于無奈開始寫android的程序，以前使用QWidget的方式試過，雖然界面可以實現(xiàn)，但是最后調(diào)用攝像頭時，未能成功，再沒有繼續(xù)。這幾天開始使用qml進行嘗試，在使用的過程中，其中的一個難點，就是在qml與c++中數(shù)據(jù)的交互2022-09-09
這篇文章主要為大家介紹了C語言編程之預處理過程與define及條件編譯，文中通過圖文及示例代碼方式作了詳細的解釋，有需要的朋友可以借鑒參考下2021-09-09
大數(shù)運算，顧名思義，就是很大的數(shù)值的數(shù)進行一系列的運算。本文通過實例演示如何進行C語言中的大整數(shù)加減運算，有需要的可以參考借鑒。2016-08-08
這篇文章主要介紹了C C++ 算法實例大全，里面大量的實例介紹，學習c語言的朋友可以收藏2016-12-12
單元測試（unit testing），是指對軟件中的最小可測試單元進行檢查和驗證。動態(tài)分析就是通過觀察軟件運行時的動作，來提供執(zhí)行跟蹤，時間分析，以及測試覆蓋度方面的信息。下面我們來詳細了解下吧2019-06-06