Python数据结构之链表

基础知识 链表是各对象按线性顺序排列的数据结构。与数组相比，数组的线性顺序是由数组下标决定的，而链表的顺序则是由各个对象里的指针（这里是广义上的指针，并非C语言中的概念）决定的。链表为动态集合提供了一种简单而灵活的表示方法。 链表的形式通常以一个双向链表描述，对于这种链表而言，它的每个元素都是一个对象，包含若干信息和两个指针，其中一个是指向前一个元素的指针 p r e v prev prev，另外

>>阅读原文<<