线性表

根据线性表的实际存储 方式,分为两种实现模型:

  • 顺序表:将元素顺序的存放在一块连续的储存区里,元素间的顺序关系由他们的存储顺序自然表示;
  • 链表:将元素存放在通过链接构造起来的一系列存储块中。

python中变量存储方式:

变量a,b 有相应内存地址,地址里面存的是对应数据的链接,这样在改动中只需要维护自己内存部分的链接地址就ok

单链表的节点

class Node(object):
    """节点"""
    def __init__(self,elem):
        self.elem = elem
        self.next = None
    # node = Node(100)  存数据100

原文地址:https://www.cnblogs.com/pipiyan/p/10769793.html