2020ユニオン

951 ワード

データ構造 C言語コードの実装

注意:拡張子の名前に従ってファイルを新規作成します.
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"c1.h"
#include"c2-1.h"
#include"bo2-1.cpp"

using namespace std;

void Union(SqList &La, SqList Lb)
{
	if (Lb.length != 0)
		for (int i = 0; i < Lb.length; i++)
		{
			if (!(LocateElem(La, *(Lb.elem + i))))
				ListInsert(La, La.length + 1, *(Lb.elem + i));
		}
}

int main()
{
	SqList La, Lb;

	InitList(La);
	for (int i = 1; i < 6; i++)
		ListInsert(La, La.length + 1, i);

	InitList(Lb);
	for (int i = 1; i < 6; i++)
		ListInsert(Lb, Lb.length + 1, i*2);

	ListTraverse(La);
	ListTraverse(Lb);
	Union(La, Lb);
	ListTraverse(La);

	cin.get();
	return 0;
}

データ構造のStatus