顺序查找又称为线性查找，是一种最简单的查找方法。
从表的一端开始，向另一端逐个按要查找的值key 与关键码key进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与关键码相同的key值，则查找失败，给出失败信息。
说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。
【适用性】：适用于线性表的顺序存储结构和链式存储结构。
平均查找长度=（n+1）/2.
【顺序查找优缺点】：
缺点:是当n 很大时，平均查找长度较大，效率低；
优点:是对表中数据元素的存储没有要求。另外，对于线性链表，只能进行顺序查找。
