我试图理解在
中找到的单作者多阅读器双向链表的实现http://web.cecs.pdx.edu/~walpole/class/cs510/papers/11.pdf
在pdf的第10页(或期刊文章的500篇)。
我根本无法理解插入和删除功能是如何工作的
我对它的理解是
我认为我的基本问题归结为双指针中的内部指针指向什么?
如果第1行取消引用,那么事情对我来说可能有意义上一步并使用Previous.Next分配给Next和如果第4行已将next.Prev设置为具有要插入节点的地址的指针,但即便如此似乎不正确。
标记问题C ++,因为伪代码语法与某些Pascal最接近C ++。如果这个问题更适合cs.stackexchange,请重新定位。
答案 0 :(得分:1)
Prev
成员指向前一个节点的Next
成员,而不是指向上一个节点。它有点奇怪,但它可能会节省一些算术,因为我们只在前向遍历期间查看Key
成员,并且它节省了必须为列表头分配整个节点。