2013-03-04 3 views
-2

java.util에서 이중 연결된 목록의 LinkedList입니까? 그리고 나는 독자적으로 링크 된 목록을 구현해야합니까, 아니면 이것을 java.util에위한 클래스가 있습니까?단일 및 이중 연결 목록 (Java)

웹에서 직접 답변을 찾을 수 없습니다. LinkedList API documentation에서

+2

설명서를 확인 했습니까? – SLaks

+1

이중 연결 목록 인 경우 단일 연결 목록이기도합니다. 문제는 그 반대 일 것입니다. – Bakuriu

+0

왜 독점적으로/이중 적으로 연결되어 있는지 알고 싶습니까? 이것은 당신에게 중요하지 않아야 할 구현 세부 사항입니다. – m0skit0

답변

3

:

모든 오퍼레이션은 이중 링크리스트의 경우에 예기되는대로 수행합니다.

메모리가 문제가 아니라면 이중 연결 목록 만 있으면 단일 연결 목록에서 충족 할 수있는 모든 요구 사항을 충족 할 수 있습니다.

+0

나는 이것을 의사에게 보았고, 그것이 100 % 확실하지는 않다. 감사. – mich1213

+0

이것은 관찰 가능한 동작이 이중 연결 목록에 대해 기대하는 바를 의미하지만 구현은 클래스 내에 캡슐화되며 지정된 동작을 충족시키는 * anything * 일 수 있습니다. –