天天看点

看动画学算法之:linkedList

简介

linkedlist的构建

linkedlist的操作

头部插入

尾部插入

中间插入

删除节点

linkedlist应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedlist。今天我们使用动画的方法一起来看看linkedlist是怎么插入和删除的。

linkedlist是由一个一个的节点构成的。而每个节点只需要存储要保存的数据和下一个节点的引用即可。

看动画学算法之:linkedList

linkedlist本身需要一个head节点,所以我们的linkedlist可以这样构建:

继续阅读