/*
线性表——顺序查找
*/
#include<iostream>
#include<string>
using namespace std;
const int maxsize=100;
class LinkSearch
{
private:
int data[maxsize];
int length;
public:
LinkSearch(int a[],int n);
int SeqSearch(int k);
};
LinkSearch::LinkSearch(int a[],int n)
{
for(int i=0;i<n;i++)
{
data[i+1]=a[i];
}
length=n;
}
int LinkSearch::SeqSearch(int k)
{
data[0]=k;
int i=length;
while (data[i]!=k)
{
i--;
}
return i;
}
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10};
LinkSearch ls(a,10);
int i=ls.SeqSearch(11);
if(i==0)
cout<<"线性表中无该元素"<<endl;
else
cout<<"查找元素的位置为: "<<i<<endl;
}
C++ 数据结构——线性表的查找技术(顺序查找)
最新推荐文章于 2022-11-20 16:04:51 发布