c++魔术师发牌问题

呆呆打Dota

#include<iostream>
#include<cstdlib>
using namespace std;

//循环链表结点类的定义与实现
class CirListNode
{
        int data;
        CirListNode *Next;
public:
        CirListNode():Next(NULL){}
        CirListNode(int Value):data(Value),Next(NULL){}
        ~CirListNode(){};
        void SetNext(CirListNode *next);
        int GetData();
        CirListNode *GetNext();
        void SetData(int data);
};

void CirListNode::SetNext(CirListNode *next)
{
        Next=next;
}

int CirListNode::GetData()
{
        return data;
}

CirListNode* CirListNode::GetNext()
{
        return Next;
}

void CirListNode::SetData(int Data)
{
        data=Data;
}

//循环链表的定义与实现
class CirList
{
        CirListNode *head;
        CirListNode *tail;
        CirListNode *cur;          //记录着当前被访问结点的位置
public:
        CirList();
        ~CirList(){};
        void AddTail(int data);
        int GetCount();
        void SetBegin();
        void RemoveThis();           //删除cur所指向的结点
        void RemoveAll();
        int  ListGetNext();               //返回当前结点中的数据，并使cur顺序移动一个位置
        void SetData(int data);
        CirListNode *GetCur();
};

CirList::CirList()
{
        head=tail=new CirListNode;
        cur=NULL;
        head->SetNext(head);            //创建初始循环
}

void CirList::AddTail(int data)
{
        CirListNode *add=new CirListNode(data);
        tail->SetNext(add);
        tail=tail->GetNext();
        tail->SetNext(head);
}

int CirList::GetCount()
{
        int count=0;
        CirListNode *here=cur;
        while(cur->GetNext()!=here)
        {
                ++count;
                cur=cur->GetNext();
        }
        cur=cur->GetNext();
        return count;
}

void CirList::SetBegin()
{
        cur=head;
}

void CirList::RemoveThis()
{
        if(cur==head)
        {
                cur=cur->GetNext();         //表头结点不可删除
        }
        CirListNode *precur=cur;             //使precur指向cur的前一结点
        for(int i=0;i<GetCount();i++)
        {
                precur=precur->GetNext();
        }
        precur->SetNext(cur->GetNext());
        //删除后cur顺序移动一个结点
        cur=precur->GetNext();
        precur=NULL;
}

void CirList::RemoveAll()
{
        SetBegin();
        int length=GetCount();
        for(int i=0;i<length;i++)
        {
                RemoveThis();
        }
        cur=head;
}

int CirList::ListGetNext()
{
        if(cur==head)
        {
                cur=cur->GetNext();
        }
        else
        {
        int num=cur->GetData();
        cur=cur->GetNext();
        return num;
        }
}

CirListNode* CirList::GetCur()
{
        return cur;
}

int main()
{
        CirList poker;
        for(int i=0;i<13;i++)
        {
                poker.AddTail(0);
        }
       
        poker.SetBegin();
        poker.ListGetNext();
        for(int i=1;i<14;i++)
        {
                poker.GetCur()->SetData(i);
                for(int j=0;j<=i;j++)
                {
                        poker.ListGetNext();
                        if(poker.GetCur()->GetData()!=0)         //若当前位置已经有牌，则顺序查找下一个位置
                        {
                                j--;
                        }
                        if(i==13)
                        {
                                break;
                        }
                }
        }
       
        poker.SetBegin();
        poker.ListGetNext();
        for(int i=0;i<13;i++)
        {
                cout<<poker.GetCur()->GetData()<<" ";
                poker.ListGetNext();
        }
        cout<<endl;
       
        system("pause");
        return 0;
}

waliemiao

顶帖啦:lol:

dps521

过来看看  一起学习 一下啊:smile:smile:smile:smile:smile

斩月and剡月

过来看看  一起学习 一下啊

1748504919

看代码还是挺累的