• Madman
  • ·

Python3数据结构02 - 单向链表

链表也是线性表的一种,链表可以合理利用不连续的内存区,可以相对灵活地使用存储空间。但是,它的每个节点增加了指针域,所以空间开销也比较大。另外,它失去了顺序表的快速读取任意元素 O(1) 的优点