基于指针的存储结构析构两次而出错的问题

mac2024-03-12  32

冯向阳老师的数据结构,自写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几个小时,所以这次写出来

最新回复(0)