【PHP】リンクリストデータ構造（シングルリンクリスト）、PHPテーブルデータ構造シングルリンク_PHPチュートリアル

【PHP】リンクリストデータ構造（単一リンクリスト）、PHPテーブルデータ構造単一リンクリスト

リンクリスト：順序付けされたリストですが、メモリ内に分散して格納されます。リンクリストを使用すると問題を解決できます。 Joseph の問題に似ており、質問の並べ替え、質問の検索、一般化されたテーブル

一方向リンクリスト、双方向リンクリスト、循環リンクリスト

PHPの最下層はCです。プログラムが実行されると、メモリは5つの領域（ヒープ領域、スタック領域、グローバル領域、定数領域、コード領域）に分割されます

。

規定:基本的なデータ型は通常スタック領域に配置されます

オブジェクトなどの複合データ型はヒープ領域に配置されます

クラスを定義するヒーロー

メンバー属性ランキングを定義する $no

メンバー属性名を定義します$name

メンバー属性のニックネームを定義します $nickname

次の Hero オブジェクトを指す参照であるメンバー属性 $next を定義します

コンストラクターを定義し、パラメーターを渡します: $no、$name、$nickname

ヘッダーheadを作成します。headは単なるヘッダーであり、データは配置されません

。

$headオブジェクト、新しいHero()を取得

最初の

ヒーローオブジェクトを取得$hero、新しいヒーロー(1、「宋江」、「タイムリーレイン」)

2 つのオブジェクトを接続します、

$head->next=$hero

2 番目の

Hero オブジェクトを取得します $hero2、new Hero(2,"Lu Junyi","Yu Qilin")

2 つのオブジェクトを接続します、

$hero->next=$hero2

リンクされたリストを参照する

関数を定義します

showHeros()、パラメータ: $headobject

$headオブジェクトを保存するための一時変数$curを定義します

while

ループ、条件 $cur->next は null ではありません

印刷してください

ポインタが後方に移動します、

$cur=$cur->next

PHP バージョン:

リーリー

Java バージョン:

リーリー

http://www.bkjia.com/PHPjc/1127372.htmlwww.bkjia.com本当http://www.bkjia.com/PHPjc/1127372.html技術記事 【PHP】リンクリストデータ構造（シングルリンクリスト）、PHPテーブルデータ構造シングルリンクリスト：順序付きリストですがメモリ上に分散して格納されますリンクリストを使うとJoseph...のような問題を解決できます。