java什么时候用链表_java 中链表的定义与使用方法

java 中链表的定义与使用方法

发布于 2020-6-24|

复制链接

摘记: java 中链表的定义与使用方法Java实现链表主要依靠引用传递，引用可以理解为地址，链表的遍历多使用递归，这里我存在一个疑问同一个类的不同对象的的相同方法的方法内调用算不算递归.这里我写的是单向链表;实例代码： ..

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=this.count||index测试效果如下：

```java

链表长度：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

```