php 实现常用数据结构之链表
最近在恶补数据结构相关的知识,看到链表相关的一些算法,就用 PHP 简单实现了单链表的创建。
添加节点相关类:
data = $data;
$this->next = $next;
}
}单链表相关操作类:
狼群淘客系统基于canphp框架进行开发,MVC结构、数据库碎片式缓存机制,使网站支持更大的负载量,结合淘宝开放平台API实现的一个淘宝客购物导航系统采用php+mysql实现,任何人都可以免费下载使用 。狼群淘客的任何代码都是不加密的,你不用担心会有任何写死的PID,不用担心你的劳动成果被窃取。
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免费学习笔记(深入)”;
headInsert(10));
//dd($list->tailInsert(10));
}
}










