溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關java項目如何使用鏈表，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據(jù)這篇文章可以有所收獲。
java 中鏈表的定義與使用方法
Java實現(xiàn)鏈表主要依靠引用傳遞，引用可以理解為地址，鏈表的遍歷多使用遞歸，這里我存在一個疑問同一個類的不同對象的的相同方法的方法內調用算不算遞歸.
這里我寫的是單向鏈表;
實例代碼：
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);//測試增加節(jié)點
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++){//轉化為數(shù)組之后輸出
System.out.println(la[i].getInfo());
}
System.out.println("\n利用索引方法輸出全部數(shù)據(jù)");
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("執(zhí)行清空操作后鏈表長度: "+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){//增加節(jié)點
if(this.next==null){
this.next=newNode;
}else{
this.next.addNode(newNode);
}
}
public mytype getNode(int index){//按照角標返回數(shù)據(jù)
if(index==Link.this.foot++){
return this.data;
}else{
return this.next.getNode(index);
}
}
public boolean iscontain(mytype data){//判斷是否含有該數(shù)據(jù)
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){//刪除節(jié)點
if(this.data.equals(data)){
previous.next=this.next;
}else{
this.next.removeNode(this,data);
}
}
public void toArrayNode(){//轉化數(shù)組
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){//增加節(jié)點
if(data==null){
System.out.print("增加數(shù)據(jù)失敗，數(shù)據(jù)為空");//測試用
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){//索引返回節(jié)點所存的數(shù)據(jù)
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){//判斷鏈表數(shù)據(jù)是否含data
if(data==null)
return false;
return this.root.iscontain(data);
}
public void remove(mytype data){//刪除指定數(shù)據(jù)節(jié)點
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(){//把鏈表轉化成對象數(shù)組
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){//鏈表中的數(shù)據(jù)（可自定義）
this.name=name;
this.people=people;
this.age=age;
}
public boolean equals(mytype data){//判斷數(shù)據(jù)是否相同
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;
}
}測試效果如下：
鏈表長度：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 利用索引方法輸出全部數(shù)據(jù) 名字 :韓敏 人物 :dsome 年齡 :21 名字 :邵曉 人物 :john 年齡 :45 名字 :華曉風 人物 :jam 年齡 :46 名字 :王秋 人物 :jack 年齡 :21 名字 :韓寒 人物 :bob 年齡 :3000 名字 :于冬 人物 :keven 年齡 :30 是否包含多余:false 執(zhí)行清空操作后鏈表長度: 0 是否為空鏈表：true
看完上述內容，你們對java項目如何使用鏈表有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業(yè)資訊頻道，感謝大家的支持。
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。
