wex4_13.cpp

数据结构C++代码,经典代码,受益多多,希望大家多多支持

#include <iostream.h>
#pragma hdrstop

typedef int DataType;

#include "aseqlist.h"

// traverse list L and print each element
void PrintList(SeqList L)
{
	// access each element by its position using GetData
	for(int i=0;i < L.ListSize();i++)
		cout << L.GetData(i) << "  ";
	cout << endl;
}

// concatenate list L onto list K
void Concatenate(SeqList& K, SeqList& L)
{
	// traverse list L, inserting each of its elements
	// into list K. each element goes at the rear of K,
	// so list L is appended to K
	for(int i=0;i < L.ListSize();i++)
		K.Insert(L.GetData(i));
}

// reverse list L
void Reverse(SeqList& L)
{
	// use a temporary list tmp
	SeqList tmp;
	
	// traverse L in reverse, inserting each element
	// into list tmp. tmp is list L in reverse
	for(int i=L.ListSize()-1;i >= 0;i--)
		tmp.Insert(L.GetData(i));
	// assign tmp to L
	L = tmp;
}

void main(void)
{
	SeqList L, M;
	int a[] = {34, 11, 22, 16, 40}, b[] =  {56, 27, 33 ,5, 35};
	
	for(int i=0;i < 5;i++)
	{
		L.Insert(a[i]);
		M.Insert(b[i]);
	}

	Concatenate(M,L);
	PrintList(M);
	cout << endl;
	
	Reverse(M);
	PrintList(M);
}

/*
<Run>

56  27  33  5  35  34  11  22  16  40

40  16  22  11  34  35  5  33  27  56
*/