00019.03 手动实现单向链表

系列文章目录

前言

数据结构中的单向链表是所有链表里面最最简单的一种 ,由此比较好入门和理解

一、单向链表

链表也是一种线性数据结构,但它最大的优势是可以动态的调整大小。这样,我们再也不用担心应该分配多少空间了。
跟ArrayList一样,我们可以把它理解为一个箱子

二、步骤

内部类,因为这种Node结点的类型,在别的地方没有用,只在单向链表中,用于存储和表示它的结点关系。
因为我这里设计为内部类型。

00019.03 手动实现单向链表
00019.03 手动实现单向链表
00019.03 手动实现单向链表
因为我们不知道将来会有多少个节点
00019.03 手动实现单向链表

总结