b顺序查找.cpp

数据结构的C＋＋表述

#include <iostream.h>
#define MaxSize 100
struct seqlist
{
	int a[MaxSize];
	int length;
};
void Create(seqlist &t)
{
	int x,i;
	i=0;
	cout<<"建立无序线性表,输入数据,以-1结束:"<<endl;
	cin>>x;
	while(x!=-1)
	{
		t.a[++i]=x;
		cin>>x;
	}
	t.length=i;
}
int Search(seqlist t,int x)
{
	t.a[0]=x;
	for(int i=t.length;t.a[i]!=x;i--);
	return i;
}
void Print(seqlist t)
{
	for(int i=1;i<=t.length;i++)
		cout<<t.a[i]<<" ";
	cout<<endl;
}
void main()
{
	seqlist t;
	int x,i;
	char n='Y';
	Create(t);
	Print(t);
	while(n=='Y'||n=='y')
	{
		cout<<"输入要查找的数据:";
		cin>>x;
		i=Search(t,x);
		if(i==0)
			cout<<"线性表中没有要查找的数据!"<<endl<<endl;
		else
			cout<<"查找成功!数据所在的位置为："<<i<<endl<<endl;
		cout<<"是否继续查找(Y/N):";
		cin>>n;
	}
}