回答編集履歴
2
追記
answer
CHANGED
@@ -13,4 +13,14 @@
|
|
13
13
|
* このプログラムでは「リストの先頭のノードをheadが指し示す」ルールになっていますから,
|
14
14
|
先頭のノードを削除する場合には,新たに先頭となったノードを指すようにheadの値を更新せねばなりません.
|
15
15
|
* tail側も同様です.
|
16
|
-
* 要素数が1個しか無い状態で削除操作を行う場合はheadとtailの両方を更新する必要があります.
|
16
|
+
* 要素数が1個しか無い状態で削除操作を行う場合はheadとtailの両方を更新する必要があります.
|
17
|
+
|
18
|
+
---
|
19
|
+
|
20
|
+
冷静に
|
21
|
+
```text
|
22
|
+
head tail
|
23
|
+
↓ ↓
|
24
|
+
[A]→[B]→[C]→[D]
|
25
|
+
```
|
26
|
+
みたいな絵でも描いて,各処理後に{head,tail,各要素のnext}がそれぞれどうなっているべきなのかを考えれば良いかと思います.
|
1
単語抜けを修正
answer
CHANGED
@@ -6,7 +6,7 @@
|
|
6
6
|
|
7
7
|
> ポップ
|
8
8
|
|
9
|
-
上記「削除」の削除対象が先頭で場合です.
|
9
|
+
上記「削除」の削除対象が先頭である場合です.
|
10
10
|
|
11
11
|
---
|
12
12
|
|