차례:
정의-이중 연결 목록이란 무엇입니까?
이중 링크리스트는 구조의 각 노드에서 이전 노드로의 링크를 포함하는 링크리스트 데이터 구조입니다. 이것은 각 노드가 목록의 다음 노드에만 링크되는 단일 링크 목록과 대조됩니다. 이중 연결 목록에는 필드와 목록의 다음 노드에 대한 링크도 포함됩니다.
Techopedia에서 이중 연결 목록 설명
이중 연결 목록은 단일 노드 목록과 마찬가지로 이전 노드에 대한 링크와 데이터 포인트 및 목록의 다음 노드에 대한 링크가있는 일종의 연결 목록입니다. 센티넬 또는 널 노드는 목록의 끝을 나타냅니다. 이중 연결 목록의 장점은 전체 목록을 순회하지 않고 목록의 항목을 임의로 추가하거나 제거 할 수 있다는 것입니다. 프로그래밍 언어가 데이터 구조를 처리하는 방식이 다르기 때문에 거의 모든 프로그래밍 언어로 이중 연결 목록을 구현할 수 있습니다. 이중 연결 목록은 일반적으로 컴퓨터 과학 교과서의 의사 코드로 구현됩니다.
