linked list：最後のノードを削除する方法。単一のリンクリストで最後のノードへのポインタを持つ方法

Question

単一のリンクリストでは、それを保持するノードを削除できます。 これは、次のノードデータを現在のノードにコピーして終了するまで実行できます。

しかし、自己へのポインタを保持して知ることで、最後のノードを削除するにはどうすればよいですか？

-Thanks

Answer 1

我々はノードを削除すると、それは我々がポインタでないポインタ自身が指すメモリを解放を意味します。したがって、最後のノードの場合も同じことができます。

つまり ptr =（最後のノード）のアドレス。これはポインタのアドレスと同じではありません。

Answer 2

これは一般的に不可能です。最後のノードの前にノードのアドレスが必要です。このノードのnextポインターをNULLに設定する必要があります。直前のノードは、単一リンクリストの最後のノードから直接アクセスすることはできません。

ただし、headノードにアクセスできる場合は、リストをもう一度トラバースして、最後のノードの前にノードを取得することができます。