类实现 约瑟夫环问题

#include <iostream>
 
 using namespace std;
 class LNode
 {
     friend class List;
     public:
         LNode():m(0),next(0){}
     private:
         int m;
         int num;
         LNode *next;
 };
 class Head
 {
     friend class List;
     public:
         Head():top(0),rear(0){}
     private:
         LNode *top;
         LNode *rear;
 };
 class List
 {
     public:
         bool Insert(Head &p,int e);
         bool traverse(Head &p,int m);
         bool ss(Head &p)
         {
             int s=0;
             LNode *q=p.top;
             while(q)
             {
                 cout<<q->m<<' ';
                 q=q->next;
                 s++;
                 if(s>10)
                     return true;
             }
         }
         static int s;
 };
 int List::s=1 ;
 bool List::traverse(Head &p,int m)
 {
     LNode *q=p.top;
     int j=1;
     while(q!=q->next)
     {
         j=1;
         while(j!=m-1)
         {
             q=q->next;
             j++;
         }
         LNode *h=q->next;
         m=h->m;
         cout<<h->num<<' ';
         q->next=h->next;
         q=h->next;
         delete h;
     }
     return true;
 }
 bool List::Insert(Head &p,int e)
 {
     LNode *q=new LNode;
     if(!q)
         return false;
     q->m=e;
     q->num=s++;
     if(p.top!=0&&p.rear!=0)
     {
         p.rear->next=q;
         p.rear=q;
         p.rear->next=p.top;
     }
     else
     {
         p.top=p.rear=q;
     }
     return true;
 }
 int main()
 {
     int n;
     cin>>n;
     int e;
     Head p;
     List l;
     while(n--)
     {
         cin>>e;
         l.Insert(p,e);
     }
     //l.ss(p);
     l.traverse(p,5);
     return 0;
 }
第一次用类实现比较繁琐的问题额~~~~juststeps
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值