seqsearch2.cpp

来自「里面包含各种数据结构方面的知识,如链表,树,图等 含有vc代码」· C++ 代码 · 共 25 行

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

int SeqSeach2(datatype a[], int n, keytype key)
/*在a[0]--a[n-1]中顺序查找关键字为key的记录*/
/*查找成功时返回该记录的下标序号；失败时返回-1*/
{
   int i;
   a[n].key=key;          /*a[n]为监视哨*/
   i=0;
   while(a[i].key != key) i++;

   if(a[i].key == key) return i;
   else return -1;
}
void main(void)
{
	datatype Test[11] = {710,342,45,686,6,841,429,134,68,264};
	int n = 10, key = 686, i;
i = SeqSeach2(Test, n, key);
	if((i = SeqSeach2(Test, n, key)) != -1)
		cout << "查找成功! 该对象为第" << i << "个对象";
	else  cout << "查找失败! 该对象在对象集合中不存在";
}