merge.cpp

来自「数据结构c++语言描述 Borland C++实现」· C++ 代码 · 共 27 行

// merge two sorted lists into one

#include<iostream.h>
#include "elist.h"

void main()
{
   int n = 10, m = 5;
   LinearList<int> A(20), B(20), C(30);
   
   // create A
   for (int i = 0; i < n; i++)
      A.Insert(0, 2*(n - i));
   
   // create B
   for (int i = 0; i < m; i++)
      B.Insert(0,2*(n - i) + 1);
   
   cout << "First list is" << endl;
   cout << A << endl;
   cout << "Second list is" << endl;
   cout << B << endl;
   cout << "Merged list is" << endl;
   cout << C.Merge(A, B) << endl;
}