您的位置首页 >精选问答 >

约瑟夫环数据结构代码(约瑟夫环数据结构)

您好,今天芳芳来为大家解答以上的问题。约瑟夫环数据结构代码,约瑟夫环数据结构相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、#includeusing namespace std;struct LinkList{ int number; LinkList *next;};LinkList *CreateList(LinkList *L,int &n,int &m);void Joseph(LinkList *L,int n,int m);LinkList *DeleteList(LinkList **L,int i,LinkList *q);int LengthList(LinkList *L);void main(){ LinkList *L; L=NULL; int n, m; cout<<"请输入5261人数N:4102"; cin>>n; cout<<"请输入所报数M:"; cin>>m; L=CreateList(L,n,m); Joseph(L,n,m);}LinkList *CreateList(LinkList *L,int &n,int &m){ LinkList *q; for(int i=1;i<=n;i++) { LinkList *p; p=new LinkList; p->档稿number=i; p->next=NULL; if(i==1) L=q=p; else { q->next=p; q=q->next; } } q->next=L; return(L);}void Joseph(LinkList *L,int n,int m){ int k; cout<<"请输入第一个报数人1653:"; cin>>k; cout<<"出列顺序:"; for(int i=1;inumber<number<next;j++;} q = p->next; p->next=p->next->next; *L = p->next; return(q);}int LengthList(LinkList *L){ int i=1; LinkList *p=L->next; while(p!=L) { i++; p=p->next; } return(i);}。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签:

免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!