数据结构——哨兵

1、哨兵的定义

哨兵，是用来简化边界条件的一个参数，可以减少循环中的判断，使代码更加高效

在链表中，哨兵可以作为一个头节点（称为哨兵节点），为了操作的方便而引入

简单来说，哨兵是在循环或迭代算法中用来标志终止条件的值

2、哨兵的代码实现

int SequentialSearch(List Tb1, ElemType K){		//在Elem[1]~Elem[n]中查找关键字为K的数据元素
    int i;
    Tb1->Elem[0] = K;		//使其第一项为K，作为哨兵
    for(i = Tb1->Length; Tb1->Elem[i] != K; i--)
    {
        //查找数据为K的一项
    }
    return i;		//如果成功，返回下标，不成功返回0
}

3、哨兵的应用

简化边界条件的处理，免去了查找过程中每次比较后都要判断查找位置的复杂判断