回答編集履歴
1
連結リストの補足
answer
CHANGED
|
@@ -1,3 +1,13 @@
|
|
|
1
|
+
一方向連結リストを自体をよくわかってないのではないでしょうか。
|
|
2
|
+
|
|
3
|
+
一方向連結リストはノード(構造体として定義)の集まりです。
|
|
4
|
+
ノードの保持する情報は、
|
|
5
|
+
- 記憶したい値
|
|
6
|
+
- 次のノードのアドレス
|
|
7
|
+
です。
|
|
8
|
+
「俺は3という数を覚えておくように言われた、次の数は2000番地にいる奴が知っているぞ」
|
|
9
|
+
みたいな感じです。
|
|
10
|
+
|
|
1
11
|
a:削除対象の手前のノード
|
|
2
12
|
foo->next:ノードfooの次のノード(のアドレス)
|
|
3
13
|
ptr:削除対象のノード
|