頭と尾補間補間
ノードの1.定義
2.ヘッドノード使用の利点
前記第1の補間方法を確立するためにリストを使用して
空のテーブルの方法を開始し、新しいノードは、新しいノードのデータフィールドに格納されたリードデータ、及び新たに生成しますヘッドノードの後にリンクされたリストのヘッダに現在のノード、すなわち、。
最初の一本鎖を確立するために、補間法を用いて、いつデータが生成されたリスト内の要素のシーケンス順序を逆に読み出します。挿入時間O（1）の各ノードは、提供される単一鎖長がnである場合、総時間の複雑さはO（N）です。
尾鎖補間4.確立
単一リンクリストを確立するためのアルゴリズムヘッド補間方法は単純であるが、一貫性のない順序及び発生リンクされたリスト内の入力データ・ノード。両方の一貫した順序所望であれば、この方法は、リンクされたリストの末尾の新しい現在のノードに挿入された就業尾栓、であってもよく、これは、テールポインタRを追加する必要があり、常に現在のノードリストの末尾を指します。
ノードポインタの尾部に取り付けられたポインタ、その結果、補間の時間複雑さとが同じヘッドため。
