2030 MergList

注意:拡張子の名前に従ってファイルを新規作成します.
hを押してファイルを作成したら、後で簡単に名前を変更します.cppファイルはコンパイルが間違っています.
シーケンステーブルの実装には4つのファイルが含まれています.
    c 1.hは前処理コマンドです./コードはブログ201 SqListと同じです.
    c 2-1.hはSqListのデータ構造である./コードはブログ201 SqListと同じです.
    bo 2-1.ppはSqListの基本的な操作関数です.コードはブログ201 SqListと同じです.
    algo.cppは実現、テスト関数です.

//algo.cpp
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\c1.h"
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\c2-1.h"
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\bo2-1.cpp"
using namespace std;

void MergeList(SqList La, SqList Lb, SqList &Lc)
{
	ElemType *pa, *pb, *pa_last, *pb_last, *pc;
	pa = La.elem;
	pb = Lb.elem;
	pa_last = La.elem + La.length - 1;
	pb_last = Lb.elem + Lb.length - 1;
	Lc.length = Lc.listsize = La.length + Lb.length;
	Lc.elem = (ElemType *)malloc((Lc.listsize*sizeof(ElemType)));
	if (!Lc.elem)
		exit(OVERFLOW);
	pc = Lc.elem;

	while (pa <= pa_last && pb <= pb_last)
	{
		if (*pa < *pb)
			*pc++ = *pa++;
		else if (*pa = *pb)
			*pc++ = *pa++, *pb++, Lc.length--;
		else
			*pc++ = *pb++;
	}

	while (pa <= pa_last)
		*pc++ = *pa++;
	while (pb <= pb_last)
		*pc++ = *pb++;
}

int main()
{
	SqList La, Lb, Lc;

	int a[4] = { 1,2,3,4}, b[7] = {2,4,6,8,10,12,14};

	InitList(La);
	for (int i = 0; i < 4; i++)
		ListInsert(La, i + 1, a[i]);

	InitList(Lb);
	for (int i = 0; i < 7; i++)
		ListInsert(Lb, i + 1, b[i]);
	
	ListTraverse(La);
	ListTraverse(Lb);
	MergeList(La, Lb, Lc);
	ListTraverse(Lc);

	cin.get();
	return 0;
}