[問題] Linked List相關問題請教

看板C_and_CPP作者 (陌隱)時間7年前 (2016/09/17 14:04), 編輯推噓2(208)
留言10則, 5人參與, 最新討論串1/1
開發平台(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

09/17 14:55, , 1F
pointer + reference 是?
09/17 14:55, 1F

09/17 15:48, , 2F
我是想說因為insert_head, head_ptr的memory allocatio
09/17 15:48, 2F

09/17 15:48, , 3F
n會改?所以用reference 其實可以不用嗎?
09/17 15:48, 3F

09/17 23:08, , 4F
你第一個node有做啥處理嗎 有連自己嗎
09/17 23:08, 4F

09/18 00:32, , 5F
未看先猜 head_ptr == null 故 head-> 產生 seg fault
09/18 00:32, 5F

09/18 13:15, , 6F
我在一開始初始化函式有定義 head_ptr = new Node<T>
09/18 13:15, 6F

09/18 13:17, , 7F
定義完之後有定義 head_ptr->prev = head; head->next
09/18 13:17, 7F

09/18 13:17, , 8F
= head
09/18 13:17, 8F

09/19 13:45, , 9F
所以, 你第一個node是上述這段,還是附圖函式if(...)那段在做?
09/19 13:45, 9F

09/19 13:48, , 10F
另外, 請看置底文 #1N2YFuhS : [公告] 貼程式碼前請看這邊
09/19 13:48, 10F
文章代碼(AID): #1NtDpeAX (C_and_CPP)