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

作者: wenchan91 (陌隱)   2016-09-17 14:04:20
開發平台(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
作者: sss22213 (sss22213)   2016-09-17 14:55:00
pointer + reference 是?
作者: wenchan91 (陌隱)   2016-09-17 15:48:00
我是想說因為insert_head, head_ptr的memory allocation會改?所以用reference 其實可以不用嗎?
作者: steve1012 (steve)   2016-09-17 23:08:00
你第一個node有做啥處理嗎 有連自己嗎
作者: Eleina (艾琳娜)   2016-09-18 00:32:00
未看先猜 head_ptr == null 故 head-> 產生 seg fault
作者: wenchan91 (陌隱)   2016-09-18 13:15:00
我在一開始初始化函式有定義 head_ptr = new Node<T>定義完之後有定義 head_ptr->prev = head; head->next= head
作者: yvb   2016-09-19 13:45:00
所以, 你第一個node是上述這段,還是附圖函式if(...)那段在做?另外, 請看置底文 #1N2YFuhS : [公告] 貼程式碼前請看這邊

Links booklink

Contact Us: admin [ a t ] ucptt.com