数据结构与算法之PHP实现链表类（单链表/双链表/循环链表）

链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。 链表分为单链表、双链表、循环链表。 一、单链表 插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（见下图）。 由上图可知，B、C之间插入D，三者之间的关系为 current为插入节点的前驱节点 cur

>>阅读原文<<