python数据结构与算法 18 无序列表的实现

无序列表的实现：链表 为了实现无序列表，先要实现咱们一般称为“链表”的结构。前面说过咱们保持列表元素之间的相对位置。固然，在连续存储的状况下不须要额外保存相对位置（如数组），可是若是数据以图1这样的随机方式保存，这就须要为每一个元素配置额外的信息，指明它下一个元素的位置（图2），这样每一个元素的相对位置，就经过一个元素到另外一个元素的连接实现了。python 图1 元素不固定物理位置数组 图2经过

>>阅读原文<<