任何人都可以提供给我一个基于引用的链表的例子吗?

问题描述:

我想创建一个基于引用的链表,任何人都可以提供给我一个例子吗?任何人都可以提供给我一个基于引用的链表的例子吗?

+2

这是一门功课? – 2010-06-05 10:25:41

+0

参见[我如何在Java中实现链表?](http://*.com/questions/10042/how-do-i-implement-a-linked-list-in-java)。在Java中,所有链接列表都是基于引用的。 – 2010-06-05 10:25:56

+0

@Gabriel是的,这的确是一门功课.... @Matthew感谢您的帮助! – Max 2010-06-05 10:30:34

这不是答案本身,而是下面的领域类应该让你开始:

public class Element{ 

private Object objectLink; 

private Element nextElement; 
private Element previousElement; 

// Getter and setter methods here 

} 

你需要添加到这个什么是类,允许添加,移除和检查的状态列表(空白,大小等)。

+0

我用这个创建了一个链表。 公共LinkedList的名单=新的LinkedList (); 它是否仍然需要头或迭代器的东西来创建一个链表? – Max 2010-06-06 02:49:32

+0

那么,这取决于你是否需要实现完整的List接口http://java.sun.com/j2se/1.4.2/docs/api/java/util/List.html,或者如果问什么是创建符合此描述的内容http://en.wikipedia.org/wiki/Linked_list – 2010-06-06 10:07:04