Python实现单链表

一：链表 常见的线性表有数组与链表。链表又可以分为单链表、双向链表、环形链表。今天我们主要来进行单链表的相关操作，包括增、删、查、改、链表的反转、链表的连接等。 二：链表 & 数组 链表作为数据结构的一种，与数组相比，它有什么优点与不足呢？ 优点 链表不占用连续的内存，采用离散的内存存储数据；数组采用一段连续的内存。 在添加和删除数据时，对原有数据的移动较小；而数组则需要大量移动原有的数据（试想：

>>阅读原文<<