链表
存储元素和下一个元素的指针，最后一个元素为Null
单端链表（常用），双端链表
| 类型 | 时间复杂度 |
|---|---|
| 访问 | O(N) |
| 搜索 | O(N) |
| 插入 | O(1) |
| 删除 | O(1) |
链表特点：写很快读很慢，读少写多
链表结构->力扣给出来了->val和next
链表常用操作：创建链表、添加元素、访问元素、查找元素、删除元素、链表的长度
力扣203、206
python链表常用操作
#1.创建链表
linkedlist=deque()
#2.添加元素 时间复杂度：O(1)
linkedlist.append(1)
linkedlist.append(2)
#3.插入元素 O(N)
linkedlist.insert(2,99)
#4.访问元素 O(N)
element=linkedlist[2]
#5.搜索元素 O(N) 返回遍历索引
index=linkedlist.index(99)
#6.更新元素 O(N)
linkedlist[2]=88
#7.删除元素 O(N)
linkedlist.remove(88) #移除元素非索引
#删除索引对应的数
del linkedlist[2]
#8.长度 O(1)
length=len(linkedlist)
