大家好,小东方来为大家解答以上的问题。约瑟夫环数据结构顺序表，约瑟夫环数据结构这个很多人还不知道,现在让我们一起来看看吧！
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);}。
本文到此分享完毕，希望对大家有所帮助。
免责声明：本文由用户上传，如有侵权请联系删除！
