[問題] 關於link list的題目
附上題目截圖
http://imgur.com/7P0TSnX

想請問第三小題,我一開始想到的解法如下:
while (A->rlink != NULL) {
A = A->rlink;
delete A->llink;
}
delete A;
A = NULL;
邏輯看似是對的,但實際執行時,發現被delete的記憶體空間並不會是NULL,而是亂數
所以當delete到最後一個節點時,此節點的rlink雖然已經被delete了,但不是NULL
導致A->rlink != NULL這個條件判斷變成無限迴圈
這題該怎麼解?不知道版上的朋友有沒有什麼建議?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.133.120.146
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1454318165.A.0E5.html
→
02/01 17:40, , 1F
02/01 17:40, 1F
→
02/01 17:41, , 2F
02/01 17:41, 2F
推
02/01 23:01, , 3F
02/01 23:01, 3F
推
02/01 23:05, , 4F
02/01 23:05, 4F
推
02/01 23:49, , 5F
02/01 23:49, 5F
推
02/03 15:50, , 6F
02/03 15:50, 6F
→
02/03 15:51, , 7F
02/03 15:51, 7F
→
02/04 01:04, , 8F
02/04 01:04, 8F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章