Java 链表的定义与简单实例

 Java 链表的定义与简单实例

Java实现链表主要依靠引用传递，引用可以理解为地址，链表的遍历多使用递归，这里我存在一个疑问同一个类的不同对象的的相同方法的方法内调用算不算递归.

这里我写的是单向链表;

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