看板 C_and_CPP 關於我們 聯絡資訊
開發平台(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://www.ptt.cc/bbs/C_and_CPP/M.1474092264.A.2A1.html
sss22213: pointer + reference 是? 09/17 14:55
wenchan91: 我是想說因為insert_head, head_ptr的memory allocatio 09/17 15:48
wenchan91: n會改?所以用reference 其實可以不用嗎? 09/17 15:48
steve1012: 你第一個node有做啥處理嗎 有連自己嗎 09/17 23:08
Eleina: 未看先猜 head_ptr == null 故 head-> 產生 seg fault 09/18 00:32
wenchan91: 我在一開始初始化函式有定義 head_ptr = new Node<T> 09/18 13:15
wenchan91: 定義完之後有定義 head_ptr->prev = head; head->next 09/18 13:17
wenchan91: = head 09/18 13:17
yvb: 所以, 你第一個node是上述這段,還是附圖函式if(...)那段在做? 09/19 13:45
yvb: 另外, 請看置底文 #1N2YFuhS : [公告] 貼程式碼前請看這邊 09/19 13:48