循環(huán)隊列中入隊與出隊算法？如果循環(huán)隊列的每個元素都有兩個指針，一個指向前一個元素ppre，另一個指向后一個元素pnext，那么out和queue in對將修改指針。例如，如果指向要退出組的元素的指針是

循環(huán)隊列中入隊與出隊算法？

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

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

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

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

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

如果經(jīng)常需要執(zhí)行出列操作，建議在設(shè)計數(shù)據(jù)結(jié)構(gòu)時為每個元素使用兩個指針。