關於隊列和時間複雜度的問題

用循環單鏈表表示的隊列長度爲n，spa 若只設頭指針，則出隊和入隊的時間複雜度分別是（ 含頭結點時爲O(1)、不含頭結點時爲 O(n) ）和（O(n)）；指針 若只設尾指針，則出隊和入隊的時間複雜度分別是（O(1)）和（ O(1)）。 爲何呢？？隊列 緣由：it a) 若是隻有頭指針，且含頭結點 1. 出隊: O(1)，由於只要把頭結點的下一個結點刪除就行了 2. 入隊: O(n)，要把新的結點插

>>阅读原文<<