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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。