双向链表的复杂性 以下是双链表操作的最佳、最差和平均复杂度。它与单链表操作的复杂度相似： 操作 时间复杂度：最坏情况 时间复杂度：最好情况 Insert at beginning or end \$O(1)\$ \$O(1)\$ Delete at beginning or end \$O(1)\$ \$O(1)\$ Search \$O(n)\$ \$O(n)\$ Access \$O(n)\$ \$O(n)\$ 双向链表操作 使用 PHP SplDoublyLinkedList
