我需要使用PHP为我的脚本使用双链表,所以我在网上挖掘,发现了一个非常好的:
http://www.codediesel.com/algorithms/doubly-linked-list-in-php/这个让我明白了它是如何工作的,以及元素是如何联系在一起的等等。
现在,PHP有自己的双链表SPL函数集,这使得它非常容易,但另一方面,我必须相信PHP所做的,我也被限制在他们所拥有的。
我应该用PHP的吗?或者我应该在链接中使用这段代码,以防我想自定义它,我可以很容易吗?
使用任何更适合您的内容,但这里有一些注意事项:
- PHP SPL代码由社区维护和审查,来自随机博客的代码通常不是
-
SplDoublyLinkedList
已经存在,不需要额外的代码来维护 -
SplDoublyLinkedList
只有当你的PHP版本是当前 - 您可以根据自己的喜好定制
extend
和SplDoublyLinkedList
类 -
SplDoublyLinkedList
可能更快,因为它是本机代码(我猜);如果这对您来说是一个重要的因素,请进行基准测试