Python特殊list [...]

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)