Laravel 使用 PHP 链表实现 SplDoublyLinkedList();

Question

我来自 Java 语言，那里有易于使用的链表实现。

我知道所有的数据结构理论，我知道使用动态内存更有效，所以我搜索并找到了这个 PHP 双链表实现，我认为它很好，另外，我读过如果在 PHP 中实现这个概念是一个很好的做法，有人说双链表实现具有更好的内存性能，而其他人则说没有。所以我想自己试试谁对。

我正在使用 Laravel 并且我想使用这个 PHP 列表实现，所以我得到了这个控制器函数：

public function save(){
        $people = new People;

        $list = SplDoublyLinkedList();
        $list.push(request()->all());
        //To iterate the list
        for($list->rewind();$list->valid();$list->next()){
         echo $list->current()."<br/>";
         }
        echo "<br/>";

    }

然后我得到这个错误 "Fatal error: Class 'App\Http\Controllers\SplDoublyLinkedList' not found" ，如果这是一个已经实现的数据结构，我不想再次创建它，这是解决我的错误的一种方法，我知道。但我正在寻找更优化的解决方案。

我在这里想念什么？我需要向 laravel 添加什么？有什么建议吗？有这方面的经验吗？所有你有解决方案或建议，谢谢。

Answer 1

你可以这样称呼它 $list = new \SplDoublyLinkedList。
您还可以在 class 上方添加一个 use 语句： use SplDoublyLinkedList;
然后你可以像以前那样调用它 $list = new SplDoublyLinkedList;

当您像 $list = new SplDoublyLinkedList 那样调用它时，它将在您当前的命名空间中查找 class。由于找不到，所以抛出异常。

Laravel 使用 PHP 链表实现 SplDoublyLinkedList();

Laravel use of PHP Linked List implementation SplDoublyLinkedList();

php

laravel

data-structures

doubly-linked-list