python 线程安全链表_Python 单链表的实现和自带 List分析

Python lists aren’t really lists in the traditional (computer science) sense of the word

Python 中的列表 并不是传统意义上的列表，而是自带 (下标的列表) 容我自己这样称呼

本文解释对比python中append 操作是比insert更有效的。

以前用 C 语言写过 链表 插入一个Node

1.首先应该遍历到它先前的Node

2. 在重该Node中插入新的Node。

综上，Insert 一个节点，首先应该遍历所有之前的节点，才能插入当前的节点到 预期的位置。

Python 中单链表实现

class Node:

def __init__(self, value, next=None):

self.value = value

self.next = next

L = Node('a',Node('b'))

L.next.value

'b'

python 中append 可用根据引用位置 直接插入到你想插入的位置。

lst = [1,2,3]

lst.insert(2,'aaa')

[1, 2, 'aaa', 3]

nums.append(1)

对比 append 永远在最后的一个位置，所以Θ(1)

nums.insert(0,2)

insert，要迭代到位置N 在插入对应的数，所以Θ(N)

英文原版解释

accessing an element at a given index is much more efficient in an array.This is because the positionof

the element can be calculated, and the right memory location can be accessed directly.