shuyv的博客

文章目录单向链表1.尾部添加新节点思路分析代码实现注意事项2.按照序号插入新节点思路分析 单向链表 使用带 head 头的单向链表实现：水浒英雄排行榜管理完成对英雄人物的增删改查操作。 1.尾部添加新节点 思路分析 首先要定义一个节点类，每个节点存放俩部分内容，数据域和指针域。 节点的数据域部分存放人物编号、姓名、外号。节点的指针域指向下一个节点。 编写构造器初始化数据域内容，为了显示方便，需要重写toString方法。 定义单向链表类，初始化一个头节点，整型数据初始化为0，字符类型数据初始化为空

文章目录稀疏数组 SparseArray稀疏数组的处理方法代码实现 稀疏数组 SparseArray 先看一个实际的需求 编写一个五子棋程序，有存盘退出和续上盘的功能。 分析问题： 因为该二维数组的很多默认的值是0，因此记录了很多没有意义的数据（稀疏数据）。 稀疏数组的处理方法 记录数组一共有几行几列，多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。 举例： 应用实例： 使用稀疏数组，来保存类似二维数组（棋盘、地图等等） 把稀疏数组存盘，并且可以从新恢