DLLとSLLの実装の違いは何ですか？

Question

DLL（ダブルリンクリスト）とSLL（シングルリンクリスト） 実装の違いは何ですか？

Answer 1

DOUBLY LINKED LIST DLLには、前と次の両方のポインタがあります。したがって、リンクされたリストの任意のノードは、前のノードと次のノードの両方のアドレスを含む。 これは、リンクされたリストで両方の方法をトラバースし、特定のノードを削除する必要がある場合に非常に便利です。

単一リンクリスト SLLには次のポインタしかありません。従って、ノードは、リンクされたリスト内の次のノードのみを参照することができる。 SLLは実装に関しては簡単ですが、一般的に前方のメンバを所定の場所で参照し続ける必要があるため、メモリ要件がより少なくなります。