您好,登錄后才能下訂單哦!
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ì)本站的支持!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。