Q&A
上記に画像を添付しました。これはheadに値するものでしょうか？少し違う気がします
双方リストや単方向リスト循環リストにおいてダミーの存在意味（メリット）が理解しがたいです。
メリット、デメリットがあるのかご教示願います。
回答4件
0
ベストアンサー
headがダミーノードだった場合と
ポインタ変数だった場合で
head -> 要素1 -> 要素2 -> tail
のリストで
- 要素1と要素2の間に要素を挿入する場合
- 要素1の前に要素を挿入する場合
を考えてみるとわかるかな、と思いますが
headをつなぎ替える場合を特別扱いする必要がなくなるのがメリットです。
デメリットは若干分かりづらい、列挙の場合にダミーを飛ばす必要がある
程度で軽微なものです。
投稿2018/10/22 09:34
編集2018/10/22 09:35
総合スコア15147
0
ダミーとはheadやtailのことでしょうか？
そういう意味であればheadは最初のノードを示すために使用し、
tailは最後のノードを示すために使います。
循環リストであればtailはなくても問題はないでしょう。
ただ単に前後のノードを繋いでおくのであればheadもtailも不要ですが、
どこが先頭のノードなのかである目印としてheadを用意しておくことが目的です。
最初の目印をheadではなく、最初のノードを直接変数で持っておけば
もちろんheadがなくても問題ないかと思います。
[コメント欄からの追記]
dice142さんがおっしゃているheadは最初のノードを示すためだけであり、ダミーという空リストか否かは関係ないのではないかというところです。
「headは最初のノードを示すため」というのは「headが最初の要素」というのではなく、
「head自体は値を持たずリンクのみあるノード」という意味です。
最初の回答では抜けてましたが、値を持っていないことを前提としているので、説明文中のダミーと同義ですね。
あくまでも説明中の言葉としてheadを使っているので、変数名としてのheadではないことをお間違えなきよう。
ちなみに、ダミーとは空リストではなく、（言葉があるかは知りませんが）空ノード（値を持たないノード）です。
リストはノードで繋がったまとまりを指し、空リストはその繋がりがないものを指します（ダミーは繋がりから除く）。
ただの言い間違いなら問題ないのですが、念のため。
投稿2018/10/22 09:10
編集2018/10/22 10:01
総合スコア5158
「これ」の指す範囲がわからないのですが、「これ」とは何を示していますか？
まさに上記の画像の説明のところの「頭」です
そういうことであれば「Yes」です。私のいう「head」と画像の説明の「頭」は同じものだと思われます。
少し違うと思われた理由を述べていただければ補足して回答することができるかと思います。
dice142さんがおっしゃているheadは最初のノードを示すためだけであり、ダミーという空リストか否かは関係ないのではないかというところです。
解決済みですが回答追記してました。
（回答修正して満足してました。）
0
Wikipedia: 連結リスト
Wikipediaを参考にする限りでは、連結リストというデータ構造にダミー(ｴﾝﾄﾘｰﾎﾟｲﾝﾄ?)はそもそも無さそうです。
投稿2018/10/22 09:01
退会済みユーザー
総合スコア0
上記に画像を追加しました。
そうなんですね、邪道なのでしょうか
ごめんなさい、wikipediaですが、空のリストがダミーにあたる…かもしれません。文章は読んでみましたが年なのか理解が…;; もちっと読んでみます。
わざわざ申し訳ないです。苦労をかけます。
コードが2行書かれている所まで読みました。頭の話ではなく尾の話ですね。利点ですが、あまり感じられません。dlnode*とすればいいところを、typedef *dlnode list としているところを見ると、C#やJavaのインターフェースを意識されていて、その場合、ダミーのノードを新たに生成すると都合がいいのか？とも思ったのですが、その場合でもわざわざダミーのノードを新たに生成する必要もなく、list = &node(リストの最後尾のノード)としとけばよいように思います。
2行目以降ですが、これは利点でなはなく諸注意なので読み飛ばしました。
他の回答者からの受け売りですが、やはり、ダミーがない場合一番先頭にノードを追加する操作と先頭以外の場所にノードを追加する操作が少し違ってくるため、ダミーがあった方が操作を統一できて便利というところですかね
0
問題文を読み間違っている可能性大です。
投稿2018/10/22 08:50
総合スコア28660
上記に課題にある画像を一部添付いたしましたので確認お願いいたします。
前の質問ではこの頭を追加したり削除したりしてたので、使い方を間違っています。
頭は追加したり削除したりしてはいけません。
「問題文を読み間違っている」というのは、「頭の使い方が間違っている」という意味です。
使い方が間違っていたらメリットなどわかるはずがありません。
しかし、メリットはこの画像にバッチリ書いてあります。
これを読んで理解したら疑問はなくなると思いますので、それを踏まえて前の問題をもう一度解きなおしてください。
でなければ、「頭を使うように」という問題の意図が解答に表れていないので不正解になります。
いや、連結するときには削除する必要があるので、私の方が間違いです。
訂正します。
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2018/10/22 09:42
2018/10/22 09:49
2018/10/22 09:53
2018/10/22 10:03
2018/10/22 10:05
2018/10/22 10:09
2018/10/22 10:31
退会済みユーザー
2018/10/22 11:00
退会済みユーザー
2018/10/22 12:50