Explication détaillée de la définition et de l'utilisation des listes chaînées en Java avec un exemple de code

Cet article présente principalement les informations pertinentes sur la définition et l'utilisation des listes chaînées en Java

L'implémentation Java des listes chaînées repose principalement sur le transfert de référence

Les références peuvent être comprises comme des adresses. Le parcours des listes chaînées utilise principalement la

récursion. différents objets de la même classe L'appel de la même méthode dans une méthode compte-t-il comme une récursion ?Ici, j'écris une liste chaînée à sens unique ;

Exemple de code :

Les résultats du test sont les suivants :

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; 
 }   
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!