顺序查找在每次重复时都要检查两个不等式,其中一个是键的比较,用以查看是否已经找到目标 target,另一个是下标的比较,用以查看是否达到表的尾部。通过消除第二个比较去加速算法的好办法是增加表的长度并在表尾插入一个附加的元素,它的键为target,从而确保最终总能找到键target 。在表中 放入的保证一个过程终止的元素称为监视哨(setine)。当循环终止时,如果在表中最后一个元素前发现target,则查找成功,否则,如果监视哨正好是所发现的target,则查找不成功。
  编写一个c++函数,使用表如下,在顺序查找中体现出这种思想。
template<class List_entry>
class List{
public:
int size()const;
bool full()const;
bool empty()const;
void clear();
Error_code retrive(int position ,List_entry &x)const;
Error_code insert(int position,const List_entry &x);

}