私はどのような種類の "リスト"が "線形リスト"とみなされるのかよくわかりません。コンセプト「リニアは」私たちは「次」の要素何だと言って、唯一のルールを持っていることを意味している場合"循環型"リストは一種の "線形リスト"ですか?
たとえば、:その後、「循環リスト」、また「線形リスト」すべきですか?
もしそうであれば、その後、彼らは高い次元構造を持つことができますが、限り、私たちは「次」の要素を見つける方法のルールを与えるとして、それは「線形リスト」とみなすことができるが、「一般的なリスト」、?
ここに足を踏みます。循環リストと "通常の"リストはすべて直線的に移動できます。いくつかのデータ構造(例えば木)は線形にトラバースできない。非linerリストとしてのものがあるかどうかは確かではありません。 –
https://en.wikipedia。org/wiki/Linked_list#Linked_list_operations –
私は "線形リスト"について聞いたことがありません(wikiにも定義がありません)。多かれ少なかれ、用語の問題。何かが線形であると言うと、そのグラフは直線のように表現できます。だから私はそれがなぜ "循環型リスト"がその名前に線形を持たないのだろうと思う。 –