數(shù)據(jù)結(jié)構(gòu)中，哨兵一般有什么作用呀，請(qǐng)舉個(gè)小例子好嗎？一種引用，通常取最大值、最小值或中間值，與要比較的關(guān)鍵字進(jìn)行比較。例如，要對(duì)數(shù)組進(jìn)行排序，可以將當(dāng)前的“first”元素作為sentinel:voi

數(shù)據(jù)結(jié)構(gòu)中，哨兵一般有什么作用呀，請(qǐng)舉個(gè)小例子好嗎？

一種引用，通常取最大值、最小值或中間值，與要比較的關(guān)鍵字進(jìn)行比較。例如，要對(duì)數(shù)組進(jìn)行排序，可以將當(dāng)前的“first”元素作為sentinel:void sort（char s[100][100]）{int i，J，kchar t[100]For（i=0i0）k=jif（k>I）{strcpy（t，s[i]）strcpy（s[i]，s[k]）strcpy（s[k]，t）}