没有你的世界

原创 决定逐步远离人人，QQ，扎根CSDN

哨兵：在线性查找时，将被查找的值用作哨兵，放入线性表的下标或者上标处，这样不用每次判断是否与循环中的元素相等。只需要在循环结束后判断循环下标是否和哨兵的下标相等。若相等，则说明查找失败，否则下标即为查找到的元素下标。 好处：在线性表查找时，用1的空间节省了约一半的查找时间。