作者wenchan91 (陌隱)
看板C_and_CPP
標題[問題] Linked List相關問題請教
時間Sat Sep 17 14:04:20 2016
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
沒有
問題(Question)：
有點不確定中文名詞，首PO若格式有錯誤請不吝指正
最近在學Linked List，老師要我們練習Circular Linked List
(基本上就是雙向linked list之後首尾再連接起來?)
然而試做了一下發現自己的反向連結(previous)有問題...
想請問一下是哪邊有問題?
該怎麼改正呢?
餵入的資料(Input)：
如果用argument來說的話應該是指向首項的指標(head_pointer)
預期的正確結果(Expected Output)：
物件正確插入列表中
錯誤結果(Wrong Output)：
http://imgur.com/Zs2K5D5
程式碼(Code)：(請善用置底文網頁, 記得排版)
http://imgur.com/XzWoxad
不確定這樣子貼行不行，不行的話我再編輯成github的(沒用過不太熟練orz)
補充說明(Supplement)：
圖醜抱歉，不過這是我的想法
http://imgur.com/rTrtEdz
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 23.241.48.230
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1474092264.A.2A1.html
1F：推 sss22213: pointer + reference 是？ 09/17 14:55
2F：→ wenchan91: 我是想說因為insert_head, head_ptr的memory allocatio 09/17 15:48
3F：→ wenchan91: n會改？所以用reference 其實可以不用嗎？ 09/17 15:48
4F：推 steve1012: 你第一個node有做啥處理嗎 有連自己嗎 09/17 23:08
5F：→ Eleina: 未看先猜 head_ptr == null 故 head-> 產生 seg fault 09/18 00:32
6F：→ wenchan91: 我在一開始初始化函式有定義 head_ptr = new Node<T> 09/18 13:15
7F：→ wenchan91: 定義完之後有定義 head_ptr->prev = head; head->next 09/18 13:17
8F：→ wenchan91: = head 09/18 13:17
9F：→ yvb: 所以, 你第一個node是上述這段,還是附圖函式if(...)那段在做? 09/19 13:45
10F：→ yvb: 另外, 請看置底文 #1N2YFuhS : [公告] 貼程式碼前請看這邊 09/19 13:48