扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
小编给大家分享一下PHP如何实现常用数据结构之链表，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
PHP 实现常用数据结构之链表
最近在恶补数据结构相关的知识，看到链表相关的一些算法，就用 PHP 简单实现了单链表的创建。
添加节点相关类：
data = $data;
$this->next = $next;
}
}单链表相关操作类：
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;
}
}使用
headInsert(10));
//dd($list->tailInsert(10));
}
}以上是PHP如何实现常用数据结构之链表的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网