我正在尝试实现一个列表列表，其中：
- 外部列表的大小是已知的（例如N）
- 每个元素列表的大小可以不同，并在运行时确定
这方面的一个简单实现可以如下所示：
L = [[] for x in range(N)]
然后在数据进入时更新CCD_ 1，如：
L[i] = range(M)
但这将非常占用内存，因为如果元素列表不适合当前位置，python必须将整个列表复制到一个新位置。
我相信解决方案是使用链表作为外部列表，但由于Python中缺乏预定义的链表实现，我想知道还有其他解决方案吗？
Python不将子列表存储在外部列表中；它只存储对外部列表中的子列表的引用。重新分配内部列表将永远不需要复制外部列表；在实现级别，它只不过是一个指针分配。
如果您熟悉C#或Java，那么您熟悉的术语是everything是Python中的引用类型。如果你熟悉C++，可以把它想象成vector<vector<int>>中调整内部向量的大小不会调整外部向量的大小。