前言：
制造问题的思维方式，无法用来解决问题。——阿尔伯特·爱因斯坦
Linked List 就是链表的意思
链表是线性表的一种。
那么，什么是线性表呢？？？
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
线性表的存储方式???
线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。
比如说：我们常用的数组就是一种典型的顺序存储结构。
相反，链式存储结构就是两个相邻的元素在内存中可能不是相邻的，每一个元素都有一个指针域，指针域一般是存储着到下一个元素的指针。
这种存储方式的优点是：定点插入和定点删除的时间复杂度为 O(1)，不会浪费太多内存，添加元素的时候才会申请内存，删除元素会释放内存。
缺点是访问的时间复杂度最坏(worst)为 O(n)。
- 顺序表的特性是随机读取，也就是访问一个元素的时间复杂度是O(1)，
- 链式表的特性是插入和删除的时间复杂度为O(1)。
链表就是链式存储的线性表。
根据指针域的不同，链表分为
- 单向链表
- 双向链表
- 循环链表
- ……
Python：
class ListNode:
def __init__(self,val):
self.val=val
sel.next =None
