链表 将元素存放在通过链接构造起来的一系列存储块中 单向链表 前一个结点指向后一个节点,每个节点包含数据区和链接区,尾节点指向空 单链表的操作 Python中变量标识 保存的对象的地址 变量只代表地址 “=”相当于引用链接 单链表构造 顺序表和链表对比 链表不能一次性索引位置 链表不用连续的内存 顺序表的时间复杂度主要在数据搬迁,链表主要在遍历