快捷導(dǎo)航

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è)）開(kāi)始報(bào)數(shù)，約定從某數(shù)開(kāi)始的第n個(gè)人出列，他的下一個(gè)再?gòu)囊婚_(kāi)始報(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)雙向鏈表
本文給大家分享的是一段使用C語(yǔ)言實(shí)現(xiàn)雙向鏈表的代碼，完全是根據(jù)自己的理解和認(rèn)識(shí)來(lái)編寫的，希望大家能夠喜歡，文章的最后附上了一個(gè)網(wǎng)友寫的對(duì)于雙向鏈表刪除節(jié)點(diǎn)、插入節(jié)點(diǎn)、雙向輸出等操作的代碼，也非常不錯(cuò)，推薦給大家
2015-03-03
c語(yǔ)言中static修飾函數(shù)的方法及代碼
在本篇內(nèi)容里小編給大家分享的是一篇關(guān)于c語(yǔ)言中static如何修飾函數(shù)的知識(shí)點(diǎn)內(nèi)容，有需要朋友們可以跟著學(xué)習(xí)下。
2021-10-10
C++的運(yùn)算符你真的了解嗎
這篇文章主要為大家詳細(xì)介紹了C++的運(yùn)算符，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2022-02-02
OpenCV實(shí)現(xiàn)輪廓外接多邊形
這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)輪廓外接多邊形，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-06-06
C語(yǔ)言實(shí)現(xiàn)掃雷小程序
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)掃雷小程序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-08-08
C++實(shí)現(xiàn)雙向循環(huán)鏈表
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)雙向循環(huán)鏈表，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-04-04
淺談C++不同繼承之間的關(guān)系
本文主要介紹了淺談C++不同繼承之間的關(guān)系，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-04-04
C++ 內(nèi)聯(lián)函數(shù)詳解
內(nèi)聯(lián)函數(shù)是c++為了提高程序的運(yùn)行速度做的改進(jìn)，本片文章詳細(xì)介紹了C++ 的內(nèi)聯(lián)函數(shù)，本文就來(lái)詳細(xì)的介紹一下，感興趣的朋友可以了解一下
2021-11-11
關(guān)于C++友元函數(shù)的實(shí)現(xiàn)講解
今天小編就為大家分享一篇關(guān)于關(guān)于C++友元函數(shù)的實(shí)現(xiàn)講解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2018-12-12
詳解c/c++鏈?zhǔn)蕉褩Ｃ枋鲞M(jìn)制轉(zhuǎn)換問(wèn)題示例
這篇文章主要為大家介紹了c/c++鏈?zhǔn)蕉褩Ｃ枋鲞M(jìn)制轉(zhuǎn)換問(wèn)題示例解析有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步
2021-11-11