鏈隊的實現及操作

鏈隊通常用單鏈表來表示。所以需要兩個分別用來指向隊頭和隊尾的指針。爲了便於插入和判斷鏈隊的隊空(沒有隊滿),還需要增加一個頭結點。初始化是使頭指針和尾指針都指向頭結點,表示隊空。 鏈隊的存儲結構: typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*Que
相關文章
相關標籤/搜索