C 和C++中创建一个循环链表很简单,可是Python呢?
上代码:
a = [] a[:] = [a]
看似简单的一段代码,可是理解起来可不简单了。先看结果:
print(a)
[[...]]
ok,问题已经抛出,[[...]]这个东西是啥?
先看属性:
id(a) == id(a[0])
True
id(a) == id(a[0][0])
True
a[1]
IndexError: list index out of range
好吧,废话不多说,开始直接讲结果:
a[:] 等价于 import copy;copy(a),就是浅拷贝,不懂的同学自行百度吧。
首先先来个定义,id(a) 是list_id, id(a[n])是data_point即list 内容指针指向
那么a[:]指向的是list内容data_point
data_point = [a] 结果就很明显,a的内容指像了一个新的list,list的data_point指回了自己,即最小链表
那么 a[:] = a呢?
因为 data_point = list_id,那这个就尴尬了,因为list_id为空,所以结果只能是一个list[]
那 a = [0];a[0] = [a]呢,其实原理一样
很明显,a的data_point[0] 的内容指向了一个列表,列表的data_point 又指向自己,所以结果成了[[[...]]]
讲解结束,list内部结构可以参考Python源码。下面给出几种可以形成[[...]]的方式:
1,a = []; a[:] = [a]
2, a = [0];a[0] = a
3, a = [];a.append(a)