回答編集履歴
1
説明を追記
test
CHANGED
@@ -1 +1,23 @@
|
|
1
1
|
指定されたキーのデータを削除するために、その前後のデータのリンクをつなげなおしています。
|
2
|
+
|
3
|
+
|
4
|
+
|
5
|
+
a,b,c,d,eとデータが並んでいます。
|
6
|
+
|
7
|
+
aはbへのリンクを持っています。
|
8
|
+
|
9
|
+
bはcへのリンクを持っています。
|
10
|
+
|
11
|
+
cも
|
12
|
+
|
13
|
+
dも
|
14
|
+
|
15
|
+
|
16
|
+
|
17
|
+
次のデータへの参照(リンク)を持つことによって次のデータにアクセスできるのがリストなのですが、例えばbがただ削除されてしまっては参照が途切れてしまうので、bが削除される場合はaが保持する次の参照をcに変更してやります。
|
18
|
+
|
19
|
+
|
20
|
+
|
21
|
+
それを行っているのが①、②です。
|
22
|
+
|
23
|
+
|