链表

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据

链表（Linked）是一种线性表数据结构。不需要连续的内存空间，来存储一组具有相同类型的数据

特征：

单链表

1.拥有data和后继

2.插入删除时间复杂度为O(1)

3.查找时间复杂度为O(n)

4.头结点没有节点指向，尾节点next为null

双向链表

中间的节点有前驱向前面一个节点也有后继指向后面的节点

1.拥有前驱data和后继

2.更方便查找插入与删除

循环链表

尾节点的next指向了头结点

编写链表的一些小技巧

1.插入时，记得先

newnode-next = p→next;

p→next = newnode;

2.利用哨兵，头哨兵和尾哨兵

3.注意边界处理

4.利用图像模拟过程

5.多加练习

LeetCode题解

链表 234. 回文链表

链表 141 带环链表