[問題] 關於Queue從中間插入

[lions0164 (LionsHeart)]

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 

C:B 10.05
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 


問題(Question)：

這題是ACM540

遇到的問題是 "插隊"

當我知道新的ENQUEUE的數字跟前面有一個是同組時
要從同組的最後一個的後面插入
但是在插入時遇到困難
都會讓整個LIST沒接到東西....


另外 我這樣的寫法好會造成TLE
有板友可以提供更快速的方法嗎?

程式碼(Code)：(請善用置底文網頁, 記得排版) 

 http://codepad.org/gJIiV9xn

補充說明(Supplement)：

因為剛學List和Queue
所以還不是很熟
也在Google上尋找了許多講義來看
但是仍舊不是很懂
希望各位指教一下

Thank in advance.

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.123.221.212
推 TroyLee:while(p->head->next!=NULL) .. 無窮迴圈造成TLE？
→ lions0164:自己測試都可以 但是只有第一個DE會出現 其他DE都是0
→ lions0164:認為會TLE應該是因為測資可以輸入2萬筆資料
→ lions0164:每次都重新找組別然後接上去 耗時會太久
→ lions0164:以及 連接那邊好像出錯了 會斷掉的樣子
推 TroyLee:http://en.wikipedia.org/wiki/Queue_(data_structure)
→ TroyLee:看一下人家怎麼處理queue.
→ firejox:其實你可以開一個"是否存在"的陣列來判斷....
→ firejox:這是用STL做的 http://codepad.org/SxxMq0nC AC~~~
→ firejox:如果自己還不太熟就先用STL吧
→ firejox:補一下link list版本 http://codepad.org/mRo9G6s5
→ loveme00835:...