ホームページ >php教程 >php手册 >PHP リンク リスト データ構造 (シングル リンク リスト) に関する簡単な説明、シングル チェーンに関する簡単な説明

PHP リンク リスト データ構造 (シングル リンク リスト) に関する簡単な説明、シングル チェーンに関する簡単な説明

WBOY
WBOYオリジナル
2016-07-06 14:25:071149ブラウズ

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 をサポートしていただければ幸いです。

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