链表理论以及应用

一：单链表
占用双倍空间，额外存next，下一个元素的地址。

插入：

删除：

二：双向链表
占用三倍空间，额外存pre以及next，上一个元素以及下一个元素的地址。

时间复杂度：
look up o(n)
insert o(1)
delete o(1)
append o(1)
prepend o(1)

leetcode:
https://leetcode-cn.com/problems/reverse-linked-list/
https://leetcode-cn.com/problems/reverse-nodes-in-k-group/