利用顺序表实现多项式相加

//利用顺序表实现多项式相加
#include <iostream>
#include <algorithm>
#include <conio.h>
#include<stdlib.h>
#include<time.h>
using namespace std;
const int N=10;
struct Data
{   int xishu;
    int zhishu;
};
template <class T>
class SeqList {
private:
   T* list;
   int MaxSize;
   int size;
public:
   SeqList(int max); //构造函数,初始化得到一个容量为max的空表 
   ~SeqList();     //析构函数，释放线性表占用的存储空间 
   int Size();  //求线性表的长度 
    int Maxsize();  //求线性表的最大元素个数
   int Find(const T& x); //在线性表中查找与元素x同指数的元素位置 
   T GetData(int i);  //取线性表的第i个元素 
   void Insert(int i,const T & x  ); //把x插入线性表中第i位
   /*线性表加入一项x；
   若有序表中不存在与x同指数的元素，则按x的指数大小插入；
   否则，在表中已存在与x同指数的元素，则该元素的系数加上x的系数，若系数和为0，则要删除该元素；
   */
   void Add(const T& x); 
   void Delete(int i);  // 删除第i个元素
   void Print();   
   void operator =(const SeqList<T>& other); //多项式线性表复制
   SeqList<T> operator +(const SeqList<T>& other); //多项式线性表相加
};

template <class T>
int SeqList<T>::Find(const T& x)
{
	for(int i=0;i<size;++i)
		if(list[i].zhishu==x.zhishu)
			return i;
	return -1;//这里原来写0，但是总是会出现重复的指数，最后发现当i==0时相等也是返回0
}

template <class T>
SeqList<T>::SeqList(int max) {
   list = new T[max];
   MaxSize = max;
   size = 0;
}
template <class T>
SeqList<T>::~SeqList() {
   delete []list;
}

template <class T>
int SeqList<T>::Size() {
   return size;
}
template <class T>
int SeqList<T>::Maxsize() {
   return MaxSize;
}
template <class T>
T SeqList<T>::GetData(int i) {
   return list[i];
}
template <class T>
void SeqList<T>::Delete(int i) {
  if((i<0)||(i>size-1)) {
     cout<<"元素不存在！！"<<endl;
     exit(0);
  }
  for(int j=i;j<=size-2;j++) list[j] = list[j+1];
  size--; 
}
template <class T>
void SeqList<T>::Insert(int i,const T& x) {
   if(size == MaxSize) {
      cout<<"顺序表已满，插入错误！"<<endl;
      exit(0);
   }
   if((i<0)||(i>size)) {
       cout<<"插入位置错误！"<<endl;
       exit(0);
   }
   //list[i]~list[size-1]整体往后移动
   for(int j=size-1;j>=i;j--) list[ j+1] = list[ j];
      list[i] = x;
   size++; 
}

template <class T>
void SeqList<T>::Print() 
{
   for(int i=0;i<=size-1;i++) 
   {  if(list[i].xishu>0) cout<<"+";
	   cout<<list[i].xishu<<"x^"<<list[i].zhishu<<" ";
   }

   cout<<endl;
}
template <class T>  
void SeqList<T>::Add(const T& x)
{/*线性表加入一项x；
   若有序表中不存在与x同指数的元素，则按x的指数大小插入；
   否则，在表中已存在与x同指数的元素，则该元素的系数加上x的系数，若系数和为0，则要删除该元素；
   */
   //请在此处完成函数
	/*int t;
	if(!size)list[size++]=x;else{*/
	/*   t=Find(x);
	 if(!t){*/
		list[size++]=x;
		for(int i=size-1;i>0;--i)
			if(list[i].zhishu<list[i-1].zhishu)swap(list[i],list[i-1]);
	  /* }*/
	/*}*/
}
template <class T>  
void  SeqList<T>::operator =(const SeqList<T>& other)
{  
    //请在此处完成函数
	MaxSize = other.MaxSize;
	size = other.size;
	for(int i=0;i<size;++i)
		list[i] = other.list[i];
}
template <class T>  
SeqList<T>  SeqList<T>::operator +(const SeqList<T>& other)
{  /*SeqList<T>* temp=new SeqList<T>(N);*/
   //请在此处完成函数
    MaxSize+=other.MaxSize;
	int t;
	for(int i=0;i<other.size;++i){
		t=Find(other.list[i]);
	  if(t==-1){
		  list[size++]=other.list[i];
		for(int j=size-1;j>0;--j)//就是变量还是用了i，所以一直出错
			if(list[j].zhishu<list[j-1].zhishu)swap(list[j],list[j-1]);
			else break;
	   }
	 else{
		 if(list[t].xishu+other.list[i].xishu==0)
			 Delete(t);
		 else
			 list[t].xishu += other.list[i].xishu;
	     }
	}
	return *this;
}

void main()
{  Data temp;
	SeqList<Data> L1(N),L2(N),L3(N);
	srand((unsigned)time(NULL));
	while(L1.Size()<N/2)//利用随机函数产生构造多项式L1
	{   temp.zhishu=int(rand())%10+1;
	    temp.xishu=int(rand())%100-50+1;
		if(L1.Find(temp)!=-1) continue;
		L1.Add(temp);	
	}
	L1.Print();
	while(L2.Size()<N/2)//利用随机函数产生构造多项式L2
	{   temp.zhishu=int(rand())%10;
	    temp.xishu=int(rand())%100-50; 
		if(L2.Find(temp)!=-1)continue;
		L2.Add(temp);	
	}
	L2.Print();
    L3=L1+L2;   //利用对“+”运算符重载实现两多项式相加
   	L3.Print();
	getch();
}