java中的链表类,java的链表是如何实现的

  java中的链表类,java的链表是如何实现的

  链表是一种按照元素节点的逻辑关系排列的数据结构。这篇文章会告诉你Java中的链表,有兴趣的朋友可以看看。

  如何解决写爬虫IP受阻的问题?立即使用。

  链表是按照元素节点的逻辑关系排列的数据结构。使用链表可以保存多个数据,类似于数组的概念。

  但是数组本身有一个缺点:——数组的长度是固定不变的。当长度固定时,数组是首选。但是实际开发中要保存的内容长度是不确定的,所以可以用链表代替数组。

  链表是最简单的数据结构。其主要目的是通过引用关系保存多个数据。如果要保存的数据是字符串(引用类型),可以按照图中所示的关系进行保存。

  实现Java链表代码:

  //每个链表实际上是由多个节点组成的。

  class node {//定义一个节点

  私有字符串数据;//用于保存数据

  私有节点next//用于保存下一个节点

  //每个节点类对象都必须存储带有响应的数据。

  公共节点(字符串数据){

  this.data=data

  }

  公共void setNext(节点next) {

  this.next=next

  }

  公共节点getNext() {

  返回this.next

  }

  公共字符串getData() {

  返回this.data

  }

  //添加节点。

  //第一次调用(link):这代表Link.root

  //第二次调用(node):这代表Link.root.next

  //第三个调用(node):这个代表Link.root.next.next

  public void add Node(Node new Node){

  If (this.next==null) {//如果只有一个节点

  this.next=newNode//保存新节点

  } else {//当前节点之后还有节点。

  //当前节点的下一个节点继续保存。

  this . next . add node(new node);

  }

  }

  //第一次调用(link):这代表Link.root

  //第二次调用(node):这代表Link.root.next

  //第三个调用(node):这个代表Link.root.next.next

  public void printNode() {

  system . out . println(this . data);//输出当前数据

  如果(this.next!=null) {//如果有下一个节点

  this . next . print node();//输出下一个节点

  }

  }

  }

  公共类LinkDemo {

  公共静态void main(String[] args) {

  Link Link=new Link();

  link . add( hello );//存储数据

  link . add( world );

  link . add( wwww );

  link . print();//显示数据

  }

  }

  //负责设置和输出数据。

  公共类链接{

  私有节点根;//根节点

  //添加数据

  公共void add(字符串数据){

  //为了设置数据的顺序,数据被包装在一个节点类对象中。

  Node newNode=新节点(数据);

  If(this.root==null ){ //一个链表只有一个根节点。

  this.root=newNode//将新节点设置为根节点

  }否则{

  //从根节点后面找到适当的位置

  this . root . add node(new node);

  }

  }

  //输出数据

  公共作废打印(){

  如果(this.root!=null ){

  this . root . print node();

  }

  }

  }以上是java中链表是什么的详细介绍。更多请关注我们的其他相关文章!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: