ㄟ...因為一直被問linked list 的問題,所以這題就用linked list 動態alloc memory 來寫了
但就變成 (1)速度沒有直接一個int array來的快 (2) 動態allocate memory 那就不知道rear 到底要幹嘛了....?! 雖然還是可以每次都把 rear->next 指去head ,但感覺跟題目說的 "前面會有空出來的queue可以使用" 好像不太一樣?___? 因為每次dequeue 都是直接delete 掉head node啊,不
會有空出來的queue 這種東西?! 總而言之XD