[解決済み] リンクリストのダミーノード
2022-02-08 20:23:03
質問
Q:どのようなときに使うのですか?(宿題の質問)
-
リスト内の1番目と最後のノード
-
リストの最初と最後のノードとして使用されることもあります。
-
リストの最初と最後のノードとして使用されたことはありません。
ウィキペディアによると
センチネルノードとは、リンクされたノードで使用される特別に指定されたノードです。 リストやツリーのトラバーサルパスのターミネータとして使用されます。センチネルノードは データ構造が管理するいかなるデータも保持せず、参照もしない。
Bだと思うんだけど、よくわからない。
どのように解決するのですか?
ダミーノードとセンチネルノードには大きな違いがあります。
ダミーノードは、リストの最初と最後のノードとして使用されることがあります。
リンクリストを開始するときに、ダミーのノードを作るのが一般的な方法ですが、興味深いことに、それは同時に最終ノードでもあるのです。
もちろん、LLの最初と最後のノードがダミーレコードであるとは限りません。
なお、LLの最後のノードを示すセンチネルとして、データを持たないダミーノードとNULLポインタを使用することができる。
ダミー・ノードがないLLは可能なのだろうかと思うかもしれない。
回答 はい、そうです。最初のデータ・エントリーが挿入されるまでLLの初期化を保持し、その時点ではLLとしてNULLポインタを持ち、挿入後は先頭ノードへのポインタを保持し、常にNULLポインタを末尾ノードの "Next" ノードとして使用すればよいのです。
参照先 これ のページをご覧ください。
関連
-
[解決済み] hibernateでResultSetを抽出できない。
-
[解決済み】"比較メソッドはその一般契約に違反する!"
-
[解決済み】Mockitoでモックからチェックされた例外を投げる
-
[解決済み】なぜjava.io.Fileにはcloseメソッドがないのでしょうか?
-
[解決済み] intellijが自動配線リポジトリにタイプのBeanが見つからないと不正確な発言をする件
-
[解決済み】Javaを使用するSelenium - ドライバの実行ファイルのパスは、webdriver.gecko.driverシステムプロパティで設定する必要があります。
-
[解決済み】Javaを包含するクラスではないのか?
-
[解決済み] テスト
-
[解決済み】Eclipseで「パッケージエクスプローラー」ビューが見つからない
-
[解決済み】リンクリストのループを検出する方法は?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】Android java.lang.IllegalStateException: Android java.lang.IllegalStateException: Could not execute method of the activity
-
[解決済み】エラー「No enclosing instance of type Foo is accessible」の原因と修正方法について教えてください。
-
[解決済み】「'void' type not allowed here」エラーの原因とは?
-
[解決済み】デフォルトのキーストアファイルが存在しない?
-
[解決済み】メソッド本体がない、またはJavaで抽象的な宣言をする
-
[解決済み】keytoolエラー 鍵屋が改ざんされたか、パスワードが不正確だった場合
-
[解決済み] Hide Utility Class Constructor : ユーティリティクラスはパブリックまたはデフォルトコンストラクタを持つべきではありません。
-
[解決済み] java.sql.SQLException を取得しました。ResultSet が終了した後の操作は許可されません。
-
[解決済み】intがnullであるかどうかを確認する方法
-
[解決済み】CreateProcess error=2, The system cannot find file specified.