#线性查找法：是一个比较笨的方法，就是对一个列表从头到尾，一个个顺序地作比较。
def search(arr,key):#自定义线性查找函数
n=len(arr)-1 #获取待查找数列的最大下标
for i in range(0,n):#从查找数列中头开始依次取值
if key==arr[i]:#与待查值比对，如果相等
return i #返回待查值在数列中的位置下标
return -1 #待查值没有在数列中
#测试
arr=['a','b','c','d','e','f','g']
key='h'
result=search(arr,key)
print(result)