顺序查找（带监视哨）

顺序查找 可以从前到后，也可以从后到前。这两种都可以

（1）最基本的顺序查找

int seqsearch(SeqList L,KeyType k)
{
i = L.length;
while(i >= 1 && L.r[i].key != k)
  i--;
if(i > = 1)
   return i;
return 0;
}

(2)优化该顺序查找，就是添加监听哨，上面的查找方式时间主要消耗 while循环的两个条件的判断。其实，大家会发现i >= 1，这个判断可以改进。如果添加监视哨，把关键字放在 r[0]里，这样就不用判断 i>= 1。

int seqsearch(SeqList L,KeyType k)
{
i = L.length;
L.r[i].key = k;
while( L.r[i].key != k)
  i--;
return i;
}

这样返回的有两种结果
A. i > 0  查找成功
B. i = 0  查找失败

再附带上 线性表三种查找方式的比较

                                       顺序查找              折半查找          索引查找
表的结构                      有序 无序              有序               有序  无序
表的存储                      顺序 链式              顺序                顺序  链式
ASL(平均查找长度)         最大                 最小                  中等