リニアテーブル:テーブルとオーダーリスト - データ構造とアルゴリズム

クリエイティブコモンズライセンス 著作権:帰属、紙ベースを作成するために他人を許可し、(同じライセンスで元のライセンス契約に基づいて用紙配布する必要がありますクリエイティブコモンズ
シーケンステーブルのI.概要

注文表にはデータが順次格納され、連続したスペースをオープンしました。

第二に、リストの概要

図1は、単鎖
、単鎖ポインタは、最初の要素を指す最初のノードが、第二の要素に対して第1要素点は、2番目の要素はそうで......第三の要素を意味し、単方向です。
図2に示すように、円形のリンクリストの
ヘッドノードの尾部要素へのポインタポイントはヘッドノード点の利点である:現在のポインタが他の要素の時間に位置するように、素子の端部にある場合に、それを見つけるために、次であってもよいです。再配置することなく、ヘッドノードが始まりました。
図3に示すように、二重リンクリスト
、二重リンクリストを両方向に指し示すことができるが、単一のリンクされたリストは、一方向に指し示すことができます。

第三に、操作のリスト

1、ノード単独リンクリストを削除
ここに画像を挿入説明

q->nest = p->next

図2に示すように、単一リンクリスト挿入ノード
ここに画像を挿入説明

s->next = p->nest
p->next = s

3、二重にリンクされたリストは、ノード削除
ここに画像を挿入説明
4、二重リンクリスト挿入ノードを
ここに画像を挿入説明

単一リストが分割されていないと、ヘッドノードのヘッドノードは、最初のノードは、任意の情報、ヘッドノード情報前に記憶素子が存在しません。メリットのヘッドノードがありました:ヘッドノードの導入は、すべてのノードの動作に一貫性になることができます。そこに他の要素の特定のコンテンツを格納しているヘッドノードならば、多くの場合、異なるアプローチを取る必要があります。

おすすめ

転載: blog.csdn.net/Thanlon/article/details/93520690