双方向リストのことで質問なんだけど。
　先頭と後ろに番兵を配置して番兵の中にもデータを格納するのが一般的なのでしょうか？
番兵にデータを入れると　ノードを外ずしたり付け加えるときににチェックが大変
なのと　チェックにかかるコストが大きいような気がするんですがどうでしょう？