目次
バイナリの 1 の数の統計アルゴリズムを実装する php の例
ホームページ バックエンド開発 PHPチュートリアル PHP データ構造の逐次リンクリストとリンク線形リストの例

PHP データ構造の逐次リンクリストとリンク線形リストの例

Jun 29, 2018 pm 05:37 PM
php データ構造

この記事では、主に PHP データ構造の逐次リンク リストとリンク線形リストを紹介し、サンプルの形で逐次リンク リストとリンク線形リストを実装するための PHP のさまざまな一般的な操作テクニックを詳細に分析します。次へ

この記事の例では、PHP データ構造の逐次リンク リストとリンク線形リストについて説明します。参考までに皆さんと共有してください。詳細は次のとおりです:

リンクリスト操作

1, InitList(L): リンクの初期化list
2, DestroyList(L): 接続を削除します##3, ClearList(L): リンクされたリストをクリアします##4, ListEmpty(L): 空かどうかを判断します##5, ListLength( L): リンクリストの長さ
6、getElem(L,i): 要素を取り出す
7、 LocateElem(L,e): e がリンクリストにあるかどうかを判定
8、 PriorElem(L ,i): プリカーサー##9、 NextElem(L,i ): サクセサー##10、ListInsert(L,i,e): 要素の挿入##11、ListDelete(L,i,): 要素#の削除


逐次リンク リスト操作


<?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>";
   }
  }
}
?>
ログイン後にコピー
##リンク線形テーブル

<?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;
  }
}
?>
ログイン後にコピー

興味があるかもしれない記事:

php でのエコーにカンマとドットを使用する場合の違い

バイナリの 1 の数の統計アルゴリズムを実装する php の例

#PHP 開発用 WeChat リモート コントロール サーバーの関連説明


以上がPHP データ構造の逐次リンクリストとリンク線形リストの例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

CakePHP プロジェクトの構成 CakePHP プロジェクトの構成 Sep 10, 2024 pm 05:25 PM

この章では、CakePHP の環境変数、一般設定、データベース設定、電子メール設定について理解します。

Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Dec 24, 2024 pm 04:42 PM

PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

CakePHP の日付と時刻 CakePHP の日付と時刻 Sep 10, 2024 pm 05:27 PM

Cakephp4 で日付と時刻を操作するには、利用可能な FrozenTime クラスを利用します。

CakePHP ファイルのアップロード CakePHP ファイルのアップロード Sep 10, 2024 pm 05:27 PM

ファイルのアップロードを行うには、フォーム ヘルパーを使用します。ここではファイルアップロードの例を示します。

CakePHP ルーティング CakePHP ルーティング Sep 10, 2024 pm 05:25 PM

この章では、ルーティングに関連する次のトピックを学習します。

CakePHP について話し合う CakePHP について話し合う Sep 10, 2024 pm 05:28 PM

CakePHP は、PHP 用のオープンソース フレームワークです。これは、アプリケーションの開発、展開、保守をより簡単にすることを目的としています。 CakePHP は、強力かつ理解しやすい MVC のようなアーキテクチャに基づいています。モデル、ビュー、コントローラー

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 Dec 20, 2024 am 11:31 AM

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、

CakePHP バリデータの作成 CakePHP バリデータの作成 Sep 10, 2024 pm 05:26 PM

Validator は、コントローラーに次の 2 行を追加することで作成できます。

See all articles