C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán)

更新時(shí)間：2017年05月09日 15:59:09 投稿：lqh

這篇文章主要介紹了C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán)的相關(guān)資料,需要的朋友可以參考下

C數(shù)據(jù)結(jié)構(gòu)循環(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán)

本文代碼均在turbo C 2.0 的環(huán)境下運(yùn)行通過(guò)，并得到正確結(jié)果，本程序?yàn)橛醚h(huán)鏈表實(shí)現(xiàn)約瑟夫環(huán)，即有m個(gè)人站成一個(gè)圓環(huán)，從某人（隊(duì)列第一個(gè)）開始報(bào)數(shù)，約定從某數(shù)開始的第n個(gè)人出列，他的下一個(gè)再?gòu)囊婚_始報(bào)，然再一個(gè)報(bào)道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);
}

感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的井字棋游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的井字棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-04-04
基于C++實(shí)現(xiàn)高精度計(jì)時(shí)器
chrono是C++ 11中的時(shí)間庫(kù),它提供了跨平臺(tái)的高精度時(shí)鐘解決方案,精確到納秒級(jí),本文主要為大家詳細(xì)介紹了如何使用chrono實(shí)現(xiàn)高精度計(jì)時(shí)器,感興趣的可以了解下
2024-02-02
C++ vector擴(kuò)容解析noexcept應(yīng)用場(chǎng)景
這篇文章主要介紹了C++ vector擴(kuò)容解析noexcept應(yīng)用場(chǎng)景,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-09-09
淺析VSCode launch.json中的各種替換變量的意思 ${workspaceFolder} ${file} $
這篇文章主要介紹了VSCode launch.json中的各種替換變量的意思 ${workspaceFolder} ${file} ${fileBasename} ${fileDirname}等,非常不錯(cuò)具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-03-03
C++多線程實(shí)現(xiàn)綁定CPU的方法詳解
這篇文章主要為大家詳細(xì)介紹了C++如何利用多線程實(shí)現(xiàn)綁定CPU，文中的示例代碼簡(jiǎn)潔易懂，具有一定的學(xué)習(xí)價(jià)值，感興趣的小伙伴可以跟隨小編一起了解一下
2023-05-05
C++與QML進(jìn)行數(shù)據(jù)交互實(shí)現(xiàn)方式介紹
迫于無(wú)奈開始寫android的程序，以前使用QWidget的方式試過(guò)，雖然界面可以實(shí)現(xiàn)，但是最后調(diào)用攝像頭時(shí)，未能成功，再?zèng)]有繼續(xù)。這幾天開始使用qml進(jìn)行嘗試，在使用的過(guò)程中，其中的一個(gè)難點(diǎn)，就是在qml與c++中數(shù)據(jù)的交互
2022-09-09
C語(yǔ)言編程之預(yù)處理過(guò)程與define及條件編譯
這篇文章主要為大家介紹了C語(yǔ)言編程之預(yù)處理過(guò)程與define及條件編譯，文中通過(guò)圖文及示例代碼方式作了詳細(xì)的解釋，有需要的朋友可以借鑒參考下
2021-09-09
C語(yǔ)言實(shí)現(xiàn)大整數(shù)加減運(yùn)算詳解
大數(shù)運(yùn)算，顧名思義，就是很大的數(shù)值的數(shù)進(jìn)行一系列的運(yùn)算。本文通過(guò)實(shí)例演示如何進(jìn)行C語(yǔ)言中的大整數(shù)加減運(yùn)算，有需要的可以參考借鑒。
2016-08-08
C C++ 算法實(shí)例大全
這篇文章主要介紹了C C++ 算法實(shí)例大全，里面大量的實(shí)例介紹，學(xué)習(xí)c語(yǔ)言的朋友可以收藏
2016-12-12
單元測(cè)試代碼覆蓋率解析
單元測(cè)試（unit testing），是指對(duì)軟件中的最小可測(cè)試單元進(jìn)行檢查和驗(yàn)證。動(dòng)態(tài)分析就是通過(guò)觀察軟件運(yùn)行時(shí)的動(dòng)作，來(lái)提供執(zhí)行跟蹤，時(shí)間分析，以及測(cè)試覆蓋度方面的信息。下面我們來(lái)詳細(xì)了解下吧
2019-06-06