循环链表实现删除数据 小孩转圈淘汰游戏（循环链表实现）

因为我使用了分开写的文件，把类的声明放在了头文件中，下面是类的定义

#include<iostream>#include"Cycling_Link.h"using namespace std;#define TRUE 1#define ERROR 0int Link::Initlist(){head=new Data;if(NULL==head)return ERROR;head->data=0;head->next=head;length=0;return TRUE;}void Link::Destorylist(){int i;Data *temp;for(i=0;i<=length;i++){temp=head;head=head->next;delete temp;}}void Link::output(){if(length==0){ cout<<"当前链表为空"<<endl; return;}cout<<"当前链表长度为:"<<length<<endl;cout<<"所有孩子的编号为:";Data *temp=head->next;for(int i=0;i<length;i++){cout<<temp->data<<" ";temp=temp->next;}cout<<endl;}int Link::Listlength(){return length;}int Link::Insert(int s,int n)//当链表中没有数据，则不执行循环{if(s<1||s>length+1) return ERROR;Data *t=new Data;if(t==NULL)return ERROR;t->data=n;Data *p=head;int i;for(i=0;i<s-1;i++)p=p->next;t->next=p->next;p->next=t;length++;return TRUE;}int Link::Listdelete(int s,int n,int z){if(length==0&&s==0) return ERROR;int i;if(z==1)record=head;//else//record=record->next;for(i=0;i<s-1;i++){record=record->next;if(record->data==0)record=record->next;}Data *temp;temp=record->next;if(temp->data==0)//注意改变当指针指为0的时候，不能计算在内，因此必须把它放在改变指针的循环内{temp=record->next->next;record->next->next=temp->next;//注意当循环链表的时候，当头指针直接指向的数据被删除的时候，一定要改变头指针的指向}elserecord->next=record->next->next;n=temp->data;delete temp;length--;return n;}

类的声明，头文件中

struct Data{int data;Data *next;};class Link{private:Data *head;Data *record;int length;public:int Initlist();void Destorylist();void output();int Listlength();int Insert(int s,int n);int Listdelete(int s,int n,int z);};

实现

#include<iostream>#include"Cycling_Link.h"using namespace std;int main(){int Game1(Link a,int m,int k);int m,n,k;cout<<"请输入小孩的个数为:";cin>>n;cout<<"请输入你要删除的间隔数:";cin>>m;cout<<"请输入你想要获胜者的数量:";cin>>k;Link child;child.Initlist();int i;//for(j=1;j<3;j++)循环链表for(i=1;i<=n;i++)child.Insert(child.Listlength()+1,i);child.output();Game1(child,m,k);return 0;}int Game1(Link a,int m,int k) //对象的传递是双向的{int t,s=0;while(a.Listlength()>k) //在这改变获胜者的数量{s++;//cout<<"ufhe";t=a.Listdelete(m,t,s);cout<<"删除的数字为:"<<t<<endl;a.output();}a.output();return 0;}