数据结构中，哨兵一般有什么作用呀，请举个小例子好吗

一个参照，通常取最大，最小，或中间值，以和待比较的关键字对比。比如对一个数组排序，可以取当前的“第一个”元素作哨兵：
void sort(char s[100][100])
{int i,j,k;
char t[100];
for(i=0;i<3;i++)
{strcpy(t,s[i]);k=0; //s[i]可看作哨兵。
for(j=i+1;j<4;j++) if(strcmp(t,s[j])>0)k=j;
if(k>i){strcpy(t,s[i]);strcpy(s[i],s[k]);strcpy(s[k],t);}
}
}