PHP 实现常用数据结构之链表

内容导读

收集整理的这篇技术教程文章主要介绍了PHP 实现常用数据结构之链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1276字，纯文字阅读大概需要2分钟。

内容图文

PHP 实现常用数据结构之链表

最近在恶补数据结构相关的知识，看到链表相关的一些算法，就用 PHP 简单实现了单链表的创建。

添加节点相关类：

<?phpnamespace AppLibraries;class ListNode{    //节点数据域    public $data;    //节点指针域    public $next;    //构建节点    public function __construct($data = null, $next = null)    {        $this->data = $data;        $this->next = $next;    }}

单链表相关操作类：

<?phpnamespace AppLibraries;class SingleLinkList{    //头部插入建立单链表    public function headInsert($n)    {        //新建头结点        $head = new ListNode();        for ($i=$n; $i > 0; $i--) {             //添加节点            $newNode = new ListNode($i, $head->next);            $head->next = $newNode;        }        return $head;    }    //尾部插入建立单链表    public function tailInsert($n)    {        //新建头尾节点，指向同一个节点        $head = $tail = new ListNode();        for ($i=1; $i <= $n; $i++) {             //添加节点            $newNode = new ListNode($i);            //将尾结点指针指向新的节点            $tail->next = $newNode;            //将新节点标记为尾结点            $tail = $newNode;        }        return $head;    }}

使用

<?phpnamespace AppHttpControllers;// use IlluminateHttpRequest;use AppLibrariesSingleLinkList;class IndexController extends Controller{    public function index ()    {        $list = new SingleLinkList();        dd($list->headInsert(10));        //dd($list->tailInsert(10));    }}

以上就是PHP 实现常用数据结构之链表的详细内容。

内容总结

以上是为您收集整理的PHP 实现常用数据结构之链表全部内容，希望文章能够帮你解决PHP 实现常用数据结构之链表所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

希望以上内容对你有所帮助！如果还有其他问题，请随时提问。 各类知识收集 拥有多年CMS企业建站经验，对 lecms， classcms， fastadmin， pbootcms， phpcms， eyoucms， yzmcms， PHP， xunruicms， jizhicms， dedecms， wordpress， hkcms， yzncms， 等各类cms的相互转化，程序开发，网站制作，bug修复，程序杀毒，插件定制都可以提供最佳解决方案。