表は，配列を用いた連結セルによるリストの内部表現であり，リスト［東京，品川，名古屋，新大阪］を表している。このリストを［東京，新横浜，名古屋，新大阪］に変化させる操作はどれか。ここで，A( i ， j ) は表の第 i 行第 j 列の要素を表す。例えば，A(3，1) ＝“名古屋”であり，A(3，2) ＝ 4である。また，→ は代入を表す。

表は，配列を用いた連結セルによるリストの内部表現であり，リスト［東京，品川，名古屋，新大阪］を表している。このリストを［東京，新横浜，名古屋，新大阪］に変化させる操作はどれか。ここで，A( i ， j ) は表の第 i 行第 j 列の要素を表す。例えば，A(3，1) ＝“名古屋”であり，A(3，2) ＝ 4である。また，→ は代入を表す。

解答：ウ

＜解説＞

リスト［東京，品川，名古屋，新大阪］を ［東京，新横浜，名古屋，新大阪］に変化させる操作なので、 品川を新横浜に変更すればよい。

1. “品川”のポインタ A(2，2)＝3 を“新横浜”のポインタ A(5，2) にセットし、行 3 の“名古屋”をポイントする。
2. 次に“東京”のポインタ A(1，2) に 5 をセットし、行5の“新横浜”をポイントする。