首页 / PHP / PHP中模拟链表和链表的基本操作示例
PHP中模拟链表和链表的基本操作示例
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了PHP中模拟链表和链表的基本操作示例，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3499字，纯文字阅读大概需要5分钟。
内容图文
模拟链表：<?php
/**
* PHP实现链表的基本操作
*/
class linkList {
/**
* 姓名
* @var string
*/
public $name = '';
/**
* 编号
* @var int
*/
public $id = 0;
/*
* 引用下一个对象
*/
public $next = null;
/**
* 构造函数初始化数据
* @param int $id
* @param string $name
*/
public function __construct($id = 0, $name = '') {
$this->name = $name;
$this->id = $id;
}
/**
* 遍历链表
*/
public static function echo_link_list($head) {
$curr = $head;
while ($curr->next != null) {
echo '姓名:'.$curr->next->name, ' 编号:'.$curr->next->id;
echo '
';
$curr = $curr->next;
}
}
/**
* 添加新节点
*/
public static function add($head, $id, $name) {
$curr = $head;
$obj = new linkList($id, $name);
while ($curr->next != null) {
// 如果当前ID < 下一个ID,则添加到中间，添加节点到指定顺序位置
if ($curr->next->id > $id) {
$obj->next = $curr->next;
$curr->next = $obj;
return true;
} else if ($curr->next->id == $id) {
echo '当前Id:'.$id.'重复了，请不要继续添加了！';
echo '
';
return false;
}
$curr = $curr->next;
}
// 添加节点到尾部
if ($curr->next == null) {
$curr->next = $obj;
}
}
/**
* 删除节点
*/
public static function del($head, $id) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next = $curr->next->next;
return true;
}
$curr = $curr->next;
}
}
/**
* 修改节点
*/
public static function edit($head, $id, $new_name) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next->name = $new_name;
}
$curr = $curr->next;
}
}
}
$head = new linkList();
linkList::add($head, 1, 'wangdk');
linkList::add($head, 2, 'sunshuzhen');
linkList::add($head, 8, 'wanghaha');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 3, 'wangdaye');
linkList::del($head, 1);
linkList::edit($head, 2, 'hahaha');
linkList::echo_link_list($head);
?>
链表的增删查改：
<?php
/**
* PHP实现链表的基本操作
*/
class linkList {
/**
* 姓名
* @var string
*/
public $name = '';
/**
* 编号
* @var int
*/
public $id = 0;
/*
* 引用下一个对象
*/
public $next = null;
/**
* 构造函数初始化数据
* @param int $id
* @param string $name
*/
public function __construct($id = 0, $name = '') {
$this->name = $name;
$this->id = $id;
}
/**
* 遍历链表
*/
public static function echo_link_list($head) {
$curr = $head;
while ($curr->next != null) {
echo '姓名:'.$curr->next->name, ' 编号:'.$curr->next->id;
echo '
';
$curr = $curr->next;
}
}
/**
* 添加新节点
*/
public static function add($head, $id, $name) {
$curr = $head;
$obj = new linkList($id, $name);
while ($curr->next != null) {
// 如果当前ID < 下一个ID,则添加到中间，添加节点到指定顺序位置
if ($curr->next->id > $id) {
$obj->next = $curr->next;
$curr->next = $obj;
return true;
} else if ($curr->next->id == $id) {
echo '当前Id:'.$id.'重复了，请不要继续添加了！';
echo '
';
return false;
}
$curr = $curr->next;
}
// 添加节点到尾部
if ($curr->next == null) {
$curr->next = $obj;
}
}
/**
* 删除节点
*/
public static function del($head, $id) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next = $curr->next->next;
return true;
}
$curr = $curr->next;
}
}
/**
* 修改节点
*/
public static function edit($head, $id, $new_name) {
$curr = $head;
while($curr->next != null) {
if ($curr->next->id == $id) {
$curr->next->name = $new_name;
}
$curr = $curr->next;
}
}
}
$head = new linkList();
linkList::add($head, 1, 'wangdk');
linkList::add($head, 2, 'sunshuzhen');
linkList::add($head, 8, 'wanghaha');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 6, 'wangchufen');
linkList::add($head, 3, 'wangdaye');
linkList::del($head, 1);
linkList::edit($head, 2, 'hahaha');
linkList::echo_link_list($head);
?>
以上就介绍了PHP中模拟链表和链表的基本操作示例，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
内容总结
以上是互联网集市为您收集整理的PHP中模拟链表和链表的基本操作示例全部内容，希望文章能够帮你解决PHP中模拟链表和链表的基本操作示例所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】