算法修炼-Day02

本文主要是介绍算法修炼-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/

这篇关于算法修炼-Day02的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！