基本情報のデータ構造について リストが分かりません。

Question

基本情報のデータ構造について
リストが分かりません。画像上のサイトの説明では、配列はデータが連続的に並んでいるもので、リストはデータは前データの次ポインタに記載されていて順番に辿る必要があると書いてありました。
しかし、H29春の問題では、「配列を用いたリスト」となっておりデータが連続的に並んでいるものとデータが不連続になっているものと矛盾している気がします。
どう考えれば理解できるでしょうか？

補足

https://imgur.com/a/nnQDLzp

Answer 1

サイトの説明が誤っています。

リスト(線形リスト)は、同じ形式のデータが連なったものです。リストをコンピューターで実現する方法として、主に
・配列に格納する方法(配列を用いたリスト)
・データと次要素への参照(ポインタ)の組を繋ぎ合わせる方法(ポインタを用いたリスト)
があります(マイナーですが他にもあります)。

どういう仕組みで実現しているかに関係なく、ループ処理で連続的にデータを読み書きできる構造物は何でもリストです。