标题:[求助]急!c++数组结构一问题!!!
只看楼主
maogood
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2005-7-2
 问题点数:0 回复次数:0 
[求助]急!c++数组结构一问题!!!

单循环链表类的应用 以下是一个不全的c++的程序,请补全使其能运行,万分感谢!!!!

题目:设有n 个人围成一个圆圈,任意给出一个正整数m ,从第一个人开始记数,数到第m 个人被从圆圈中去除。问最后剩下的是哪个人?

程序如下: #include"CirList.h" #include"iostream" template<class T> void Josephus(CirList<T>&CList,int n,int m) { ListNode<T> *p; cout<<"删除次序依次为:"<<endl; CList.Reset(-1); for(int i=0;i<n-1;i++) { for(int j= 0;j<m-1;j++) { p=CList.Next(); if(CList.EndOfList())p=CList.Next() } if(CList.NextEndOfList())p=CList.Next() cout<<"删除第"<<CList.DeleteAfter()<<"人"<<endl; } cour<<"最后剩下的是:第"<<CList.GetData(0)<<"个人"<<endl; } void main(void)

{ CirList<int>myCirList; int n,m; cour<<"输入n:"; cin>>m; for(int i=0;i<n;i++)myCirList.Insert(i+1,I); cour<<"人员编号依次为:"; ListNode<int>*p=myCirList.Reset(); while(!myCirList.EndOfList()) { cour<<p->data<<""; p=myCirList.Next(); ) cour<<endl; josephus(myCirList,n,m); }

搜索更多相关主题的帖子: 结构 
2005-07-02 18:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-22031-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.120983 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved