python中的list是数组还是链表？

python中的list是数组还是链表？

 

怎么说呢，这个问题不像我想的那么简单。list背后的实现机制还是挺复杂的。好像是一个结构体。

不是单纯的array数组，也不是简单的链表，存了数值和下一个元素的地址。

 

Python list底层机制

 

https://blog.csdn.net/liuweiyuxiang/article/details/106534166?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160249587819724848300633%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=160249587819724848300633&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-2-106534166.pc_first_rank_v2_rank_v28&utm_term=Python+list%E5%BA%95%E5%B1%82%E6%9C%BA%E5%88%B6&spm=1018.2118.3001.4187

 

 

这篇工作介绍的还算详细，有很多可以学习的地方。