Detailed explanation of the definition and use of linked lists in Java with sample code

This article mainly introduces the relevant information about the definition and usage of linked lists in java. Friends in need can refer to

The definition and usage of linked lists in java

Java's implementation of linked lists mainly relies on referencetransmission. References can be understood as addresses. The traversal of linked lists mostly uses recursion. Here I have a question about different objects of the same class. Calling the same method within a method is not considered recursive.

Here I write a one-way linked list;

Example code:

package com.example.java;

public class MyLink {

public static void main(String [] args){ 

Link l=new Link(); 
  mytype[] la; 
  mytype dsome=new mytype("韩敏","dsome",21); 
  mytype shao=new mytype("邵晓","john",45); 
  mytype hua=new mytype("华晓风","jam",46); 
  mytype duo=new mytype("余小风","duo",1000); 
  mytype wang=new mytype("王秋","jack",21); 
  mytype shi=new mytype("韩寒","bob",3000); 
  mytype yu=new mytype("于冬","keven",30); 

l.add(dsome);//测试增加节点 
  l.add(shao); 
  l.add(hua); 
  l.add(wang); 
  l.add(shi); 
  l.add(duo); 
  l.add(yu); 

  System.out.println("链表长度："+l.length());//链表长度 
  la=l.toArray(); 
  for(int i=0;i<la.length;i++){ 
 System.out.println(la[i].getInfo()); 
 } System.out.println("是否包含多余:"+l.contains(duo)+"\n"); 
  System.out.println("删除多余后\n"); 
  l.remove(duo); 
  la=l.toArray(); 
  for(int i=0;i<la.length;i++){//转化为数组之后输出 
   System.out.println(la[i].getInfo()); 
  }  
System.out.println("\n利用索引方法输出全部数据"); 
  for(int i=0;i<l.length();i++){ 
   System.out.println(l.get(i).getInfo()); 
  }  
System.out.println("是否包含多余:"+l.contains(duo)+"\n"); 
  l.clean(); 
  System.out.println("执行清空操作后链表长度: "+l.length()+"\t是否为空链表："+l.isEmpty()); 
}
}


package com.example.java;
public class Link {

private class Node{//内部类 
private Node next; 
private mytype data; 
public Node(mytype data){ 
   this.data=data; 
 } 

public void addNode(Node newNode){//增加节点 
   if(this.next==null){ 
    this.next=newNode; 
   }else{ 
    this.next.addNode(newNode); 
   } 
  } 

  public mytype getNode(int index){//按照角标返回数据 

   if(index==Link.this.foot++){ 
    return this.data; 
   }else{ 
    return this.next.getNode(index); 
   } 
  } 

  public boolean iscontain(mytype data){//判断是否含有该数据 
   if(this.data.equals(data)){ 
    return true; 
   }else{ 
    if(this.next!=null){ 
     return this.next.iscontain(data); 
    }else{ 
     return false; 
    } 
   } 
  } 

  public void removeNode(Node previous,mytype data){//删除节点 
   if(this.data.equals(data)){ 
    previous.next=this.next; 

   }else{ 
    this.next.removeNode(this,data); 
   } 
  } 


  public void toArrayNode(){//转化数组 
    Link.this.Larray[Link.this.foot ++]=this.data; 
    if(this.next!=null){ 
     this.next.toArrayNode(); 
    } 
   }  
}

//内部类定义完毕 
private Node root; 
private int count=0; 
private int foot; 
private mytype [] Larray;

public void add(mytype data){//增加节点 
  if(data==null){ 
   System.out.print("增加数据失败，数据为空");//测试用 
   return; 
  } 
  Node newNode=new Node(data); 
  if(this.root==null){ 
   this.root=newNode; 
   this.count++; 
  }else{ 
   this.root.addNode(newNode); 
   this.count++; 
  } 
 } 

 public int length(){//链表长度 
  return this.count; 
 } 

 public boolean isEmpty(){//是否为空链表 
  if(this.count==0)return true; 
  else return false; 
 } 

 public void clean(){//清空链表 
  this.root=null; 
  this.count=0; 
 } 

 public mytype get(int index){//索引返回节点所存的数据 
    if(index>=this.count||index<0){ 
     System.out.print("越界错误");//测试用 
     return null; 
    }else{ 
     this.foot=0; 
     return this.root.getNode(index); 
    } 
   } 

   public boolean contains(mytype data){//判断链表数据是否含data 
    if(data==null) 
     return false; 
    return this.root.iscontain(data); 
   } 

   public void remove(mytype data){//删除指定数据节点 
    if(this.contains(data)){ 
     if(this.root.data.equals(data)){ 
      this.root=this.root.next; 
      this.count--;   
     } 
     else{ 
      this.count--; 
      this.root.next.removeNode(root,data); 
     } 
    }else{ 
     System.out.print("删除错误");//测试用     
    } 
   } 

   public mytype[] toArray(){//把链表转化成对象数组 
    if(this.count==0){ 
     return null; 
    } 
     this.foot=0; 
     this.Larray=new mytype [this.count]; 
     this.root.toArrayNode(); 
     return this.Larray;     
   }     
}


package com.example.java;

public class mytype {

private String name; 
private String people; 
private int age;

public mytype(String name,String people,int age){//链表中的数据（可自定义） 
  this.name=name; 
  this.people=people; 
  this.age=age; 
 } 
 public boolean equals(mytype data){//判断数据是否相同 
  if(this==data){ 
   return true; 
  } 
  if(data==null){ 
   return false; 
  } 
  if(this.name.equals(data.name)&&this.people.equals(data.people)&&this.age==data.age){ 
   return true; 
  }else{ 
   return false; 
  } 
 }
public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
public String getPeople() {
  return people;
}
public void setPeople(String people) {
  this.people = people;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
} 

public String getInfo(){ 
  return "名字 :"+this.name+"\n"+ 
      "人物 :"+this.people+"\n"+ 
      "年龄 :"+this.age; 
 }   
}

The test results are as follows:

链表长度：7 
名字 :韩敏 
人物 :dsome 
年龄 :21 
名字 :邵晓 
人物 :john 
年龄 :45 
名字 :华晓风 
人物 :jam 
年龄 :46 
名字 :王秋 
人物 :jack 
年龄 :21 
名字 :韩寒 
人物 :bob 
年龄 :3000 
名字 :余小风 
人物 :duo 
年龄 :1000 
名字 :于冬 
人物 :keven 
年龄 :30 
是否包含多余:true

删除多余后

名字 :韩敏 
人物 :dsome 
年龄 :21 
名字 :邵晓 
人物 :john 
年龄 :45 
名字 :华晓风 
人物 :jam 
年龄 :46 
名字 :王秋 
人物 :jack 
年龄 :21 
名字 :韩寒 
人物 :bob 
年龄 :3000 
名字 :于冬 
人物 :keven 
年龄 :30

利用索引方法输出全部数据 
名字 :韩敏 
人物 :dsome 
年龄 :21 
名字 :邵晓 
人物 :john 
年龄 :45 
名字 :华晓风 
人物 :jam 
年龄 :46 
名字 :王秋 
人物 :jack 
年龄 :21 
名字 :韩寒 
人物 :bob 
年龄 :3000 
名字 :于冬 
人物 :keven 
年龄 :30 
是否包含多余:false

执行清空操作后链表长度: 0 是否为空链表：true

The above is the detailed content of Detailed explanation of the definition and use of linked lists in Java with sample code. For more information, please follow other related articles on the PHP Chinese website!