《数据结构和算法》—链表

1 链表：一组数在内存中并不是存储在连续的内存空间的形式，称之为链表，和数组类似

链表每个链表的节点，不仅仅存储的元素还有一个指针，指向它的下一个元素，直到最后指到Null的时候就代表链表的结束

单端链表：就是上面描述的一个从开始链表节点到结束链表节点指向null的一个形式，只能从前一个元素指向下一个元素，称之为单端链表

双端链表：每个元素不仅存在下一个元素的指针，也存在上一个元素的指针

2 链表的四个功能

访问（access） 时间复杂度O(N):

每次访问链表的元素的时候需要从头开始遍历，通过next指针，寻找下一个元素，直到找到位为止

搜索（Search） 时间复杂度O(N):

搜索链表里面的某一个数的时候，其实也跟访问一样，需要从第一个元素开始找

插入（Insert） 时间复杂度O(1):

只需要将某个节点的链接点断开，将上一个链表节点的next指针指到需要插入的元素就可以了

删除（Delete） 时间复杂度O(1):

删除也是同样的道理，如果需要删除2个元素，就将1的next指针断开，2的next指针断开，就可以了

3 链表特点

1.写的快，读的慢

4 链表常用操作

1、创建链表
2、添加元素
3、访问元素
4、查找元素
5、删除元素
6、链表的长度

5 Leetcode练习题

203 移除链表元素（RemoveLinked List Elements）


206 反转链表（Reverse Linked List）