首页 / JAVA / java实现单链表的添加和遍历功能
java实现单链表的添加和遍历功能
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java实现单链表的添加和遍历功能,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2190字,纯文字阅读大概需要4分钟。
内容图文
java实现单链表的添加和遍历功能
为了防止自己遗忘,将现在还理解的单链表记录下来。
单链表具体是什么呢?
最根本的就是将你要储存的数据分成两个部分,一部分用来存储输入的数据,一部分存储下一个数据的地址
那么我们每个存储值的块就需要分隔成两个部分,一部分存储数据一部分存储下个块的地址
这样我们需要建立一个node类然后里面有两个成员变量,一个是date用来存放数据,一个是next用来存放下一个值的地址。然后我们建立一个构造函数,测试的时候直接将值传过来。
public class Node {
public Object date; //存放数据
public Node next; //存储下一个数据的地址
public Node(Object date) {
this.date = date;
}
这样测试类创建新的对象的时候内存里面就有两个区域,一个存储数据,一个存储下一个地址。
接下来我们开始实现添加功能,首先我们需要建立一个链表类,它的成员变量就是第一个头结点
这里提一下头结点,它的作用就是存储第一个块的地址,其他的什么都不需要它干,这样我们只需要知道头结点就可以知道下面所有结点存储的内容了。
介绍完了头结点之后,我们开始创建添加结点的方法,我们需要在测试类添加数据的时候顺便建立新的对象,这样我们需要我们的添加方法需要接收到具体我们添加的东西。
public Node head ; //初始化头结点
public void addNode(Object obj) {
Node node = new Node(obj);
}
这样测试类添加数据的时候就会直接创建对象,下面我们开始实现如何存储下一个结点的地址。
首先我们应该考虑一下我们应该怎么添加结点,正常思路下我们只需要一节一节的添加下去就可以,这里我用另一种添加方式就是从头开始添加
这是正常的添加方式
这是我的添加方式,为了加强表现才会存在head还在指向第二个结点。
这是head存着的就是添加结点的下一个结点的地址,这样我们就需要将head的地址给添加结点,然后将添加结点的地址给head
public void addNode(Object obj) {
Node node = new Node(obj);
/*
* 串接到head
*/
node.next = head;//将原本head指向的地址赋给新加入的
head = node;//将这个新加入的地址赋给head
}
这样最后一个地址永远是null的了,知道了这点我们就可以开始写遍历了
public void print() {
Node temp = head;//建立一个游标,第一个游标指向头数据
while(temp!=null) {
System.out.println(temp.date);
temp = temp.next; //游标后移
}
}
这里建立的temp充当一个指针的作用,创建node属性的它,这样他就也有date和next的两个属性了。
然后第一步现将head给他,然后我们就开始遍历了。只要temp里面不是null就打印,顺便还能游标后移
这里记录一下,防止自己的狗脑子又忘了。
内容总结
以上是互联网集市为您收集整理的java实现单链表的添加和遍历功能全部内容,希望文章能够帮你解决java实现单链表的添加和遍历功能所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。