以帶頭結點的循環鏈表表示隊列,而且只設一個指針指向隊尾元素。P85 T(6)

循環鏈表表示隊列,只設一個隊尾結點。由於是循環鏈表,隊尾結點的下一個就是頭結點,因此能夠從隊尾結點得知頭結點的位置。測試 判斷隊空的:隊尾指針指向頭結點spa 1、初始化 bool InitQueue(LinkQueue Q){ Q->next=Q; //頭結點指針指向本身實現循環鏈表 Rear=Q; //隊尾指針指向頭結點,表示隊空 r
相關文章
相關標籤/搜索