链接列表PHP SPL或自定义


linked list php spl or custom?

我需要使用PHP为我的脚本使用双链表,所以我在网上挖掘,发现了一个非常好的:

http://www.codediesel.com/algorithms/doubly-linked-list-in-php/

这个让我明白了它是如何工作的,以及元素是如何联系在一起的等等。

现在,PHP有自己的双链表SPL函数集,这使得它非常容易,但另一方面,我必须相信PHP所做的,我也被限制在他们所拥有的。

我应该用PHP的吗?或者我应该在链接中使用这段代码,以防我想自定义它,我可以很容易吗?

使用任何更适合您的内容,但这里有一些注意事项:

    PHP SPL代码由社区维护和审查,来自随机博客的代码通常不是
  • SplDoublyLinkedList已经存在,不需要额外的代码来维护
  • SplDoublyLinkedList只有当你的PHP版本是当前
  • 您可以根据自己的喜好定制extendSplDoublyLinkedList
  • SplDoublyLinkedList 可能更快,因为它是本机代码(我猜);如果这对您来说是一个重要的因素,请进行基准测试