seqsearch.cpp

数据结构c++-书的一些源代码

#include <iostream.h>
#include "datatype.h"

int SeqSeach(datatype a[], int n, keytype key)
//在a[0]--a[n-1]中顺序查找关键码为key的对象
//查找成功时返回该对象的下标序号；失败时返回-1
{
	int i = 0;
	while(i < n && a[i].key != key) i++;

	if(a[i].key == key) return i;
	else return -1;
}

void main(void)
{
	datatype Test[] = {710,342,45,686,6,841,429,134,68,264};
	int n = 10, key = 686, i;

	if((i = SeqSeach(Test, n, key)) != -1)
		cout << "查找成功! 该对象为第" << i << "个对象";
	else  cout << "查找失败! 该对象在对象集合中不存在";
}