數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(2020.06.09)
來源:考試資料網(wǎng)4.問答題假設(shè)以不帶頭結(jié)點的循環(huán)鏈表表示隊列,并且只設(shè)一個指針指向隊尾結(jié)點,但不設(shè)頭指針。試設(shè)計相應(yīng)的入隊和出隊的算法。
參考答案:出隊操作是在循環(huán)鏈表的頭部進行,相當于刪除開始結(jié)點,而入隊操作是在循環(huán)鏈表的尾部進行,相當于在終端結(jié)點之后插入一個結(jié)點。...