本篇文章给大家分享的是有关php中怎么实现数据结构的单向链表，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
创新互联主要从事成都网站设计、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务江北,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18982081108
代码实现
定义节点
class Node
{
public $data;
/**
* @var null | Node
*/
public $next;
public function __construct($data)
{
$this->data = $data;
$this->next = null;
}
}单链表实现
/**
* Class SingleLinkList
* 单链接的实现示例，实现简单的填加，插入，删除, 查询，长度，遍历这几个简单操作
*/
class SingleLinkList
{
/**
* 链表头结点，头节点必须存在，
* @var Node
*/
public $header;
private $size = 0;
/**
* 构造函数，默认填加一个哨兵节点，该节点元素为空
* SingleLinkList constructor.
*/
public function __construct()
{
$this->header = new Node(null);
}
/**
* 在链表末尾添加节点
* @param Node $node
* @return int
*/
public function addNode(Node $node)
{
$current = $this->header;
while ($current->next != null) {
$current = $current->next;
}
$current->next = $node;
return ++$this->size;
}
/**
* 在指定位置插入节点
* @param int $index 节点位置，从1开始计数
* @param Node $node
* @return int
* @throws Exception
*/
public function insertNodeByIndex($index, Node $node)
{
if ($index < 1 || $index > ($this->size + 1)) {
throw new Exception(sprintf('你要插入的位置，超过了链表的长度 %d', $this->size));
}
$current = $this->header;
$tempIndex = 1;
do {
if ($index == $tempIndex++) {
$node->next = $current->next;
$current->next = $node;
break;
}
} while ($current->next != null && ($current = $current->next));
return ++$this->size;
}
/**
* 删除节点
* @param int $index 节点位置，从1开始计数
* @return int
* @throws Exception
*/
public function deleteNodeByIndex($index)
{
if ($index < 1 || $index > ($this->size + 1)) {
throw new Exception('你删除的节点不存在');
}
$current = $this->header;
$tempIndex = 1;
do {
if ($index == $tempIndex++) {
$current->next = $current->next->next;
break;
}
} while ($current->next != null && ($current = $current->next));
return --$this->size;
}
/**
* 查询节点
* @param int $index 节点位置，从1开始计数
* @return Node|null
* @throws Exception
*/
public function searchNodeByIndex($index) {
if ($index < 1 || $index > ($this->size + 1)) {
throw new Exception('你查询的节点不存在');
}
$current = $this->header;
$tempIndex = 1;
do {
if ($index == $tempIndex++) {
return $current->next;
}
} while ($current->next != null && ($current = $current->next));
}
/**
* 获取节点长度
* @return int
*/
public function getLength()
{
return $this->size;
}
/**
* 遍历列表
*/
public function showNode()
{
$current = $this->header;
$index = 1;
while ($current->next != null) {
$current = $current->next;
echo 'index --- ' . $index++ . ' --- ';
echo var_export($current->data);
echo PHP_EOL;
}
}
}示例
$link = new SingleLinkList(); $link->addNode(new Node(1)); $link->addNode(new Node(2)); $link->insertNodeByIndex(3, new Node(3)); $link->addNode(new Node(4)); $link->addNode(new Node(5)); echo $link->getLength(), PHP_EOL; $link->showNode(); echo '-----------', PHP_EOL; var_dump($link->searchNodeByIndex(3)); echo '-----------', PHP_EOL; $link->deleteNodeByIndex(3); $link->showNode();
以上就是php中怎么实现数据结构的单向链表，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
