java单链表输出_java 链表的输出问题

我自己写了一个链表，但是当我加入的节点相同是，可以加入，但是在输出是时候，是一个死循环。希望各位大哥大姐，给点建议，我真的是想好久了。但还是没想出解决的办法来。下面是我的...

我自己写了一个链表，但是当我加入的节点相同是，可以加入，但是在输出是时候，是一个死循环。希望各位大哥大姐，给点建议，我真的是

想好久了。但还是没想出解决的办法来。

下面是我的代码。

//节点类-----------------------------------------------------

public class Node {

private Object d;

private Node next;

public Node(Object d) {

super();

this.d = d;

}

public Object getD() {

return d;

}

public Node getNext() {

return next;

}

public void setD(Object d) {

this.d = d;

}

public void setNext(Node next) {

this.next = next;

}

public String toString(){

return d+"";

}

}

//-----------------------链表类------------------

public class MyLinkedList {

private Node head=null;

private Node tatil=null;

private int count=0;

public void addToTatil(Node node){ //加在后面

if(head==null){

head=tatil=node;

}

else {

tatil.setNext(node);

tatil=node;

}

count++;

}

public void show(){

Node tmp=head;

while(tmp.getNext()!=null){

System.out.println(tmp.getD());

tmp=tmp.getNext();

}

System.out.println(tmp.getD());

}

public int getCount(){

return count;

}

}

//=---------------测试---------------------

public class Test {

public static void main(String[] args) {

MyLinkedList mll=new MyLinkedList();

Node n=new Node(2);

mll.addToTatil(n);

mll.addToTatil(n);

mll.addToTatil(n);

mll.addToTatil(n);

System.out.println("节点的个数------"+mll.getCount());

mll.show();

// 通过打印mll.getCount()可以知道加入了4个节点，但是在打印节点内容的时候，出现是死循环。是不是打印函数有问

题？？？？

}

}

但是在list中可以插入相同的元素啊。

Node n=new Node(2);

List list=new ArrayList();

list.add(n);

list.add(n);

list.add(n);

这个是输出是时候就没有死循环啊。该怎么解决这个元素的重复性的问题呢？？？？

怎么解决链表中元素的重复性问题??????????

展开