読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
リストは、値の配列と、次の要素の番号を入れた配列の2つで表せます。
| 要素番号 | 値 | 次 |
|---|---|---|
| 1 | A | 3 |
| 2 | B | 0 |
| 3 | C | 4 |
| 4 | D | 2 |
先頭が1のとき、次をたどると A→C→D→B の順になり、「次」が0の要素で終わります。
Cの後ろに、要素番号5のEを入れるときは、次の2つの代入を、この順に行います。
次[5] ← 次[3](Eの次を、Cの次だったDにする)次[3] ← 5(Cの次をEにする)たどると A→C→E→D→B になります。順を逆にすると、Cの次だったDの番号が失われ、Dから後ろにたどれなくなります。
24 / 30