Question

python中的链表和列表有什么区别

Answer 1

列表是python的一种数据结构，每个列表可以没有或者是多个元素，每个元素可以是字符，数据，列表，或者是字典。
python中没有指针，所以对于C语言来的链表，只能是一个模拟链表，一般都是通过一个class来定义node，node中的self。value就是对应的数据，self。p指向下一个node。
通过上面的分析我们可以看到他们有相同的地方就是他们都是数据存储的手段，列表是python的基础元素，范围很广，数据是连续存放，链表相对来说应用的范围比较少，数据是不连续存放，一般都是用于高效合并的数据结构。