本文介绍了如何实现单链表，希望大家耐心学习。
TURF(开源)权限管理系统
下载
TURF（开源）权限定制管理系统（以下简称“TURF系统”），是蓝水工作室推出的一套基于软件边界设计理念研发的具有可定制性的权限管理系统。TURF系统充分考虑了易用性，将配置、设定等操作进行了图形化设计，完全在web界面实现，程序员只需在所要控制的程序中简单调用一个函数，即可实现严格的程序权限管控，管控力度除可达到文件级别外，还可达到代码级别，即可精确控制到
//节点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 '';
print_r($lists);
