本文介绍了如何实现单链表,希望大家耐心学习。
//节点class node{
//初始化变量,包括存储的内容 和 下一个数据的指针
public $id = 0; public $data = ''; public $next = null; //构造函数,设置存储内容的数据
public function __construct($id, $data)
{
$this->id = $id;
$this->data = $data;
}
}//单链表
class singelLinkList{
private $header;
//链表头节点
//添加节点数据
public function addLink($id = null, $name = null)
{
$node = new node ($id, $name);
$current = $this->header;
if (!$current) {
$this->header = $node;
} else {
# 链表头插
$node->next = $current;
$this->header = $node;
# 链表尾插
/*# 循环,获取对象中最后一个元素
while ($current->next != null) {
$current = $current->next;
}
# 最后一个元素的next指针指向$node
$current->next = $node;*/
}
} public function delLink($id = null, $name = null)
{
$current = $this->header; # 循环
while ($current->next != null) {
# 查找待删除元素 $delCurrent 的上一个元素
if ($current->next->id == $id) {
$delCurrent = $current->next;
# 查找待删除元素 $delCurrent 的下一个元素
$current->next = $delCurrent->next;
# 删除元素 $delCurrent
$delCurrent = null;
break;
}
$current = $current->next;
}
}
}$lists = new singelLinkList();
$lists->addLink(1, 'aaaaaa');
$lists->addLink(2, 'bbbbbb');
$lists->addLink(3, 'cccccc');
$lists->addLink(4, 'dddddd');
$lists->addLink(5, 'eeeeee');
$lists->delLink(4);echo '<pre>';
print_r($lists);以上就是在python的开发过程中如何进行单链表的实现(代码)的详细内容,更多请关注php中文网其它相关文章!
python怎么学习?python怎么入门?python在哪学?python怎么学才快?不用担心,这里为大家提供了python速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号