链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。链表分为单链表、双链表、循环链表。 一、单链表插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（见下图）。由上图可知，B、C之间插入D，三者之间的关系为current为插入节点的前驱节点 current->next = new? ? ? ? ?...
<?php /*** Created by PhpStorm.* User: BaiMayou* Date: 2019/2/23* Time: 14:22*/ /* * php，java这种面向对象行的语言，需要通过类的方式来定义链表,c,c++则可以直接定义一个链表 * 所以对链表的定义直接影响到对链表的操作，这里采用的是最接近c的链表定义的一种，同时也是大部分面试的算法题中给出的单链表的定义 */ //单链表的定义 class ListNode{public $data = '';//链表的数据域public $next = null;//链表的指针域publ...
2019年2月25日17:24:34 final class BasicNode {public $index;public $data;public $next = null;public $pre = null;public function __construct($index, $data) {$this->index = $index;$this->data = $data;}}<?php/** 双向链表*/final class DoublyLinkedList {//从链表尾部压入一个节点，节点自动维护，不需要要像main方法那样自己维护public function add(BasicNode $head, BasicNode $Node) {$current = $head; //让$cur...
2019年2月25日14:21:13 测试版本php 5.4 ，5.6，7.0,7.2 代码请看： https://www.cnblogs.com/zx-admin/p/10373866.html 1，对象赋值final class Node {public $data;public $next = null;public function __construct($data) {$this->data = $data;}}$a = new Node([a]); p($a->data); $b = $a; //修改$a的data看是否影响 $a->data = sssss; p($b->data);Array ([0] => a ) sssss会影响$a的数据$b = &$a; $b = $a;对于对象来说就...