算法修炼-Day02

链表理论以及应用

一：单链表
占用双倍空间，额外存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/

标签：cn,Day02,problems,next,链表,算法,修炼,https,leetcode
来源： https://blog.csdn.net/MaRinX/article/details/121494927