Python中列表自追加的内部实现及无限嵌套机制探究

嘿，这个问题问到点子上了——Python里列表自追加的逻辑得从对象引用这个核心点讲起，咱们一个个例子拆解清楚：

>>> x = [] 
>>> x.append(x) 
>>> print(x) [[...]] 

这里的关键是：Python的列表存的不是元素的“副本”，而是元素的引用（内存地址）。当你执行x.append(x)时，你并没有把x当前的空列表复制一份加进去，而是把x这个列表对象本身的引用塞进了x自己里面。

换句话说，现在x是一个列表，它的第一个元素就是它自己。这就形成了一个循环引用：列表指向自己。Python在打印的时候会检测到这种循环，为了避免无限递归打印，就用[...]来标记这个循环结构，而不是真的无限输出下去。

再看这些相关操作：

>>> len(x) 1 

这很直观——你只给x追加了一个元素（就是它自己），所以长度是1。

>>> x[0] [[...]] 
>>> x[0][0][0] == x True 

不管你嵌套多少层去取元素，x[0]、x[0][0]本质上都是指向同一个x对象的引用，所以它们和x本身是同一个东西，自然相等。

>>> y = [1] 
>>> y.append(y) 
>>> print(y) [1, [...]] 
>>> len(y) 2 

y一开始是包含整数1的列表，当你执行y.append(y)时，同样是把y对象的引用追加进去。所以现在y有两个元素：第一个是整数1，第二个是y自己的引用。打印时第二个元素因为是循环引用，显示[...]，长度自然是2。

>>> y[0] 1 
>>> y[1] [1, [...]] 

这里y[0]取到的是一开始存入的整数1，而y[1]就是y自己的引用，所以显示的内容和y本身一致。

为什么会出现“无限嵌套”的表现？ #

本质就是循环引用：列表把自己的引用加入了自身的元素集合中。当你试图访问x[0]，得到的是x本身；再访问x[0][0]，还是x本身，以此类推，逻辑上就形成了无限嵌套。但Python不会真的无限递归打印，而是用[...]来标识这个循环结构，避免程序崩溃。

你可以把它类比成一个盒子：这个盒子里没有放另一个盒子，而是贴了一张指向自己的标签——不管你“打开”标签指向的盒子多少次，看到的都是同一个盒子。

内容的提问来源于stack exchange，提问作者DhruvPathak