2016-06-22 3 views
2

私はどのような種類の "リスト"が "線形リスト"とみなされるのかよくわかりません。コンセプト「リニアは」私たちは「次」の要素何だと言って、唯一のルールを持っていることを意味している場合"循環型"リストは一種の "線形リスト"ですか?

たとえば、:その後、「循環リスト」、また「線形リスト」すべきですか?

もしそうであれば、その後、彼らは高い次元構造を持つことができますが、限り、私たちは「次」の要素を見つける方法のルールを与えるとして、それは「線形リスト」とみなすことができるが、「一般的なリスト」、?

+0

ここに足を踏みます。循環リストと "通常の"リストはすべて直線的に移動できます。いくつかのデータ構造(例えば木)は線形にトラバースできない。非linerリストとしてのものがあるかどうかは確かではありません。 –

+0

https://en.wikipedia。org/wiki/Linked_list#Linked_list_operations –

+0

私は "線形リスト"について聞いたことがありません(wikiにも定義がありません)。多かれ少なかれ、用語の問題。何かが線形であると言うと、そのグラフは直線のように表現できます。だから私はそれがなぜ "循環型リスト"がその名前に線形を持たないのだろうと思う。 –

答えて

3

円形リストは、線形データ構造です。しかし、次の要素を見つけるための規則を与えるだけでは不十分です。構造を線形にするためには、1つの要素が複数の要素の次の要素であってはいけません。例えば、以下の構造がない線形

である:各ノードは最大1つの後継者であるが、ノード「C」は、2つの他のノードへの後継

Non-linear list

ある - 「B」と"F"。したがって、この構造は線形とみなすことはできません。

線形データ構造のリストがhere見つけることができます。

2

私はこの質問を持つから来ているかコンテキストわからないんだけど、一般的なコンピュータ・データ構造の用語では「循環リスト」の私の理解は、最後の要素は最初の要素を指し返すリストであり、そのようリストは無限に移動できます。これは特定のアプリケーションで有用です。

0

はい、あなたは正しいこと、は直線的に、つまり、はあなたがそのため円形リストの実装にほとんど差のユニーク次ノード

に到達するための具体的な方法を持っていることを意味リンクされていますNULLに、それは enter image description here

無限の自然ののbecozポインタポイントの

なし混乱があるように傾向がある

...

しかし 循環リンクリストは一般線形リンクリストとして呼ばれのみ

ツリーこと1ノードのは、次の可能性があるためは、非線形データ型と呼ばれています複数のノードがありますのでは次の固有のノードではありませんしたがって**ツリーは非線形の例です**

関連する問題