PHP 实现常用数据结构之链表
发布时间:2020-11-08 编辑:jiaochengji.com
教程集为您提供PHP 实现常用数据结构之链表等资源,欢迎您收藏本站,我们将为您提供最新的PHP 实现常用数据结构之链表资源
PHP 实现常用数据结构之链表
最近在恶补数据结构相关的知识,看到链表相关的一些算法,就用 PHP 简单实现了单链表的创建。
添加节点相关类:
<?php namespace App\Libraries; class ListNode { //节点数据域 public $data; //节点指针域 public $next; //构建节点 public function __construct($data = null, $next = null) { $this->data = $data; $this->next = $next; } }
单链表相关操作类:
<?php namespace App\Libraries; 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; } }
使用
<?php namespace App\Http\Controllers; // use Illuminate\Http\Request; use App\Libraries\SingleLinkList; class IndexController extends Controller { public function index () { $list = new SingleLinkList(); dd($list->headInsert(10)); //dd($list->tailInsert(10)); } }
以上就是PHP 实现常用数据结构之链表的详细内容,更多请关注教程集其它相关文章!
您可能感兴趣的文章:
PHP 实现常用数据结构之链表
php数组实现原理
php哈希表及数组的介绍(附代码)
数据结构线性表代码
我所理解的链表1
php数组和链表有什么区别
php Mysql数据库备份类及调用方法
【golang】HashMap原理和实现
我所理解的栈01
数据结构与算法JavaScript (三) 链表
上一篇:python中转义字符是什么意思
下一篇:php判断数组某个值是否存在
[关闭]