PHP数组实现单链表的具体代码分享_PHP教程

我们今天为大家带来的时候如何运用PHP数组实现单链表结构

此类主要是依靠PHP强大的数组系统来模拟出单链表类型的数据结构。 本人完全凭借自己的 兴趣来编写此类，并未考虑其实用性，主要是给大家理解一些简单的数据结构知识，同时也训练 一下PHP中的数组运用能力。

单链表简介：

单链表是最简单的链表表示。用它来表示线性表时，每一个数据元素占用一个结点(node)。一个 结点一般由两个域组成，一个域存放数据元素data； 另一个域存放一个指向链表中下一个结点的指针link，它指出下一个结点 的开始存储地址。而最后一个结点的指针为空。单链表中数据元素之间的逻 辑关系是由结点中的指针指示的，换句话说，指针为数据元素之间的逻辑关系的映象，则逻辑上相邻的两个元素其存储的物理位置不要求紧邻，因此， 这种存储结构为非顺序映像或链式映像。当然，在PHP没有指针这个概念，但是我们可以用关联数组来模拟。

PHP数组实现单链表的代码如下：

php 
class LinkList   
{  
   /**  
    * 成员变量  
    * @var array    $linkList       链表数组  
    * @var number   $listHeader     表头索引  
    * @var number   $listLength     链表长度  
    * @var number   $existedCounts  记录链表中出现过的元素的个数，和$listLength不同的是, 删除一  
    *                               个元素之后，该值不需要减1，这个也可以用来为新元素分配索引。                            
    */  

   protected  $linkList  =array();