data-structures - 非对称链表需要什么

Question

我正在研究数据结构。我遇到过 Asymmetric linked list 声明它是一种特殊类型的双链表，其中

1. next link points to next node address 
2. prev link points to current node address itself

但我想知道，

1. what are the advantages we get by designing such linked list? 
2. what kind of applications this would be suitable for?

谁能解释一下非对称链表。我用谷歌搜索但找不到相关答案。谢谢你。

来源:http://en.wikipedia.org/wiki/Doubly_linked_list#Asymmetric_doubly-linked_list

Answer 1

我同意 Wiki 页面具有误导性。这是 LL 和 ALL 之间的区别:

打开链表:

node.next = nextNode
node.prev = prevNode

非对称链表:

node.next = nextNode
node.prev = prevNode.next

注意 prevNode 与 prevNode.next 的区别。

虽然指向节点内的指针仍然保留了向后遍历列表的能力(您可以通过从 prevNode.next 中减去 prevNode 地址)，但它可以简化列表上的插入和删除操作，尤其是在起始元素上。