問答題
【簡答題】假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊列,并且只設(shè)一個指針指向隊尾結(jié)點(diǎn),但不設(shè)頭指針。試設(shè)計相應(yīng)的入隊和出隊的算法。
答案:
出隊操作是在循環(huán)鏈表的頭部進(jìn)行,相當(dāng)于刪除開始結(jié)點(diǎn),而入隊操作是在循環(huán)鏈表的尾部進(jìn)行,相當(dāng)于在終端結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)。...