リンクリストのErase（）関数のバグ

Question

テスタープログラムを渡そうとしていますが、私の消去機能を除いてすべてのテストに合格します。プログラムがクラッシュします。

おそらく、正面または背面のセンチネルノードが消去されている可能性があります。またはメモリリーク。

Answer 1

誰もがこのコードをすべて読んで、特にMCVEが存在しない場合に、このコードを読んであなたのバグを見つけようとします。一見すると、右または左のどちらかがnullの場合は、あなたが最初に削除した場合に発生する、チェックしていなかった機能で、明らかに間違って何かvoid erase(iterator it)

left->next_ = right;

right->prev_ = left;

がありますまたはあなたのリストの終わりに。またリストのfront_とback_を適宜変更する必要があります。

あなたはそれらの割り当ての前にチェックを追加することができます。

if(left) 
    left->next_ = right; 
else 
    front_ = right; 

if(right) 
    right->prev_ = left; 
else 
    back_ = left;