您的位置: 首页 > 文章 > 00019.03 手动实现单向链表 00019.03 手动实现单向链表 分类: 文章 • 2024-03-14 20:30:05 系列文章目录 文章目录 系列文章目录 前言 一、单向链表 二、步骤 总结 前言 数据结构中的单向链表是所有链表里面最最简单的一种 ,由此比较好入门和理解 一、单向链表 链表也是一种线性数据结构,但它最大的优势是可以动态的调整大小。这样,我们再也不用担心应该分配多少空间了。 跟ArrayList一样,我们可以把它理解为一个箱子 二、步骤 内部类,因为这种Node结点的类型,在别的地方没有用,只在单向链表中,用于存储和表示它的结点关系。 因为我这里设计为内部类型。 因为我们不知道将来会有多少个节点 总结