链接表

链接表把每个元素储存在一批独立的储存块里，在每个节点中显式的保存下一个节点的链接，从每个节点都可以找到与其相关的下一个节点。

单向链接表

节点为一个二元组，分别保存着元素数据和下一个节点的链接，在尾节点的链接域设置一个空链接来表示表的结束。

定义一个简单的表节点类：

class LNode:
    def __init__(self, elem, next_=None):
        self.elem = elem
        self.next = next_ 

---

链表基本操作

• 创建空链表：
  只需要把相应的表头变量设置为空链接：$None$，就代表没有后续元素，即为一个空表。$O(1)$
• 删除链表：
  应丢弃这个表中的所有节点，在$Python$中只需把表的指针赋值为$None$，就抛弃了所有的节点， Pytho