之前通过java的对象引用实现了一个单向链表,这里继续探讨单向链表,需要了解下面内容:1、深入链表的操作2、深入理解内部类的应用3快速掌握java基础学习之构造方法私有化
工具/原料
1
eclipse
2
jdk1.7
方法/步骤
1
第一步将采用内部类完成单向链表的操作首先创建一个类,其中包含一个内部类内部类是Node,保存每一个节点
2
第二步之前用对象引用实现了单向链表,如果是要按照之前的方式设置会很麻烦,因为要单独处理每一个节点的关系,所以这里采用将节点进行封装
3
第三步假设现在的操作有:增加数据、删除数据、查找数据、
4
第四步增加节点是在链表的最后增加即可查找节点是通过递归的方式查找删除节点,实际是改变引用传递的地址
5
第五步测试输出
注意事项
1
1、删除操作其实是把上一节点的应用改为下一节点就可以了
2
2、添加节点时如果下一个节点为空,则把新节点设置在next的位置上
上一篇:c语言链表怎么实现查询的功能