python - Pythonで空の二重リンクリストに追加する

Question

頭と尾の前後にノードを追加する方法は知っていますが、空の双方向リンク リストにノードを追加する方法はわかりません。どうすればこれを行うことができますか？ありがとうございました。

Answer 1

空のリストに挿入する場合は、両方headを作成tailして新しいノードを参照します。また、ノードnextとprevious参照が、コードの残りの部分が期待するものと一致していることを確認してください。