PHPで循環リンクリストを実装する方法を共有する
Sep 16, 2017 am 09:06 AM
php
共有
方法
この記事では、主にPHP循環リンクリストの実装方法を紹介し、PHP循環リンクリストの定義、作成、走査、その他の操作テクニックと注意事項を具体的な例の形で分析します。この記事では、PHP 循環リンク リストの実装例について説明しています。参考までに皆さんと共有してください。詳細は次のとおりです:
循環リンク リストは、単一リンク リストに似た、リンクされたストレージ構造です。違いは、循環リンク リストの末尾ノードが先頭ノードを指していることです。
このようにしてリングを形成します。
リングリンクリストは、多くの実際的な問題を解決できる非常に柔軟なストレージ構造です。以下は、リングリンクリストを使用することで、マジシャンのカード配付問題とジョセフの問題
の両方を解決できます。完全なリングのリンク リストの例、PHP を使用して実装 (ハン シュンピン先生の PHP アルゴリズム チュートリアルを参照)
/** * 环形链表的实现 * */ class child { public $no;//序号 public $next;//指向下个节点的指针 public function __construct($no=''){ $this ->no = $no; } } /** * 创建一个环形链表 * @param $first null 链表的头节点 * @param $num integer 需要添加节点的数量 */ function create(&$first,$num) { $cur = null; for ($i=0;$i<$num;$i++) { $child = new child($i+1); if ($i==0) { $first = $child; $first->next = $first;//将链表的尾节点指向头节点 形成环形链表 $cur = $first;//链表的头节点不能动 需要交给一个临时变量 } else { $cur->next = $child; $cur->next->next = $first;//将链表的尾节点指向头节点 形成环形链表 $cur = $cur->next; } } } /** * 遍历环形链表 * @param $first object 环形链表的头 * */ function show ($first) { //头节点不能动,交个一个临时变量 $cur = $first; while ($cur->next!=$first)//当$cur->next==$first说明到了链表的最后一个节点 { echo $cur->no.'</br>'; $cur = $cur->next; } //当退出循环的时候$cur->next=$first 刚好会忽略当前节点本身的遍历 所以退出的时候还要输出一下 否则会少遍历一个节点 echo $cur->no; }
ログイン後にコピー
以上がPHPで循環リンクリストを実装する方法を共有するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

人気の記事
スプリットフィクションを打ち負かすのにどれくらい時間がかかりますか?
3週間前
By DDD
レポ:チームメイトを復活させる方法
3週間前
By 尊渡假赌尊渡假赌尊渡假赌
ハローキティアイランドアドベンチャー:巨大な種を手に入れる方法
3週間前
By 尊渡假赌尊渡假赌尊渡假赌
2つのポイント博物館:すべての展示とそれらを見つける場所
3週間前
By 尊渡假赌尊渡假赌尊渡假赌

人気の記事
スプリットフィクションを打ち負かすのにどれくらい時間がかかりますか?
3週間前
By DDD
レポ:チームメイトを復活させる方法
3週間前
By 尊渡假赌尊渡假赌尊渡假赌
ハローキティアイランドアドベンチャー:巨大な種を手に入れる方法
3週間前
By 尊渡假赌尊渡假赌尊渡假赌
2つのポイント博物館:すべての展示とそれらを見つける場所
3週間前
By 尊渡假赌尊渡假赌尊渡假赌

ホットな記事タグ

メモ帳++7.3.1
使いやすく無料のコードエディター

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

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

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

ホットトピック
Gmailメールのログイン入り口はどこですか?
7126
9


Java チュートリアル
1534
14


Laravel チュートリアル
1256
25


PHP チュートリアル
1205
29


CakePHP チュートリアル
1153
46



Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法
