[問題] 關於link list的題目

作者: LoserOfLove (LOL)   2016-02-01 17:16:02
附上題目截圖
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這個條件判斷變成無限迴圈
這題該怎麼解?不知道版上的朋友有沒有什麼建議?
作者: Feis (永遠睡不著 @@)   2016-02-01 17:40:00
最後一個節點的 rlink 不能直接改成 NULL 嗎?在 delete 之前,先處理所有指向這個物件的指標
作者: justinj (黑旋風)   2016-02-01 23:01:00
A->link如果是null就會掛了吧哦 看錯 雙向就指標回指回來時就是結束
作者: newkey (key)   2016-02-01 23:49:00
NCHU的考古題嗎!?
作者: skypole (番薯)   2016-02-03 15:50:00
delete只是跟記憶體說,那個位子可以用了,指標還是會指到原先的地方
作者: niorehkids   2016-02-04 01:04:00
A->llink->rlink = NULL;

Links booklink

Contact Us: admin [ a t ] ucptt.com