Python数据结构与算法简单实现列表（链表）

Python中的列表并不是我们传统（计算机科学）意义上的列表，因此append操作比插入操作效率更高。传统的列表，通常称为链表，通常被实现为一系列节点，每个节点（尾节点除外）都包含一个指向下一个节点的指针。

其简单实现：

class Node:
  def __init__(value, next=None):
    self.value = value
    self.next = next

然后我们就可以使用链表结构来组织所有的节点。

>>> L = None('a', Node('b', Node('c', Node('d'))))
>>> L.next.next.value
'c'

这是一个所谓的单向链表。双向链表的每个节点还必须包含对前一个节点的引用。