[問題] Linked List的delete用法

[Ruination (沒長角的羊)]

開發平台(Platform): (Ex: Win10, Linux, ...) 
Win10

編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
VC++

額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 


問題(Question)：
最近因為在網路上自學課程而接觸C++
上課時跟著老師寫了一個Linked List
但老師因為課程時間的因素沒有把destructor的部分在課堂上寫出來
我試著自己寫了一個destructor
但因為對於指標這部分真的沒有理解透徹
所以不確定這樣是不是正確的

請問我89行開始的destructor有清除到List裡的資料嗎?
或者只是把dn這個Node清除掉而已?
如果沒有清除到List裡的資料
該怎麼寫才能做到?

餵入的資料(Input)：


預期的正確結果(Expected Output)：


錯誤結果(Wrong Output)：


程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔) 
https://ideone.com/18SKGh

補充說明(Supplement)：


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.108.127 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1591345219.A.2FF.html
推 poolongkong: 94行的 “Node *” 宣告要拿掉
推 poolongkong: 89行的dn跟94行的dn不是同一個
→ poolongkong: 因為delete在93行 所以delete看到的dn 永遠都是89行
→ poolongkong: 的dn
推 poolongkong: 寫了一個超簡易的說明範例
→ poolongkong: https://ideone.com/movZ9U
→ Ruination: 你的意思是說這樣只能delete到first_node而後面的node
→ Ruination: 都delete不到嗎?
推 poolongkong: 對的 而且我看編譯的錯誤訊息有說是double free
→ poolongkong: 代表你對同一個address delete兩次了
→ Ruination: 所以只要把94行的Node*拿掉就能確實delete整個List了
→ Ruination: 是嗎？
推 poolongkong: 邏輯對了 但執行上還是會有錯誤
→ poolongkong: 在進入最後一次的loop iteration中 dn應該是最後一
→ poolongkong: 個node 而ndn會是NULL 但是在delete之後 又會將他們
→ poolongkong: 分別往後推一格 等於是說 dn等於NULL 而ndn等於NULL
→ poolongkong: 的next 這邊就會有問題了
→ Ruination: 是的 我改完之後丟回VC++執行的確出了錯誤回報 所以改
→ Ruination: 成針對ndn的while迴圈並加了一個ct計算執行次數做確認
→ Ruination: https://ideone.com/DJsqRp
→ Ruination: 另外想請問有沒有什麼方法能確認自己new出來的記憶體
→ Ruination: 有沒有被確實delete掉？
→ poolongkong: 確認的話 應該是可以啦 但好像沒有很簡單的方法 可
→ poolongkong: 能要等其他大神補充
→ poolongkong: 或是你搜尋一下關於”找出memory leak”的文章
→ Ruination: 好的 感謝poo大
→ poolongkong: 另外就是 目前這樣的寫法其實滿不好的 推薦你試試看
→ poolongkong: 把目前的寫法改成List class的destructor
→ poolongkong: 不客氣～ 我目前想到一個比較hardcode的確認方法 每
→ poolongkong: 次new之後都印出address 每次delete之前也都印出add
→ poolongkong: ress來比對看看 XD
→ Ruination: 好的 我再研究看看
推 james80351: 用valgrind
→ james732: linked list強烈搭配IDE的單步執行來練習
→ james732: 我第一次玩的時候覺得超感動的 (?)
→ loveme00835: 要看你所謂的 "leak" 是要偵測什麼東西, 在用 ctor/
→ loveme00835: dtor 改變物件的 lifetime 以外, 還需要考慮這個物件
→ loveme00835: 本身佔據的記憶體是否有被釋放, ctor/dtor 能夠管理
→ loveme00835: 的僅僅只有它的 sub-object 可能佔據的記憶體而已,
→ loveme00835: 為了讓使用者能更好好地控管所有資源, C++允許你多載
→ loveme00835: new/delete operator, 你可以透過為特定類別多載
→ loveme00835: new/delete 來追蹤物件的使用情形, 就像這個範例一樣
→ loveme00835: https://wandbox.org/permlink/aRJMu6Y4zlQiFZkU
→ loveme00835: 因為物件佔據的空間是可以被重複使用的, 所以 ctor
→ loveme00835: /dtor 無法做到更細緻的追蹤, 所以不只是 placement
→ loveme00835: new, 連 array new 都會需要去多載來獲得所有資訊
推 flarehunter: 改用unique_ptr幫你delete，還能讓ownership更清楚
推 flarehunter: https://ideone.com/zIxRvx