Python 中链表的个人理解

链表组成

Python 中链表由 head、 节点、tail、 三部分组成。

1. 节点为Python 链表中最重要的部分，通过构建class Node（）类，节点引入并存储value和next变量，其中value为Node中存储的链表内容，next为Node中存储的指针，指向下一个Node。即Node由指针域next和结构域value构成。
2. 链表由上述Node连结而成，其中head指向链表的第一个节点，tail指向链表最后一个节点。
3. tail指向的尾端Node的next指向（存储）None，即该Node的指针域存储 None的内存地址。

示例代码：

    class Node():
    def __init__(self, context=None, next=None):
        self._context = context  # 提高代码的健壮性  类似Java 的处理 需要定义函数获取参数数据
        self._next = next

    def getContext(self):
        return self._context

    def getNext(self):
        return self._next

    def setContext(self, newContext):
        self._context = newContext

    def setNext(self, newNext):
        self._next = newNext