(10.19)C++實現鏈隊列的基礎操做

注:像書中同樣,用到了頭結點,做用就是像全部的單鏈表同樣: 插入刪除首元素時不用對其進行特殊處理。   還須要稍稍注意的東西就是要注意一下空間的分配,和隊列爲空的狀況的處理。都不算難。 空隊列:就是頭指針和尾指針指向同一個空間。 插入元素,從隊尾進,處理一下隊尾,而後,若隊列爲空,注意進入第一個元素時的狀況就ok,都很簡單。 刪除元素:就從隊頭刪除,因爲加入了頭結點,因此比較方便對於隊頭的處理。
相關文章
相關標籤/搜索