链表的Python实现与实例分析

链表(Linked List)，是一种在逻辑上连续，但在物理存储单元上不一定连续的线性存储结构。包括存储数据元素的数据域和存储下一个节点地址的指针域。

在存储结构中，有顺序存储的数组(Array List)，为什么还要链表呢？因为在有些情况下，Linked List相对Array List是有优势的

1. 你的应用不会随机访问数据。因为如果你需要Linked List中的第n个元素的时候，你需要从第一个元素顺序数到第n个数据，然后读取数据。此时的复杂度为O(n)，而对于Array List是O(1)。
2. 你的应用更多的插入和删除元素，更少的按索引读取数据（如果只是遍历，区别不大）。因为插入和删除元素不涉及重排数据，其复杂度为O(1)，而 Array List 为O(n)。

Python实现

在 Python 中，虽然没有显式的指针，但每个变量，除了基本数据类型（int，float 等），都是一个『引用』。因此，链表可以通过定义节点类和引用来实现。

节点类中包括节点数据和下一个节点地址，即引用

链表类中则是链表的各种操作，下面给出单链表的Python实现，并给出向链表添加节点的操作

# @Author: 郭 璞
# @blog: http://blog.csdn.net/marksinoberg

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

class LianBiao: