PHPer也刷《剑指Offer》之链表

2018-06-22
阅读 3 分钟
1.7k
温故知新 链表由一个一个的作为节点的对象构成的,每一个节点都有指向下一个节点的指针,最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 根据类型可以分为单链表、双链表、环形链表、复杂链表等等结构,这些结构又可以相互组合。 对这部分基础内容不太熟悉的同学可以看我之前写的实战PHP数据结构基础之单...

实战PHP数据结构基础之单链表

2018-06-11
阅读 2 分钟
4k
什么是链表? 链表由一个一个的作为节点的对象构成的,每一个节点都有指向下一个节点的指针,最后一个节点的指针域指向空。每个节点可以存储任何数据类型。 常见操作 对单链表我们常见的操作有如下: insert insertBefore insertAfter insertAtFirst search deleteFirst deleteLast delete reverse getNthNode ... PHP语...