算法导论2.1-3——线性查找

输入：n个数的一个序列a1,a2...an和一个值v

输出：i使得a[i]=v,或者当v不在a中时，v为NIL

代码：

#include <iostream>


using namespace std;


int main()
{
   int i,n,find,num=0,a[20];
   cout<<"输入数的个数："<<endl;
   cin>>n;
   cout<<"输入"<<n<<"个数："<<endl;
   for(i=0;i<n;i++)
   {
       cin>>a[i];
   }
   cout<<"输入要查找的数"<<endl;
   cin>>find;
   for(i=0;i<n;i++)
   {
       if(a[i]==find)
        {
            cout<<find<<"对应的下标为:"<<i<<endl;
            num++;
        }
   }
   if(num==0){cout<<find<<"为特殊值NIL"<<endl;}
   return 0;
}