オンデマンドととして二重リンクリストが、ここでは、前駆体ノードを設定し、ないが、円形のリストを形成するために一緒に接続されているの最初の単一のリスト。
非空のリストのリストを空にするためには、それらを扱うように、我々は通常、ヘッドノードを設定し、もちろん、これは必要ありませんが、これは非常に便利です。
主な違いは、実際に円形の連結リストと単一リンクされたリストであること決意条件周期ことを、次の空で> P-を決定することが判明し、それは今、P>次のノードであるループが終了していない、頭に等しくありません。
リストのさらなる処理は、我々はテールポインタの定義を紹介します。
私達はちょうど実行する必要があります。
P = rearA->次; //ヘッド(第一段階)を保持するノードのリスト
rearA->次= rearB->ネクスト>次; //これはrearA-に割り当てリストB(非ヘッドノード)の最初のノードへのポインタである>次の(第2工程)
rearB->次= P; //元ノードAリンクリストヘッドがrearB-に割り当てられている>次の(第3工程)
無料(P);
したがって、リストAと組み合わせたリストB、及び第1ノードAにリンクされたリストの解除(旧ヘッドノードのメモリが解放されたリスト)。