データ構造のリスト - 双方向リンクリスト

単一リンクリストのために、各リストは、逆方向ポインタを格納するので、リストポインタの端部が横断されたときにノードが停止します。このようなノードは、先にいくつかの問題を使用し、その前身のノードの取得することはできませんので、我々は、単一のリストに基づいて、二重リンクリストを形成するために、ポインタの前駆体を追加だと思います。

その結果、多くの方が簡単ではないのですか?

一方向循環リストがあるので、次に、双方向循環リストがあります。

また、双方向循環リストについては、空と団結と非空の双方向循環リストの契約、最初のセクションのうなずきポインタの紹介です。

実際には二重にリンクされたリストの挿入と削除のための基本的なリストとの違いは、同じ原理が、そこにあるが、はるかに複雑、特に一連の操作を混同してはなりません。

 

削除のために、操作の挿入と原理はほぼ同じです。

 Pノードの自由(p)をリリースすることを忘れないでください。

おすすめ

転載: www.cnblogs.com/jiameng991010/p/11304692.html