学习案例——数据结构
目标教学案例,从分析、设计到实现逐步完成。
聊聊侃侃
开源软件、Java原创内容作者。不定期在头条号、百家号、CSDN中更新原创内容。
展开
-
Java实现双向链表
双向链表1 双向链表需求2 功能及算法分析2.1 迭代功能实现分析2.2 添加元素2.3 删除节点3 详细设计说明3.1 LinkIterator内部类3.2 DoubleLink部分方法的实现3.3 代码实现4 链表的测试用例1 双向链表需求 双向链表主在节点的构成上与单向链表略有区别,双向链表的节点拥有一个元素存储空间和两个指针域...原创 2020-01-11 14:22:43 · 1026 阅读 · 0 评论 -
Java实现单向链表(基于Collection扩展
单向链表(基于Collection扩展)1 新增需求前面我们已经实现了一个简单的单向链表,虽然从功能上来说,它可以满足一个单向链表的基本需求,但如果放在整个Java体系中,这样的链表是无法融入的。在Java体系中,链表属于Collection集合体系下的集合容器(并且Collection的实现类已有实现),我们必须要让自定义链表实现Collection接口。2 新增功能新增的功能主要是对C...原创 2020-01-10 11:09:45 · 355 阅读 · 0 评论 -
Java实现单向链表(基础功能实现)
单向链表(基本功能)1 实现目标2 功能及算法分析2.1 添加新节点2.2 插入新节点2.3 删除链表中节点2.4 链表遍历3 详细设计说明3.1 Node类的详细设计说明3.2 Link类的详细设计3.2.1 Link成员变量3.2.2 Link类方法3.3 代码实现4 链表的测试用例5 总结1 实现目标从数据结构的角度来说,链表中包含一个或多个节点的数据容器,这些个节点通过串联形成一个完整...原创 2020-01-09 15:45:53 · 1464 阅读 · 0 评论