实验二 线性表的顺序存储(4)

char a1[]={\'a\',\'b\',\'c\',\'d\',\'e\'}; char b1[]={\'a\',\'b\',\'f\',\'g\',\'h\'}; SeqList myLista1(a1,5); SeqList myListb1(b1,5); cout<<数组为: myLista1.display(); cout<

cout<<数组为: myListb1.display(); cout<

myLista1.and(myLista1,myListb1); }

template

void SeqList::Insert(datatype item) {

int i,j;

//if (length>=MaxSize) throw 溢出

//if (i<1 || i>length+1) throw 不合法！ for(i=0;i

for (j=i+1;jdata[j]) {

datatype a; a=data[i];

data[i]=data[j]; data[j]=a; }

cout<<排序后数组为： for(i=0;i

for (i=0;i

for (j=length; j>i; j--) data[j]=data[j-1]; data[i]=item; length++; }

template

void SeqList::sort() {

int i,j;

for(i=0;i

for (j=i+1;jdata[j]) {

datatype a; a=data[i];

data[i]=data[j]; data[j]=a; }

cout<<排序后数组为： for(i=0;i

void main() {

int La[]={1,9,8,4,7,6,2,3}; int Lb[]={3,2,1};

SeqList myLista(La,8); SeqList myListb(Lb,3);

cout<<排序前数La组为： myLista.display();

cout<<排序前数Lb组为： myListb.display(); myLista.sort(); myListb.sort();

for(int i=1;i