链表
在内存空间中，存储非连续、非顺序的的元素
特点：适合写入，不适合读取
链表从存储方式：
如图所示，在图中可以看到，每一个链表存储的空间除了元素以外还有一个next指针
通过next指针，指向下一个元素。即使它在内存空间里不是连续的，是混乱的。但是
通过next指针就可以将这些元素连接起来。
单链表：只有一个指针，前一个元素的指针指向后一个元素
双链表：每一个元素有两个指针，除了有指向下一元素的指针外，还有指向前一个元素的指针
链表的常用方法
1.创建链表
运行Python中的deque()就可以创建一个空的链表
2.添加链表
运用它里面的append()函数就可进行添加
也可以用insert()函数来指定添加的位置，insert()有两个参数分别是：下标，添加元素的值
3.访问元素
通过下标(索引)访问元素
4.搜索元素
通过index()来查找元素的下标
5.更新元素
通过下标来更改相应的元素
6.删除元素
通过remove()填写相应的元素来删除
也可以通过del寻找索引来删除相应的元素
7.获取链表的长度
len()函数：获取链表的长度
原文：https://www.cnblogs.com/jiekesi/p/14131436.html