原来用循环链表写的现在用数组写（删除数据的，我找到了一个规律）

傷城~ 2022-05-14 23:06 35阅读 0赞

#include<iostream>
    using namespace std;
    #define TRUE 1
    #define ERROR 0
    
    class Array
    {
    private:
    	int *array;
    	int length;
    public:
    	void Initlist(int n);
    	void Destorylist();
    	void output();
    	int Listlength();
    	int Insert(int s,int n);
    	int Listdelete(int s,int &n,int s1);
    };
    void Array::Initlist(int n)
    {
    	int i;
    	length=n;
    	array=new int [n];
    	for(i=0;i<n;i++)
    		array[i]=i+1;
    }
    void Array::Destorylist()
    {
    	delete [] array;
    }
    void Array::output()
    {
    	int i;
    	cout<<"剩余孩子的个数为:"<<length<<endl<<"编号为:";
    	for(i=0;i<length;i++)
    		cout<<array[i]<<" ";
    }
    int Array::Listlength()
    {
    	return length;
    }
    int Array::Insert(int s,int n)//当链表中没有数据，则不执行循环
    {
    	int i;
    	for(i=length;i>=s;i--)
    		array[i]=array[i-1];
    	array[s-1]=n;
    	length++;
    	return TRUE;
    }
    int Array::Listdelete(int s,int &n,int s1)
    {
    	if(length==0&&s==0) return ERROR;
    	int i,j;
    	n=array[s-1];
    	j=s-1;
    	for(i=j;i<length;i++)
    		array[i]=array[i+1];
    	length--;
    	j=(j+s1-1)%length+1;
    	return j;
    }
    int main()
    {
    	int Game1(Array a,int m,int k);
    	int Game2(Array a,int m,int k);
    	int m,n,k,k1;
    	cout<<"请输入小孩的个数为:";
    		cin>>n;
    	cout<<"请输入你要淘汰几号编号孩子的间隔数:";
    	cin>>m;
    	cout<<"请输入你想要获胜者的数量:";
    	cin>>k;
    	Array child;
    	child.Initlist(n);
    	child.output();
    	cout<<endl;
    	cout<<"是否中途要增加小孩的数量,不是请输入1,是请输入2:";
    	cin>>k1;
    	if(k1==1)Game1(child,m,k);
    	else
    		if(k1==2)Game2(child,m,k);
    		else
    			cout<<"输入有问题!"<<endl;
    	return 0;
    }
    int Game1(Array a,int m,int k) //对象的传递是双向的
    {
    	int t,m1;
    	m1=m;
    	while(a.Listlength()>k) //在这改变获胜者的数量
    	{
    		m=a.Listdelete(m,t,m1);
    		cout<<"淘汰孩子的编号为:"<<t<<endl;
    		a.output();
    	}
    	cout<<"获胜的孩子的编号为:";
    	a.output();
    	cout<<endl;
    	return 0;
    }
    int Game2(Array a,int m,int k)
    {
    	int t,s=0,i,m1;
    	int k1;
    	int n=a.Listlength();
    	m1=m;
    	while(a.Listlength()>k) //在这改变获胜者的数量
    	{
    		m=a.Listdelete(m,t,m1);
    		cout<<"淘汰孩子的编号为:"<<t<<endl;
    		a.output();
    		cout<<endl;
    		cout<<"是否要插入小孩，是请输入1，否请输入0:";
    		cin>>k1;
    		if(k1==1)
    		{
    			int s1,s2;
    			cout<<"请输入你要插入小孩的个数:";
    			cin>>s1;
    			for(i=0;i<s1;i++)
    			{
    				cout<<"请输入你要插入小孩的第"<<i+1<<"个小孩的插入位置:";
    				cin>>s2;
    				a.Insert(s2,++n);
    				cout<<"插入后的小孩排队的序列为:";
    				a.output();
    				cout<<endl;
    			}
    		}
    		else
    			if(k1==0)continue;
    			else
    			{
    				cout<<"输入错误,跳出程序!"<<endl;
    				break;
    			}
    	}
    	a.output();
    	cout<<endl;
    	return 0;
    }