【文件属性】:
文件名称:有序表的合并 数据结构
文件大小:2KB
文件格式:CPP
更新时间:2015-12-27 06:50:11
C++ 数据结构
#include
#include "List.h"
#include "SqList.h"
#include "LinkList.h"
using namespace std;
//打印函数,应用于遍历中的访问函数
void Print(const int &c)
{
cout << c << " ";
}
//合并线性表la及lb至lc
void MergeList(List *la, List *lb, List *lc)
{ //基类指针指向具体类对象
int i = 1, j = 1;
int sa, sb;
int lalen = la->Length();
int lblen = lb->Length();
while (i <= lalen && j <= lblen)
{
la->GetElem(sa, i);
lb->GetElem(sb, j);
if (sa <= sb)
{
lc->Append(sa);
i++;
}
else
{
lc->Append(sb);
j++;
}
}