双方向リスト操作共通関数 [詳解]

詳解

双方向リスト操作共通関数

双方向リストを作成、操作するための共通関数。
単方向リストは、次方向への順次アクセスのみ可能だが、
双方向リストは次方向に加え、前方向への順次アクセスも可能となっている。
ソートが必要な場合や、逆順サーチを行う場合などに向いている。