两个顺序表求交集-----优化算法

2.11

//版权所有贾涛

//解题关键：有序数组，两个指针分别指向数组第一个元素，比较，相等的存入新表中

#include 
#include
#include
using namespace std;
class  List{
    int Maxsize,last;                            //last�Ƕ�̬�������һ��Ԫ�ص�λ�ã�λ�ô�0��
    int *data;
public:List(int size){Maxsize=size;              //���캯��
        last=-1;
        data=new int[Maxsize];
    }
    /*List(List& a){
        Maxsize=a.Maxsize;
        last=a.last;
        for(int i=0;i<=last;i++){
            data[i]=a.data[i];
        }
    }*/
    void input(){                                   //���뺯��
        while(1){
            cout<<"���������һ��Ԫ�ص�λ�ã���һ��λ����0��"<>last;
            if(last<=Maxsize) break;
        }
        cout<<"����������Ԫ�أ�"<>data[i];
        }
    }
    void output(){                          //�������
        cout<<"������ս����"<b.data[j]){
                j++;
            }
            else{
                last++;
                data[last]=a.data[i];
                i++;   j++;
            }
        }
    }
};
int main(){
    List a(1000),b(1000),c(1000);
    cout<<"�������Ա�a��Ԫ��"<