PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
C_and_CPP
[問題] 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
: [公告] 貼程式碼前請看這邊
繼續閱讀
[問題] Qt 與 CxImage
ming1144
Re: [問題] C語言螞蟻書與計概用書推薦?
alfadick
[公告] MCU或單晶片相關文章處理
wtchen
[問題] 請問static物件放在class裡面有何差異
Keitaro
[問題] CPE考試 題目閱讀
jack1218
Re: [問題] 從字串中的第5個位元開始抓字串
jacky1989
[問題] C語言螞蟻書與計概用書推薦?
SkIllen
[問題] 讀ini檔
renmax
[問題] UTF-8轉decimal
ReiFu21
[問題] 從字串中的第5個位元開始抓字串
hardware
Links
booklink
Contact Us: admin [ a t ] ucptt.com