[问题] 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