附上题目截图
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这个条件判断变成无限循环
这题该怎么解?不知道版上的朋友有没有什么建议?