单链表的python实现

首先说下线性表，线性表是一种最基本，最简单的数据结构，通俗点讲就是一维的存储数据的结构。

　　线性表分为顺序表和链接表：

• 顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像；
• 链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。而他既可以是连续的也可以不连续，是通过一个与后继结点的连接信息构建起来的。

*顺序表（这个不是本次重点，简单介绍一下）

　　 顺序表是用一段连续的存储单元依次存储数据元素，查找元素是很方便的，但是如果要向其中添加删除元素就不那么简单了。因为添加删除元素要先找到那个位置，由于顺序表内部是通过地址的连续才使他成为一个表，当删掉元素时，要把后面的元素全部向前移，填补上空出来的地址空间；添加元素也是一样，需要先把该位置后面的元素向后移去，才能在这块地址上添加元素。

　　以C语言为例：顺序表可以通过一个数组来表示，每创建一个数组就对应给他分配一块内存。当然除了静态分配空间，还可以动态扩展。后续的操作要在这块内存上进行，一般都需要移动数组元素，复杂度会很高。

　　在python中，顺序表还有两种表示方式：

• • 一体式结构
  • 分离式结构

　　这里的一体和分离是指表中的元素集合，和为实现正确操作而需记录的信息，这两部分是在同一块空间还是在旁边的一块新的空间中。

　　python中的tuple和list就是采用了顺序表的实现技术，不过tuple是不可变的，不支持对内部的操作。而list是一个元素个数可变的线性表，支持添加删除等操作。list的思想其实是和C语言中一样的，只是对其中的功能进行了一些封装，也就是list的那些属性。

*链式表

　　链表，顾名思义，相邻结点是通过链来连接的，那么什么是链呢。我们知道，C语言中有指针，指针通过地址来找到他的目标。如此说来，一个节点不仅仅有他的元素，还需要有一个他下一个元素的地址。

　　那么，这里需要指针和地址。python中的指针是什么呢？下面先把这个放一下，先去理解一下python里面变量标识的实质。