Home >Backend Development >PHP Tutorial >Examples of sequential linked lists and linked linear lists of PHP data structures

Examples of sequential linked lists and linked linear lists of PHP data structures

jacklove
jackloveOriginal
2018-06-29 17:37:251636browse

This article mainly introduces the sequential linked list and linked linear list of the PHP data structure. It analyzes in detail the various common operating techniques of PHP to implement the sequential linked list and the linked linear list in the form of examples. Friends who need it can refer to it. Next

The example of this article describes the sequential linked list and linked linear list of PHP data structure. Share it with everyone for your reference, the details are as follows:

Linked list operation

1, InitList(L): Initialize linked list
2, DestroyList(L): Delete the connection
3, ClearList(L): Clear the linked list
4, ListEmpty(L): Determine whether it is empty
5, ListLength(L): Linked list length
6, getElem(L,i): Take out the element
7、 LocateElem(L,e): Determine whether e is in the linked list
8、 PriorElem(L,i): Precursor
9、 NextElem(L,i ): Successor
10, ListInsert(L,i,e): Insert element
11, ListDelete(L,i,): Delete element

Sequential linked list operation

<?php
class ArrayList{
  private $list;
  private $size;
  //构造函数
  public function __construct(){
   $this->list=array();
   $this->size=0;
  }
  public function initList(){
   $this->list=array();
   $this->size=0;
  }
  //删除链表
  public function destoryList(){
   if(isset($this->list)){
     unset($this->list);
    $this->size=0;
   }
  }
  //清空链表
  public function clearList(){
   if(isset($this->list)){
    unset($this->list);
   }
   $this->list=array();
   $this->size=0;
  }
  //判断链表是否为空
  public function emptyList(){
   if(isset($this->list)){
     if($this->size=0)
      return TRUE;
    else
     return FALSE;
   }
  }
  //链表长度
  public function lenghtList(){
   if(isset($this->list)){
    return $this->size;
   }
  }
  //取元素
  public function getElem($i){
   if($i<1||$i>$this->size){
    echo "溢出<br>";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    return $this->list[$i-1];
   }
  }
  //是否在链表中
  public function locateElem($e){
   if(isset($this->list)&&is_array($this->list)){
    for($i=0;$i<$this->size;$i++){
      if($this->list[$i]==$e){
       return $i+1;
      }
    }
    return 0;
   }
  }
  //前驱
  public function priorElem($i){
   if($i<1||$i>$this->size){
    echo "溢出";
    exit();
   }
   if($i==1){
    echo "没有前驱";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    return $this->list[$i-2];
   }
  }
  //后继
  public function nextElem($i){
   if($i<1||$i>$this->size){
    echo "溢出";
    exit();
   }
   if($i==$this->size){
    echo "没有后继";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    return $this->list[$i];
   }
  }
  //插入元素
  public function insertList($i,$e){
   if($i<1||$i>$this->size+1){
    echo "插入元素位置有误";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    if($this->size==0){
      $this->list[$this->size]=$e;
      $this->size++;
    }else{
      $this->size++;
      for($j=$this->size-1;$j>=$i;$j--){
       $this->list[$j]=$this->list[$j-1];
      }
      $this->list[$i-1]=$e;
    }
   }
  }
  //删除元素
  public function deleteLlist($i){
   if($i<1||$i>$this->size){
    echo "删除元素位置有误";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    if($i==$this->size){
      unset($this->list[$this->size-1]);
    }else{
      for($j=$i;$j<$this->size;$j++){
       $this->list[$j-1]=$this->list[$j];
      }
      unset($this->list[$this->size-1]);
     }
   $this->size--;
   }
  }
  //遍历
  public function printList(){
   if(isset($this->list)&&is_array($this->list)){
    foreach ($this->list as $value){
      echo $value." ";
    }
    echo "<br>";
   }
  }
}
?>

Linked linear table

<?php
class LinkList {
  private $head;
  private $size;
  private $list;
  public function __construct(){
   $this->head="";
   $this->size=0;
   $this->list=array();
  }
  public function initList(){
   $this->head="";
   $this->size=0;
   $this->list=array();
  }
  //删除链表
  public function destoryList(){
   if(isset($this->list)&&isset($this->head)){
    unset($this->list);
    unset($this->head);
   }
  }
  //清空链表
  public function clearList(){
   if(isset($this->list)){
    unset($this->list);
   }
   $this->list=array();
   $this->size=0;
   $this->head="";
  }
  //判断链表是否为空
  public function emptyList(){
   if(isset($this->list)){
    if($this->size==0)
      returnTRUE;
    else
      returnFALSE;
   }
  }
  //链表长度
  public function lenghtList(){
   if(isset($this->list)){
    return$this->size;
   }
  }
  //取元素
  public function getElem($i){
   if($i<1||$i>$this->size){
    echo "溢出<br>";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    $j=1;
    //头指针
    $tmp=$this->head;
    while($i>$j){
      if($this->list[$tmp][&#39;next&#39;]!=null){
       $tmp=$this->list[$tmp][&#39;next&#39;];
       $j++;
      }
    }
    return  $this->list[$tmp][&#39;data&#39;];
   }
  }
  //是否在链表中
  public function locateElem($e){
   if(isset($this->list)&&is_array($this->list)){
    $tmp=$this->head;
    while($this->list[$tmp][&#39;data&#39;]!=$e){
      if($this->list[$tmp][&#39;next&#39;]!=null){
       $tmp=$this->list[$tmp][&#39;next&#39;];
      }else{
       returnFALSE;
      }
    }
    return TRUE;
   }
  }
  //前驱
  public function priorElem($i){
   if($i<1||$i>=$this->size){
    echo "溢出";
    exit();
   }
   if($i==1){
    echo "没有前驱";
    exit();
   }
   $tmp=$this->head;
   $j=1;
   while($i>$j+1){
    if($this->list[$tmp][&#39;next&#39;]!=null){
      $j++;
      $tmp=$this->list[$tmp][&#39;next&#39;];
    }
   }
   return$this->list[$tmp][&#39;data&#39;];
  }
  //后继
  public function nextElem($i){
   if($i<1||$i>$this->size){
    echo "溢出";
    exit();
   }
   if($i==$this->size){
    echo "没有后继";
    exit();
   }
   $j=1;
   $tmp=$this->head;
   while($i>=$j){
    if($this->list[$tmp][&#39;next&#39;]!=null){
      $j++;
      $tmp=$this->list[$tmp][&#39;next&#39;];
    }
   }
   return$this->list[$tmp][&#39;data&#39;];
  }
  //插入元素:后插法
  public function insertList($i,$e){
   if(isset($this->list)&&is_array($this->list)){
    //空表
    if($this->size==0){
      $this->head=$this->uuid();
      $this->list[$this->head][&#39;data&#39;]=$e;
      $this->list[$this->head][&#39;next&#39;]=NULL;
      $this->size++;
    }else{
      if($i<1||$i>$this->size){
      echo"插入元素位置有误";
      exit();
      }
      $j=1;
      $tmp=$this->head;
      while($i>$j){
       if($this->list[$tmp][&#39;next&#39;]!=null){
         $j++;
         $tmp=$this->list[$tmp][&#39;next&#39;];
       }
      }
      $find=$tmp;
      $id=$this->uuid();
      if($this->list[$find][&#39;next&#39;]==null){
       //尾部
       $this->list[$find][&#39;next&#39;]=$id;
       $this->list[$id][&#39;data&#39;]=$e;
       $this->list[$id][&#39;next&#39;]=null;
       $this->size++;
      }else{
       //中间
       $this->list[$id][&#39;next&#39;]=$this->list[$find][&#39;next&#39;];
       $this->list[$find][&#39;next&#39;]=$id;
       $this->list[$id][&#39;data&#39;]=$e;
       $this->size++;
      }
    }
   }
  }
  //删除元素
  public function deleteLlist($i){
   if($i<1||$i>$this->size){
    echo "删除元素位置有误";
    exit();
   }
   if(isset($this->list)&&is_array($this->list)){
    if($i==1){
      //删除头元素
      $this->head=$this->list[$this->head][&#39;next&#39;];
    }else{
      $tmp=$this->head;
      $j=1;
      while($i>$j+1){
       if($this->list[$tmp][&#39;next&#39;]!=null){
         $j++;
         $tmp=$this->list[$tmp][&#39;next&#39;];
       }
      }
      //找到删除元素的前驱
      $find=$tmp;
      //删除的元素
      if($this->list[$find][&#39;next&#39;]!=null){
       //不是最后一个元素
       $delete=$this->list[$find][&#39;next&#39;];
       $this->list[$find][&#39;next&#39;]=$this->list[$delete][&#39;next&#39;];
      }else{
       $this->list[$tmp][&#39;next&#39;]=null;
      }
    }
   }
  }
  public function traverstList(){
   $tmp=$this->head;
   while($this->list[$tmp][&#39;next&#39;]!=NULL){
    $this->printList($this->list[$tmp][&#39;data&#39;],TRUE);
    $tmp=$this->list[$tmp][&#39;next&#39;];
   }
   $this->printList($this->list[$tmp][&#39;data&#39;],FALSE);
  }
  public function printList($str,$flag){
   if($flag){
    echo$str."->";
   }else {
    echo$str."<br>";
   }
  }
  //uuid 唯一码
  public  function uuid($prefix = &#39;&#39;) {
  $chars =md5(uniqid(mt_rand(), true));
  $uuid = substr($chars,0,8) . &#39;-&#39;;
  $uuid .=substr($chars,8,4) . &#39;-&#39;;
  $uuid .=substr($chars,12,4) . &#39;-&#39;;
  $uuid .=substr($chars,16,4) . &#39;-&#39;;
  $uuid .= substr($chars,20,12);
  return $prefix. $uuid;
  }
}
?>

Articles you may be interested in:

Detailed explanation of the difference between using commas and dots for echo in php

Example of php implementing the statistical algorithm of the number of 1's in binary

##Related explanation of WeChat remote control server for PHP development

The above is the detailed content of Examples of sequential linked lists and linked linear lists of PHP data structures. For more information, please follow other related articles on the PHP Chinese website!

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