이중 연결 목록은 모든 작업에서 단일 연결 목록과 거의 동일하므로 노드당 하나의 추가 연결만 추적하면 됩니다. 단일 연결 목록에는 다음 링크만 있고 이중 연결 목록에는 다음과 이전의 2개의 링크가 있습니다.
이중 연결 목록은 −
로 표시됩니다.
클래스 자체에서 꼬리(마지막 요소)도 추적해야 합니다.
이중 연결 목록은 모든 작업에서 단일 연결 목록과 거의 동일하므로 노드당 하나의 추가 연결만 추적하면 됩니다. 단일 연결 목록에는 다음 링크만 있고 이중 연결 목록에는 다음과 이전의 2개의 링크가 있습니다.
이중 연결 목록은 −
로 표시됩니다.
클래스 자체에서 꼬리(마지막 요소)도 추적해야 합니다.