链表php spl或自定义?

Pat*_*ery 5 php list

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

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

这个让我理解它是如何工作的,以及这些元素是如何捆绑在一起的......

现在,PHP有自己的一套SPL函数用于双链表,这使得它非常容易,但另一方面,我必须相信php做什么,我也只限于他们拥有的东西.

我应该使用PHP中的那个吗?或者我应该在链接中使用此代码,如果我想自定义它,我可以轻松吗?

dec*_*eze 4

使用更适合您的方式,但这里有一些注意事项:

  • PHP SPL 代码得到维护并经过社区审查,来自随机博客的代码通常不是
  • 已经SplDoublyLinkedList存在,无需维护额外的代码
  • SplDoublyLinkedList仅当您的 PHP 版本是最新版本时才会出现
  • 您可以根据自己的喜好extend定制课程SplDoublyLinkedList
  • 可能SplDoublyLinkedList 更快,因为它是本机代码(我猜);基准测试这对您来说是否是一个重要因素