有序表的合并 数据结构

时间:2015-12-27 06:50:11
【文件属性】:

文件名称:有序表的合并 数据结构

文件大小: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++; } }


网友评论