자바에서 링크 된 목록 구현?

내 이해에 따라 자바에서 두 번 링크 된 목록에 두 번 연결된 목록을 기반으로 구현되지 않습니다 (우리는 어떤 방법을 뒤로 가지 마세요). 나는 우리를 뒤로 데려가는 descendingIterator 메소드를 볼 수있다. 확실하지 우리가 그것을 두 번 링크 목록 구현을 호출해야합니까?자바에서 링크 된 목록 구현?

출처

2011-08-06 M Sach

질문의 문구를 바꿀 수 있습니까? 나는 당신이 무엇을 요구하고 있는지 확신하지 못합니다 - 이중/이중 (?) 연결된 목록에 대한 당신의 이해는 무엇입니까? 당신은 스스로 질문에 대답 한 것 같습니다. –

참조 : http://stackoverflow.com/questions/2297110/java-linkedlist-previous-next –

LinkedList은 실제로는 List과 이중 연결 Deque의 두 인터페이스를 만족합니다. 그래서 당신이 그것을 어떻게 사용 하느냐에 따라 둘 다 할 수 있습니다.

(내부적으로, 그것은 이전 및 다음 요소의 참조를 유지 않습니다이 이중 연결되도록이 같이 호출 할 경우..)

출처

2011-08-06 08:52:45 giraff

물론, 당신은 앞뒤로 이동할 수 있습니다 : 단지로 반복자를 얻을 수 myList.listIterator()를 호출하면 "next()"및 "previous()"메서드에 액세스 할 수 있습니다.

소스 : http://download.oracle.com/javase/1.4.2/docs/api/java/util/ListIterator.html

출처

2011-08-06 08:58:05 Tristan

아마도 더 좋을 것입니다. http://download.oracle.com/javase/6/docs/api/java/util/ListIterator .html –

예는 JavaSE에서 제공하는 반복자 인터페이스와 함께 할 수 있습니다. 이 함수를 사용하면 next()와 previous() 함수를 가지고 있기 때문에 앞뒤 방향으로 갈 수 있으며, hasNext()와 hasPrevious()와 같은 이전 요소를 검사하는 기능도 있습니다. 희망을 얻으십시오.

출처

2011-08-06 09:18:35

자바에서 링크 된 목록 구현?

답변

관련 문제