java中链表指的是什么-创新互联
java中链表指的是什么?这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容,让我们一起来看看吧!
创新互联从2013年成立,先为大武口等服务建站,大武口等地企业,进行企业商务咨询服务。为大武口企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。链表是一种根据元素节点逻辑关系排列起来的一种数据结构。本篇文章将和大家讲述Java中的链表,感兴趣的朋友可以了解一下。
链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据,这一点类似于数组的概念。
但是数组本身有一个缺点—— 数组的长度固定,不可改变,在长度固定的情况下选的肯定是数组,但是在现实的开发之中往往要保存的内容长度是不确定的,那么此时就可以利用链表这样的结构来代替数组的使用。
链表是一种最为简单的数据结构,它的主要目的是依靠引用关系来实现多个数据的保存,那么下面假设现在要保存的数据是字符串(引用类型),则可以按照图所示的关系进行保存。
Java实现链表代码:
//每一个链表实际上就是由多个节点组成的 public class Node { // 定义一个节点 private String data; // 用于保存数据 private Node next; // 用于保存下一个节点 // 每一个Node类对象都必须保存有响应的数据 public Node(String data) { this.data = data; } public void setNext(Node next) { this.next = next; } public Node getNext() { return this.next; } public String getData() { return this.data; } // 实现节点的添加 // 第一次调用(Link):this代表Link.root // 第二次调用(Node):this代表Link.root.next // 第三次调用(Node):this代表Link.root.next.next public void addNode(Node newNode) { if (this.next == null) { // 如果只有一个节点 this.next = newNode; // 保存新节点 } else { // 当前节点后面还有节点 // 当前节点的下一个节点继续保存 this.next.addNode(newNode); } } // 第一次调用(Link):this代表Link.root // 第二次调用(Node):this代表Link.root.next // 第三次调用(Node):this代表Link.root.next.next public void printNode() { System.out.println(this.data);// 输出当前数据 if (this.next != null) {// 如果还有下一个节点 this.next.printNode();// 输出下一节点 } } } public class LinkDemo { public static void main(String[] args) { Link link = new Link() ; link.add("hello"); //存放数据 link.add("world"); link.add("wwww"); link.print(); //展示数据 } } //负责数据的设置和输出 public class Link { private Node root; //根节点 //增加数据 public void add (String data){ //为了设置数据的先后关系,所以将data包装在一个Node类对象 Node newNode = new Node(data); if(this.root == null ){ //一个链表只有一个根节点 this.root = newNode; //将新的节点设置为根节点 }else{ //从root节点后找到合适的位置 this.root.addNode(newNode); } } //输出数据 public void print(){ if( this.root != null ){ this.root.printNode(); } } }
感谢各位的阅读!看完上述内容,你们对java中链表指的是什么大概了解了吗?希望文章内容对大家有所帮助。如果想了解更多相关文章内容,欢迎关注创新互联行业资讯频道。
网页名称:java中链表指的是什么-创新互联
分享地址:http://scgulin.cn/article/hioch.html