php链表构造,用PHP实现单向链表结构

链表的结构是由一个一个节点组成的，所谓链，就是每个节点的头尾连在一起。而单向链表就是：每个节点包含了当前节点的值和下一个节点引用。双向链表就是每个节点包含了当前节点的值和上下两个节点的引用。相对于数组结构，链表的增删效率会更加高。

单向链表(示意图)：

PHP代码实现

/**

* 链表结构

*/

class Hero{

public $no;

public $name;

public $next=null;

public function __construct($no=null,$name=null){

$this->no = $no;

$this->name = $name;

}

}

/**

* 链表操作

*/

class SingleLink{

/**

* 添加节点

*/

public function addNode($head,$node)

{

$insertNode = $head;

$afterNode = null;// 插入节点的后续节点

while ($insertNode->next!=null){

if ($node->no < $insertNode->next->no){

$afterNode = $insertNode->next;

break;

}elseif($node->no == $insertNode->next->no){

throw new \Exception('排名 '.$node->no.' 节点已存在！');

}

$insertNode = $insertNode->next;

}

if( $afterNode ){// 将后续节点拼接到当前插入节点的后面

$node->next = $afterNode;

}

$insertNode->next = $node;

}

/**

* 删除节点

*/

public function delNode($head,$no)

{

$currentNode = $head;

$prevNode = $head;

while ($currentNode->next!=null){

$currentNode = $currentNode->next;

if( $currentNode->no==$no ){

$prevNode->next = $currentNode->next;

break;

}

$prevNode = $currentNode;

}

}

/**

* 显示节点

*/

public function showNode($head)

{

$currentNode = $head;

while ($currentNode->next!=null){

$currentNode = $currentNode->next;

echo '第 '.$currentNode->no.' 名：'.$currentNode->name."
";

}

}

}

//创建一个head头,该head 只是一个头，不放入数据

$head = new Hero();

$heroList = new SingleLink();

$hero_01 = new Hero(1,'宋江');

$hero_02 = new Hero(2,'卢俊义');

$hero_03 = new Hero(3,'公孙胜');

$hero_04 = new Hero(4,'吴用');

$hero_05 = new Hero(5,'关胜');

$hero_06 = new Hero(6,'林冲');

$heroList->addNode($head, $hero_01);

$heroList->addNode($head, $hero_03);

$heroList->addNode($head, $hero_02);

$heroList->addNode($head, $hero_05);

$heroList->addNode($head, $hero_04);

$heroList->addNode($head, $hero_06);

//$heroList->addNode($head, $hero_02);

$heroList->showNode($head);

echo "
";

$heroList->delNode($head,3);

$heroList->delNode($head,5);

$heroList->showNode($head);

参考：

韩顺平PHP程序员玩转算法公开课

https://www.cnblogs.com/Starshot/p/6918569.html

https://blog.csdn.net/silent123go/article/details/52693735