設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)尾指針，則怎樣進(jìn)行入隊(duì)和出隊(duì)操作？應(yīng)該是單循環(huán)列表嗎？將tail指針設(shè)置為tail，//join p->next=tail->next tail-&g

設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)尾指針，則怎樣進(jìn)行入隊(duì)和出隊(duì)操作？

應(yīng)該是單循環(huán)列表嗎？將tail指針設(shè)置為tail，//join p->next=tail->next tail->next=p tail=p//join:insert p并將其設(shè)置為tail指針//leave if（tail->next==tail）//if只有一個(gè)節(jié)點(diǎn){p=tail//save tail=null with p}else{TMP=tailwhile（TMP->next）！=tail）TMP=TMP->next//TMP用于指向前體節(jié)點(diǎn)P=tail of tail//使用P存儲(chǔ)出站節(jié)點(diǎn)。TMP->next=tail->next tail=TMP//重置尾部節(jié)點(diǎn)}

如果循環(huán)隊(duì)列的每個(gè)元素都有兩個(gè)指針，一個(gè)指向前一個(gè)元素ppre，另一個(gè)指向后一個(gè)元素pnext，則out對(duì)和in隊(duì)列將修改指針。

例如，如果指向要退出組的元素的指針是pdel，則退出組應(yīng)為：

pdel->pnext->pnext=pdel->pnext

pdel->pnext->pnext=pdel->ppre

如果循環(huán)隊(duì)列的每個(gè)元素只有一個(gè)指向以下元素的指針pnext，則需要遍歷整個(gè)隊(duì)列找到要出列的元素的前一個(gè)元素，然后它與上面的算法幾乎相同。

建議對(duì)每個(gè)數(shù)據(jù)結(jié)構(gòu)使用兩個(gè)指針。