wex4_14.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;
}

int M(const SeqList& L)
{
	int i, mval, length = L.ListSize();

	if (length == 0)
	{
		cerr << "The list is empty" << endl;
		return -1;
	}
	mval = L.GetData(0);	
	for (i = 1; i < length; i++)
		if (L.GetData(i) > mval)
			mval = L.GetData(i);
	return mval;
}

void Ques(SeqList& L)
{
	int mval = M(L);

	L.Delete(mval);
}


void main(void)
{
	SeqList L, M;
	int a[] = {1,3,7,2,15,0,12};
	
	for(int i=0;i < 7;i++)
		L.Insert(a[i]);

	Ques(L);
	PrintList(L);
}

/*
<Run>

1  3  7  2  0  12
*/