简体中文（ZH-CN）English（EN）繁体中文（ZH-TW）日本語（JA）한국어（KO）Melayu（MS）Français（FR）Deutsch（DE）
Home
Article
Q&A
Course
Topic
Download
Game
Dictionary
Recent Updates

Home  >  Article  >  Backend Development  >  Specific code sharing for PHP array implementation of singly linked list_PHP Tutorial

Specific code sharing for PHP array implementation of singly linked list_PHP Tutorial

WBOY
WBOYOriginal
2016-07-15 13:29:401144browse

Today we show you how to use PHP array to implement a singly linked list structure

This type mainly relies on PHP's powerful array system to simulate A singly linked list type data structure. I wrote this type entirely based on my own interests, without considering its practicality. It is mainly to help everyone understand some simple data structure knowledge, and at the same time, it also trains the ability to use arrays in PHP.

Introduction to singly linked list:

Singly linked list is the simplest linked list representation. When using it to represent a linear table, each data element occupies a node. A node generally consists of two fields, one field stores the data element data; the other field stores a pointer link pointing to the next node in the linked list, which points out the starting storage address of the next node. The pointer of the last node is empty. The logical relationship between data elements in a singly linked list is indicated by the pointer in the node. In other words, the pointer is the image of the logical relationship between the data elements, and the physical storage of two logically adjacent elements is The locations do not require close proximity, so this storage structure is a non-sequential image or chained image. Of course, there is no concept of pointers in PHP, but we can use associative arrays to simulate it.

The code for PHP array to implement singly linked list is as follows: 

<ol class="dp-xml">
<li class="alt">
<span><strong><font color="#006699"><span class="tag"><?</SPAN><SPAN class=tag-name>php</SPAN></FONT></STRONG><SPAN> </SPAN></SPAN><LI class=""><SPAN>class LinkList   </SPAN><LI class=alt><SPAN>{  </SPAN><LI class=""><SPAN>   /**  </SPAN><LI class=alt><SPAN>    * 成员变量  </SPAN><LI class=""><SPAN>    * @var array    $linkList       链表数组  </SPAN><LI class=alt><SPAN>    * @var number   $listHeader     表头索引  </SPAN><LI class=""><SPAN>    * @var number   $listLength     链表长度  </SPAN><LI class=alt><SPAN>    * @var number   $existedCounts  记录链表中出现过的元素的个数，和$listLength不同的是, 删除一  </SPAN><LI class=""><SPAN>    *                               个元素之后，该值不需要减1，这个也可以用来为新元素分配索引。                            </SPAN><LI class=alt><SPAN>    */  </SPAN><LI class=""><SPAN>   protected  $</SPAN><SPAN class=attribute><FONT color=#ff0000>linkList</FONT></SPAN><SPAN>  =</SPAN><SPAN class=attribute-value><FONT color=#0000ff>array</FONT></SPAN><SPAN>();  </SPAN></SPAN><LI class=alt><SPAN>   protected  $</SPAN><SPAN class=attribute><FONT color=#ff0000>listLength</FONT></SPAN><SPAN>=</SPAN><SPAN class=attribute-value><FONT color=#0000ff>0</FONT></SPAN><SPAN>;  </SPAN></SPAN><LI class=""><SPAN>   protected  $</SPAN><SPAN class=attribute><FONT color=#ff0000>listHeader</FONT></SPAN><SPAN>=</SPAN><SPAN class=attribute-value><FONT color=#0000ff>null</FONT></SPAN><SPAN>;  </SPAN></SPAN><LI class=alt><SPAN>   protected  $</SPAN><SPAN class=attribute><FONT color=#ff0000>existedCounts</FONT></SPAN><SPAN>=</SPAN><SPAN class=attribute-value><FONT color=#0000ff>0</FONT></SPAN><SPAN>;  </SPAN></SPAN><LI class=""><SPAN>   /**  </SPAN><LI class=alt><SPAN>    * 构造函数  </SPAN><LI class=""><SPAN>    *   构造函数可以带一个数组参数，如果有参数，则调用成员方法  </SPAN><LI class=alt><SPAN>    * createList将数组转换成链表，并算出链表长度.如果没有参  </SPAN><LI class=""><SPAN>    * 数，则生成一空链表.空链表可以通过调用成员方法createList  </SPAN><LI class=alt><SPAN>    * 生成链表.  </SPAN><LI class=""><SPAN>    * @access public  </SPAN><LI class=alt><SPAN>    * @param  array $arr 需要被转化为链表的数组  </SPAN><LI class=""><SPAN>    */  </SPAN><LI class=alt><SPAN>   public function __construct($</SPAN><SPAN class=attribute><FONT color=#ff0000>arr</FONT></SPAN><SPAN>=</SPAN><SPAN class=attribute-value><FONT color=#0000ff>''</FONT></SPAN><SPAN>)  </SPAN></SPAN><LI class=""><SPAN>   {  </SPAN><LI class=alt><SPAN>     $arr!=null&&$this-</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></span></font></strong></span><span>createList($arr);  </span>
</li>
<li class=""><span>   }  </span></li>
<li class="alt"><span>   /**  </span></li>
<li class=""><span>    * 生成链表的函数  </span></li>
<li class="alt"><span>    *   将数组转变成链表，同时计算出链表长度。分别赋值给成员标量  </span></li>
<li class=""><span>    * $linkList和$listLength.  </span></li>
<li class="alt"><span>    * @access public  </span></li>
<li class=""><span>    * @param  array $arr 需要被转化为链表的数组  </span></li>
<li class="alt"><span>    * @return boolean  true表示转换成功，false表示失败    </span></li>
<li class=""><span>    */  </span></li>
<li class="alt"><span>  public function createList($arr)  </span></li>
<li class=""><span>  {   </span></li>
<li class="alt"><span>   if (!is_array($arr))   </span></li>
<li class=""><span>    return false;  </span></li>
<li class="alt">
<span>   $</span><span class="attribute"><font color="#ff0000">length</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">count</font></span><span>($arr);  </span>
</li>
<li class="">
<span>   for($</span><span class="attribute"><font color="#ff0000">i</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">0</font></span><span>;$i</span><span class="tag"><strong><font color="#006699"><</FONT></STRONG></SPAN><SPAN>$length;$i++)  </SPAN></SPAN><LI class=alt><SPAN>   {     </SPAN><LI class=""><SPAN>       if($</SPAN><SPAN class=attribute><FONT color=#ff0000>i</FONT></SPAN><SPAN>==$length-1)  </SPAN></SPAN><LI class=alt><SPAN>       {  </SPAN><LI class=""><SPAN>        //每个链表结点包括var和next两个索引，var表示结点值，next为下一个结点的索引  </SPAN><LI class=alt><SPAN>        //最后一个结点的next为null  </SPAN><LI class=""><SPAN>        $list[$i]['var']  =$arr[$i];  </SPAN><LI class=alt><SPAN>        $list[$i]['next'] =null;  </SPAN><LI class=""><SPAN>       }  </SPAN><LI class=alt><SPAN>       else   </SPAN><LI class=""><SPAN>       {  </SPAN><LI class=alt><SPAN>        $list[$i]['var']  =$arr[$i];  </SPAN><LI class=""><SPAN>        $list[$i]['next'] =$i+1;  </SPAN><LI class=alt><SPAN>       }  </SPAN><LI class=""><SPAN>   }  </SPAN><LI class=alt><SPAN>   $this-</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></font></strong></span><span class="attribute"><font color="#ff0000">linkList</font></span><span>      =$list;  </span>
</li>
<li class="">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span class="attribute"><font color="#ff0000">listLength</font></span><span>    =$length;  </span>
</li>
<li class="alt">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span class="attribute"><font color="#ff0000">existedCounts</font></span><span> =$length;  </span>
</li>
<li class="">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span class="attribute"><font color="#ff0000">listHeader</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">0</font></span><span>;  </span>
</li>
<li class="alt"><span>   return true;  </span></li>
<li class=""><span>  }  </span></li>
<li class="alt"><span>  /**  </span></li>
<li class=""><span>   * 将链表还原成一维数组  </span></li>
<li class="alt"><span>   * @access public  </span></li>
<li class=""><span>   * @return array    $arr  生成的一维数组  </span></li>
<li class="alt"><span>   */  </span></li>
<li class=""><span>  public function returnToArray()  </span></li>
<li class="alt"><span>  {   </span></li>
<li class="">
<span>   $</span><span class="attribute"><font color="#ff0000">arr</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">array</font></span><span>();  </span>
</li>
<li class="alt">
<span>   $</span><span class="attribute"><font color="#ff0000">tmp</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listHeader];  </span>
</li>
<li class="">
<span>    for($</span><span class="attribute"><font color="#ff0000">i</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">0</font></span><span>;$i</span><span class="tag"><strong><font color="#006699"><</FONT></STRONG></SPAN><SPAN>$this-</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></font></strong></span><span>listLength;$i++)  </span>
</li>
<li class="alt"><span>   {  </span></li>
<li class=""><span>     $arr[]=$tmp['var'];  </span></li>
<li class="alt">
<span>     if ($i!=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength-1)   </span>
</li>
<li class=""><span>     {  </span></li>
<li class="alt">
<span>     $</span><span class="attribute"><font color="#ff0000">tmp</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$tmp['next']];  </span>
</li>
<li class=""><span>     }  </span></li>
<li class="alt"><span>   }  </span></li>
<li class=""><span>   return $arr;  </span></li>
<li class="alt"><span>  }  </span></li>
<li class=""><span>public function getLength()  </span></li>
<li class="alt"><span>  {  </span></li>
<li class="">
<span>          return $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength;  </span>
</li>
<li class="alt"><span>  }  </span></li>
<li class=""><span>  /**  </span></li>
<li class="alt"><span>   * 计算一共删除过多少个元素  </span></li>
<li class=""><span>   * @access public   </span></li>
<li class="alt"><span>   * @return number $count 到目前为止删除过的元素个数  </span></li>
<li class=""><span>   */  </span></li>
<li class="alt"><span>  public function getDeletedNums()  </span></li>
<li class=""><span>  {  </span></li>
<li class="alt">
<span>          $</span><span class="attribute"><font color="#ff0000">count</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts-$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength;  </span>
</li>
<li class=""><span>          return $count;  </span></li>
<li class="alt"><span>  }  </span></li>
<li class=""><span>  /**  </span></li>
<li class="alt"><span>   * 通过元素索引返回元素序号  </span></li>
<li class=""><span>   * @access protected  </span></li>
<li class="alt"><span>   * @param  $index     元素的索引号  </span></li>
<li class=""><span>   * @return $num       元素在链表中的序号  </span></li>
<li class="alt"><span>   */  </span></li>
<li class=""><span>  public function getElemLocation($index)  </span></li>
<li class="alt"><span>  {  </span></li>
<li class="">
<span>  if (!array_key_exists($index,$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList))   </span>
</li>
<li class="alt"><span>   return false;  </span></li>
<li class="">
<span>    $</span><span class="attribute"><font color="#ff0000">arrIndex</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listHeader;  </span>
</li>
<li class="alt">
<span>    for($</span><span class="attribute"><font color="#ff0000">num</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">1</font></span><span>;$</span><span class="attribute"><font color="#ff0000">tmp</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$arrIndex];$num++)  </span>
</li>
<li class=""><span>    {  </span></li>
<li class="alt">
<span>            if ($</span><span class="attribute"><font color="#ff0000">index</font></span><span>==$arrIndex)   </span>
</li>
<li class=""><span>            break;  </span></li>
<li class="alt"><span>            else   </span></li>
<li class=""><span>            {  </span></li>
<li class="alt">
<span>                    $</span><span class="attribute"><font color="#ff0000">arrIndex</font></span><span>=$tmp['next'];  </span>
</li>
<li class=""><span>            }  </span></li>
<li class="alt"><span>    }  </span></li>
<li class=""><span>    return $num;  </span></li>
<li class="alt"><span>  }  </span></li>
<li class=""><span>  /**  </span></li>
<li class="alt"><span>   * 获取第$i个元素的引用  </span></li>
<li class=""><span>   *   这个保护方法不能被外界直接访问，许多服务方法以来与次方法。  </span></li>
<li class="alt"><span>   * 它用来返回链表中第$i个元素的引用，是一个数组  </span></li>
<li class=""><span>   * @access protected  </span></li>
<li class="alt"><span>   * @param  number $i 元素的序号  </span></li>
<li class=""><span>   * @return reference 元素的引用  </span></li>
<li class="alt"><span>   */  </span></li>
<li class=""><span>  protected function &getElemRef($i)  </span></li>
<li class="alt"><span>  {  </span></li>
<li class=""><span>          //判断$i的类型以及是否越界  </span></li>
<li class="alt">
<span>          $</span><span class="attribute"><font color="#ff0000">result</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">false</font></span><span>;  </span>
</li>
<li class="">
<span>          if (!is_numeric($i)||(int)$i</span><span class="tag"><strong><font color="#006699"><</FONT></STRONG></SPAN><SPAN>=0||(int)$i</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></font></strong></span><span>$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength)   </span>
</li>
<li class="alt"><span>          return $result;  </span></li>
<li class=""><span>   //由于单链表中的任何两个元素的存储位置之间没有固定关系，要取得第i个元素必须从  </span></li>
<li class="alt"><span>   //表头开始查找，因此单链表是非随机存储的存储结构。  </span></li>
<li class="">
<span>   $</span><span class="attribute"><font color="#ff0000">j</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">0</font></span><span>;  </span>
</li>
<li class="alt">
<span>   $</span><span class="attribute"><font color="#ff0000">value</font></span><span>=&$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listHeader];  </span>
</li>
<li class="">
<span>   while ($j</span><span class="tag"><strong><font color="#006699"><</FONT></STRONG></SPAN><SPAN>$i-1)  </SPAN></SPAN><LI class=alt><SPAN>   {  </SPAN><LI class=""><SPAN>           $</SPAN><SPAN class=attribute><FONT color=#ff0000>value</FONT></SPAN><SPAN>=&$this-</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></font></strong></span><span>linkList[$value['next']];  </span>
</li>
<li class="alt"><span>           $j++;  </span></li>
<li class=""><span>   }  </span></li>
<li class="alt"><span>   return $value;  </span></li>
<li class=""><span>  }  </span></li>
<li class="alt"><span>  /**  </span></li>
<li class=""><span>   * 返回第i个元素的值  </span></li>
<li class="alt"><span>   * @access public  </span></li>
<li class=""><span>   * @param  number $i     需要返回的元素的序号，从1开始  </span></li>
<li class="alt"><span>   * @return mixed  第i个元素的值  </span></li>
<li class=""><span>   */  </span></li>
<li class="alt"><span>  public function getElemvar($i)  </span></li>
<li class=""><span>  {  </span></li>
<li class="alt">
<span>    $</span><span class="attribute"><font color="#ff0000">var</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>getElemRef($i);  </span>
</li>
<li class=""><span>    if ($var!=false)   </span></li>
<li class="alt"><span>    {  </span></li>
<li class=""><span>            return $var['var'];  </span></li>
<li class="alt"><span>    }  </span></li>
<li class=""><span>    else return false;  </span></li>
<li class="alt"><span>  }  </span></li>
<li class=""><span>  /**  </span></li>
<li class="alt"><span>   *   在第i个元素之后插入一个值为var的新元素  </span></li>
<li class="">
<span>   *   i的取值应该为[1,$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength]，如果</span><span class="attribute"><font color="#ff0000">i</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">0</font></span><span>，表示在表的最前段插入，  </span>
</li>
<li class="alt">
<span>   * 如果</span><span class="attribute"><font color="#ff0000">i</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength，表示在表的末尾插入,插入的方法为，将第$i-1个元素  </span>
</li>
<li class=""><span>   * 的next指向第$i个元素，然后将第$i个元素的next指向第$i+1个元素，这样就实现了插入  </span></li>
<li class="alt"><span>   * @access public  </span></li>
<li class=""><span>   * @param  number $i   在位置i插入新元素  </span></li>
<li class="alt"><span>   * @param  mixed  $var 要插入的元素的值   </span></li>
<li class=""><span>   * @return boolean  成功则返回true,否则返回false  </span></li>
<li class="alt"><span>   */  </span></li>
<li class=""><span>  public function insertIntoList($i,$var)  </span></li>
<li class="alt"><span>  {  </span></li>
<li class="">
<span>          if (!is_numeric($i)||(int)$i</span><strong><font color="#006699"><span class="tag"><</SPAN><SPAN class=tag-name>0</SPAN></FONT></STRONG><SPAN>||(int)$i</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></span></font></strong><span>$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength)   </span>
</li>
<li class="alt"><span>          return false;  </span></li>
<li class="">
<span>          if ($</span><span class="attribute"><font color="#ff0000">i</font></span><span>==0)   </span>
</li>
<li class="alt"><span>          {  </span></li>
<li class=""><span>          //如果$i-0，则在表最前面添加元素，新元素索引为$listLength，这样是确保不会  </span></li>
<li class="alt"><span>          //覆盖原来的元素，另外这种情况需要重新设置$listHeader  </span></li>
<li class="">
<span>              $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts]['var'] =$var;  </span>
</li>
<li class="alt">
<span>              $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts]['next']=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listHeader;  </span>
</li>
<li class="">
<span>              $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span class="attribute"><font color="#ff0000">listHeader</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts;  </span>
</li>
<li class="alt">
<span>              $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength++;  </span>
</li>
<li class="">
<span>              $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts++;  </span>
</li>
<li class="alt"><span>              return true;          </span></li>
<li class=""><span>          }  </span></li>
<li class="alt">
<span>   $</span><span class="attribute"><font color="#ff0000">value</font></span><span>=&$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>getElemRef($i);  </span>
</li>
<li class="">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts]['var'] =$var;  </span>
</li>
<li class="alt">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts]['next']=($</span><span class="attribute"><font color="#ff0000">i</font></span><span>==$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength?null:$value['next']);  </span>
</li>
<li class="">
<span>   $value['next']=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts;  </span>
</li>
<li class="alt">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength++;  </span>
</li>
<li class="">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts++;  </span>
</li>
<li class="alt"><span>   return true;  </span></li>
<li class=""><span>  }  </span></li>
<li class="alt"><span>  /**  </span></li>
<li class=""><span>   * 删除第$i个元素  </span></li>
<li class="alt">
<span>   *   删除第$i个元素，该元素为取值应该为[1，$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength],需要注意，删除元素之后，  </span>
</li>
<li class="">
<span>   * $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength减1,而$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>existedCounts不变。删除的方法为将第$i-1个元素的  </span>
</li>
<li class="alt"><span>   * next指向第$i+1个元素，那么第$i个元素就从链表中删除了。  </span></li>
<li class=""><span>   * @access public  </span></li>
<li class="alt"><span>   * @param  number $i 将要被删除的元素的序号  </span></li>
<li class=""><span>   * @return boolean    成功则返回true,否则返回false  </span></li>
<li class="alt"><span>   */  </span></li>
<li class=""><span>  public function delFromList($i)  </span></li>
<li class="alt"><span>  {  </span></li>
<li class="">
<span>          if (!is_numeric($i)||(int)$i</span><span class="tag"><strong><font color="#006699"><</FONT></STRONG></SPAN><SPAN>=0||(int)$i</SPAN><SPAN class=tag><STRONG><FONT color=#006699>></font></strong></span><span>$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength)   </span>
</li>
<li class="alt"><span>          return false;  </span></li>
<li class="">
<span>    if ($</span><span class="attribute"><font color="#ff0000">i</font></span><span>==1)   </span>
</li>
<li class="alt"><span>    {  </span></li>
<li class=""><span>    //若删除的结点为头结点，则需要从新设置链表头  </span></li>
<li class="alt">
<span>      $</span><span class="attribute"><font color="#ff0000">tmp</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listHeader];  </span>
</li>
<li class="">
<span>      unset($this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listHeader]);  </span>
</li>
<li class="alt">
<span>      $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span class="attribute"><font color="#ff0000">listHeader</font></span><span>=$tmp['next'];  </span>
</li>
<li class="">
<span>      $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength--;  </span>
</li>
<li class="alt"><span>      return true;  </span></li>
<li class=""><span>    }  </span></li>
<li class="alt"><span>    else   </span></li>
<li class=""><span>    {  </span></li>
<li class="alt">
<span>     $</span><span class="attribute"><font color="#ff0000">value</font></span><span>    =&$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>getElemRef($i);  </span>
</li>
<li class="">
<span>     $</span><span class="attribute"><font color="#ff0000">prevValue</font></span><span>=&$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>getElemRef($i-1);  </span>
</li>
<li class="alt">
<span>     unset($this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>linkList[$prevValue['next']]);  </span>
</li>
<li class=""><span>     $prevValue['next']=$value['next'];  </span></li>
<li class="alt">
<span>     $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>listLength--;  </span>
</li>
<li class=""><span>     return true;  </span></li>
<li class="alt"><span>    }  </span></li>
<li class=""><span>  }  </span></li>
<li class="alt"><span>/**  </span></li>
<li class=""><span>  * 对链表的元素排序  </span></li>
<li class="alt"><span>  *  谨慎使用此函数，排序后链表将被从新初始化，原有的成员变量将会被覆盖  </span></li>
<li class=""><span>  * @accse public  </span></li>
<li class="alt">
<span>  * @param  boolean  $</span><span class="attribute"><font color="#ff0000">sortType</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">'true'</font></span><span> 排序方式,true表示升序，false表示降序，默认true     </span>
</li>
<li class=""><span>  */  </span></li>
<li class="alt">
<span>public function listSort($</span><span class="attribute"><font color="#ff0000">sortType</font></span><span>=</span><span class="attribute-value"><font color="#0000ff">'true'</font></span><span>)  </span>
</li>
<li class=""><span>{  </span></li>
<li class="alt"><span>   //从新修改关联关系可能会更复杂，所以我选择先还原成一维数组，然后对数组排序，然后再生成链表  </span></li>
<li class="">
<span>   $</span><span class="attribute"><font color="#ff0000">arr</font></span><span>=$this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>returnToArray();  </span>
</li>
<li class="alt"><span>   $sortType?sort($arr):rsort($arr);  </span></li>
<li class="">
<span>   $this-</span><span class="tag"><strong><font color="#006699">></font></strong></span><span>createList($arr);  </span>
</li>
<li class="alt"><span>}  </span></li>
<li class=""><span>}  </span></li>
<li class="alt">
<span></span><span class="tag"><strong><font color="#006699">?></font></strong></span><span> </span>
</li>
</ol>

The above code is the source code for PHP array to implement singly linked list. I hope it will be helpful to everyone. .


www.bkjia.comtruehttp: //www.bkjia.com/PHPjc/446361.htmlTechArticleWhat we bring to you today is how to use PHP arrays to implement a singly linked list structure. This type of type mainly relies on the power of PHP Array system to simulate a singly linked list type data structure. I am completely...
Statement：
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Previous article：Summary notes on common PHP syntax_PHP tutorialNext article：Summary notes on common PHP syntax_PHP tutorial

Related articles

See more