我在双向链表中的编码有什么问题

时间:2016-09-24 12:15:37

标签: c++ linked-list doubly-linked-list

我为双向链表编写了一个c ++代码,它使用for循环插入元素,并以格式打印双向链表的内容。 (前一节点的地址)(数据)(下一节点的地址)

output

根据逻辑" prev"第二个元素的地址部分应包含第一个元素的下一个地址,但它显示为不同的地址

例如第一个元素的下一部分是" 0"显示为0x3d6838但是下一个元素" 1"先前的地址显示为0x3d10d8。

2.如果有任何错误,请提示逻辑或编码的任何变化 code

1 个答案:

答案 0 :(得分:0)

根据逻辑,第二个元素的prev指针应该显示第一个元素的地址,并且它正是它的作用。第一个元素的地址与双向链表开头的下一个指针相同。