読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第5節 スタック・キュー・リストの実装

5.3 配列でリストを作る

リストは、値の配列と、次の要素の番号を入れた配列の2つで表せます。

要素番号値次
1A3
2B0
3C4
4D2

先頭が1のとき、次をたどると A→C→D→B の順になり、「次」が0の要素で終わります。

Cの後ろに、要素番号5のEを入れるときは、次の2つの代入を、この順に行います。

  1. 次[5] ← 次[3](Eの次を、Cの次だったDにする)
  2. 次[3] ← 5(Cの次をEにする)

たどると A→C→E→D→B になります。順を逆にすると、Cの次だったDの番号が失われ、Dから後ろにたどれなくなります。

24 / 30