回答編集履歴
1
補足
test
CHANGED
|
@@ -15,3 +15,33 @@
|
|
|
15
15
|
最初の目印をheadではなく、最初のノードを直接変数で持っておけば
|
|
16
16
|
|
|
17
17
|
もちろんheadがなくても問題ないかと思います。
|
|
18
|
+
|
|
19
|
+
|
|
20
|
+
|
|
21
|
+
---
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
[コメント欄からの追記]
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
|
|
29
|
+
> dice142さんがおっしゃているheadは最初のノードを示すためだけであり、ダミーという空リストか否かは関係ないのではないかというところです。
|
|
30
|
+
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
「headは最初のノードを示すため」というのは「headが最初の要素」というのではなく、
|
|
34
|
+
|
|
35
|
+
「**head自体は値を持たずリンクのみあるノード**」という意味です。
|
|
36
|
+
|
|
37
|
+
最初の回答では抜けてましたが、値を持っていないことを前提としているので、説明文中のダミーと同義ですね。
|
|
38
|
+
|
|
39
|
+
あくまでも説明中の言葉としてheadを使っているので、変数名としてのheadではないことをお間違えなきよう。
|
|
40
|
+
|
|
41
|
+
|
|
42
|
+
|
|
43
|
+
ちなみに、ダミーとは空リストではなく、（言葉があるかは知りませんが）空ノード（値を持たないノード）です。
|
|
44
|
+
|
|
45
|
+
リストはノードで繋がったまとまりを指し、空リストはその繋がりがないものを指します（ダミーは繋がりから除く）。
|
|
46
|
+
|
|
47
|
+
ただの言い間違いなら問題ないのですが、念のため。
|