2010-06-05 65 views
1

我想創建一個基於引用的鏈表,任何人都可以提供給我一個例子嗎?任何人都可以提供給我一個基於引用的鏈表的例子嗎?

+2

這是一門功課? – 2010-06-05 10:25:41

+0

參見[我如何在Java中實現鏈表?](http://stackoverflow.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

回答

2

這不是答案本身,而是下面的領域類應該讓你開始:

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

相關問題