我正在研究数据结构。我遇到过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?
任何人都可以请更多解释Asymmetric linked list
。我用谷歌搜索,但找不到相关的答案。谢谢你。
来源:http : //en.wikipedia.org/wiki/Doubly_linked_list#Asymmetric_doubly-linked_list
我同意Wiki页面具有误导性。这是LL和ALL之间的区别:
打开链接列表:
node.next = nextNode
node.prev = prevNode
不对称链表:
node.next = nextNode
node.prev = prevNode.next
注意prevNode与prevNode.next的区别。
尽管指向节点内的指针仍然保留了向后遍历列表的能力(您可以通过从prevNode.next中减去来获得prevNode地址),但可以简化列表上的插入和删除操作,尤其是在start元素上。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句