回答編集履歴
5
誤植
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
この課題は、「片方向連結リスト」で末尾に番兵ノード（ダミーノード）が
|
|
5
|
+
この課題は、「片方向連結リスト」で末尾に番兵ノード（ダミーノード）が居る事が特徴です。
|
|
6
6
|
|
|
7
7
|
また、headという先頭ノードがありますが、これは番兵ではなく実データを指しているというところもポイントです。
|
|
8
8
|
|
|
@@ -62,8 +62,6 @@
|
|
|
62
62
|
|
|
63
63
|
current = head;
|
|
64
64
|
|
|
65
|
-
continue;
|
|
66
|
-
|
|
67
65
|
} else {
|
|
68
66
|
|
|
69
67
|
// 途中のデータを消す場合
|
4
修正が反映されない。
test
CHANGED
|
@@ -29,10 +29,6 @@
|
|
|
29
29
|
「前のデータのnextを現在のnextに繋ぎ変える」という事をします。
|
|
30
30
|
|
|
31
31
|
ただし、削除対象が先頭データの場合は「前のデータ」は無いので別の処理を行います。
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
あんまりテストしていませんが、大体こんな感じで動くのではないかと思います。
|
|
36
32
|
|
|
37
33
|
|
|
38
34
|
|
|
@@ -95,3 +91,7 @@
|
|
|
95
91
|
/*ここまで*/
|
|
96
92
|
|
|
97
93
|
```
|
|
94
|
+
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
あんまりテストしていませんが、大体こんな感じで動くのではないかと思います。
|
3
テラテイルのシステムおかしくないですか、本文修正したのにそのとおりに表示されないことがあります。
test
CHANGED
|
@@ -33,6 +33,8 @@
|
|
|
33
33
|
|
|
34
34
|
|
|
35
35
|
あんまりテストしていませんが、大体こんな感じで動くのではないかと思います。
|
|
36
|
+
|
|
37
|
+
|
|
36
38
|
|
|
37
39
|
|
|
38
40
|
|
2
回答の修正
test
CHANGED
|
@@ -1,23 +1,95 @@
|
|
|
1
|
-
|
|
1
|
+
2018/06/21 17:19 回答を修正します（課題の細かい部分は突っ込まないようにします）。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
この課題は、「片方向連結リスト」で末尾に番兵ノード（ダミーノード）が要る事が特徴です。
|
|
6
6
|
|
|
7
|
-
|
|
7
|
+
また、headという先頭ノードがありますが、これは番兵ではなく実データを指しているというところもポイントです。
|
|
8
8
|
|
|
9
9
|
|
|
10
10
|
|
|
11
|
+
> if (Next == tail) {
|
|
12
|
+
|
|
13
|
+
> tail = current;
|
|
14
|
+
|
|
11
|
-
|
|
15
|
+
> }
|
|
12
16
|
|
|
13
17
|
|
|
14
18
|
|
|
19
|
+
↑ここですが、tail（末尾の番兵ノード）はリストの終りを示す存在なので、
|
|
20
|
+
|
|
15
|
-
|
|
21
|
+
tailそのものを差し替えることは無いはずです。
|
|
22
|
+
|
|
23
|
+
差し替える可能性があるのはheadです。
|
|
16
24
|
|
|
17
25
|
|
|
18
26
|
|
|
27
|
+
この「片方向連結リスト」で「現在」を削除したい場合は、
|
|
28
|
+
|
|
29
|
+
「前のデータのnextを現在のnextに繋ぎ変える」という事をします。
|
|
30
|
+
|
|
19
|
-
|
|
31
|
+
ただし、削除対象が先頭データの場合は「前のデータ」は無いので別の処理を行います。
|
|
20
32
|
|
|
21
33
|
|
|
22
34
|
|
|
23
|
-
|
|
35
|
+
あんまりテストしていませんが、大体こんな感じで動くのではないかと思います。
|
|
36
|
+
|
|
37
|
+
|
|
38
|
+
|
|
39
|
+
```c
|
|
40
|
+
|
|
41
|
+
/*ここに適切なプログラムを書きなさい*/
|
|
42
|
+
|
|
43
|
+
Node* prev = NULL;
|
|
44
|
+
|
|
45
|
+
current = head;
|
|
46
|
+
|
|
47
|
+
while (current != tail) {
|
|
48
|
+
|
|
49
|
+
if (current->birthday % 2 == 0) {
|
|
50
|
+
|
|
51
|
+
|
|
52
|
+
|
|
53
|
+
// currentの削除を行う
|
|
54
|
+
|
|
55
|
+
|
|
56
|
+
|
|
57
|
+
if (current == head) {
|
|
58
|
+
|
|
59
|
+
// 先頭データを消す場合
|
|
60
|
+
|
|
61
|
+
head = current->next;
|
|
62
|
+
|
|
63
|
+
delete current;
|
|
64
|
+
|
|
65
|
+
current = head;
|
|
66
|
+
|
|
67
|
+
continue;
|
|
68
|
+
|
|
69
|
+
} else {
|
|
70
|
+
|
|
71
|
+
// 途中のデータを消す場合
|
|
72
|
+
|
|
73
|
+
prev->next = current->next;
|
|
74
|
+
|
|
75
|
+
delete current;
|
|
76
|
+
|
|
77
|
+
current = prev->next;
|
|
78
|
+
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
} else {
|
|
82
|
+
|
|
83
|
+
prev = current;
|
|
84
|
+
|
|
85
|
+
current = current->next;
|
|
86
|
+
|
|
87
|
+
}
|
|
88
|
+
|
|
89
|
+
}
|
|
90
|
+
|
|
91
|
+
|
|
92
|
+
|
|
93
|
+
/*ここまで*/
|
|
94
|
+
|
|
95
|
+
```
|
1
説明文の改善
test
CHANGED
|
@@ -16,7 +16,7 @@
|
|
|
16
16
|
|
|
17
17
|
|
|
18
18
|
|
|
19
|
-
という
|
|
19
|
+
という一連の処理を一旦コメントアウトしてリストが正しく表示されるか確認してください。
|
|
20
20
|
|
|
21
21
|
|
|
22
22
|
|