ホームページ >バックエンド開発 >PHPチュートリアル >PHP リンク リスト データ構造 (シングル リンク リスト) に関する簡単な説明、シングル チェーンに関する簡単な説明_PHP チュートリアル
リンク リスト: は順序付きリストですが、リンク リストを使用してメモリに分散して保存されます。ジョセフの問題、並べ替え問題、検索問題、一般化された表に似た問題を解くことができます
一方向リンクリスト、双方向リンクリスト、循環リンクリスト
PHPの最下層はCです。プログラムが実行されると、メモリは5つの領域(ヒープ領域、スタック領域、グローバル領域、定数領域、コード領域)に分割されます
規定:基本的なデータ型は通常スタック領域に配置されます
オブジェクトなどの複合データ型はヒープ領域に配置されます
クラスヒーローを定義します
メンバー属性ランキング $no を定義します
メンバー属性名 $name を定義します
メンバー属性のニックネーム $nickname を定義します
次の Hero オブジェクトを指す参照であるメンバー属性 $next を定義します
コンストラクターを定義し、パラメーターを渡します: $no、$name、$nickname
ヘッダーを作成します。これは単なるヘッダーであり、データは配置されません
$head オブジェクト、新しい Hero() を取得します
最初のヒーローオブジェクト $hero、新しいヒーロー(1,"Song Jiang","Timely Rain") を取得します
2 つのオブジェクトを接続します、$head->next=$hero
2 番目のヒーロー オブジェクト $hero2、新しいヒーロー(2,"Lu Junyi","Yu Qilin") を取得します
2 つのオブジェクトを接続します、$hero->next=$hero2
リンクされたリストをたどる
関数 showHeros()、パラメータ: $head オブジェクトを定義します
$headオブジェクトを保存する一時変数$curを定義します
while ループ、条件 $cur->next が null ではありません
印刷してください
ポインタは後方に移動します、$cur=$cur->next
PHP バージョン:
Java バージョン:
リーリーPHP リンク リストのデータ構造 (単一リンク リスト) について簡単に説明した上記の記事は、編集者が共有したすべての内容です。参考にしていただければ幸いです。また、皆さんにも Bangkejia をサポートしていただければ幸いです。