PHP 实现常用数据结构之链表
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 实现常用数据结构之链表所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
