根据线性表的实际存储 方式,分为两种实现模型:
- 顺序表:将元素顺序的存放在一块连续的储存区里,元素间的顺序关系由他们的存储顺序自然表示;
- 链表:将元素存放在通过链接构造起来的一系列存储块中。
python中变量存储方式:
变量a,b 有相应内存地址,地址里面存的是对应数据的链接,这样在改动中只需要维护自己内存部分的链接地址就ok
单链表的节点
class Node(object): """节点""" def __init__(self,elem): self.elem = elem self.next = None # node = Node(100) 存数据100