两个有序顺序表归并
int main(int argc, char** argv) { int e,i,n; SqList La,Lb,Lc; cout<<"\ninput the length of list a :"; cin>>n; La.listsize=La.length=n; La.elem=new ElemType[n]; cout<<"input the elements of list a :"; for(i=0;i<n;i++) cin>>La.elem[i]; cout<<"the list a is :"; for(i=0;i<n;i++) cout<<La.elem[i]<<' '; cout<<"\ninput the length of list b :"; cin>>n; Lb.listsize=Lb.length=n; Lb.elem=new ElemType[n]; cout<<"input the elements of list b :"; for(i=0;i<n;i++) cin>>Lb.elem[i]; cout<<"the list b is :"; for(i=0;i<n;i++) cout<<Lb.elem[i]<<' '; MergeList_Sq(La,Lb,Lc); cout<<"\nthe new merged list lc is:"; for(i=0;i<Lc.length;i++) cout<<Lc.elem[i]<<' '; delete[] La.elem; delete[] Lb.elem; delete[] Lc.elem; return 0;}