相关疑难解决方法(0)

430
推荐指数
11
解决办法
27万
查看次数

python会自动垃圾收集双链表吗?

背景

我有一个树形结构.在这个树结构中,我将节点的孩子保持为双向链表:

在此输入图像描述
(来源:双链表)

(由于创建此列表的广度优先搜索方法,我选择了此结构.)

问题

现在我担心的是垃圾收集器是否可以自动销毁此列表.当然,我只保留对这三者的根节点的引用.Afaik GC的原理是它收集内存中的数据结构,其中没有指向任何引用.但是在双向链表中,每个节点都是从它的兄弟节点引用的,兄弟节点引用节点.因此总是会引用一个节点,GC永远不会收集它.

垃圾收集器会处理双向链表吗?

如果没有,最简单的收集方式是什么?

相关问题:

为什么Lua使用垃圾收集器而不是引用计数?
Python:修改列表时的内存使用和优化

python garbage-collection doubly-linked-list

3
推荐指数
1
解决办法
676
查看次数