冯向阳老师的数据结构,自写ADT
这个问题我错过两次了,第一次是带头结点的单链表,第二次是二叉树。
单链表
单链表A,单链表B
目标:把B连到A后面
很简单对不对,但是,一旦你直接A.tail->next=B.head->next,然后沾沾自喜,以为大功告成,那就GG了。
因为这样一来,析构A的时候,B除了头结点的部分都被析构了,而析构B的时候,析构完头结点,下一个节点已经被析构了啊,但是代码还要析构这个已经被析构的节点,那自然CompareError
正确的做法是,在B连上去A后面之后,B.setHead(NULL)。这样就不会往下析构了。
二叉树
二叉树在拼树的时候也有这个问题,把A,B两个子树连到C这个root上,成为一个新树。
连上去之后要 A.setRoot(NULL)&&B.setRoot(NULL) 啊
每次这个问题都能让我debug几个小时,所以这次写出来