연결된 데이터 구조 란 무엇입니까?

연결된 데이터 구조는 목록과 같은 형식으로 배열 된 데이터의 모음입니다. 목록의 각 Datum 조각은 노드라고합니다. 각 노드는 그 후속 노드의 메모리 주소를 참조하여 목록의 다음 노드에 연결됩니다. 연결된 데이터 구조는 목록의 노드 숫자가 가장 공통적으로 성장하거나 링크 될 수 있습니다. 연결된 데이터 구조의 노드는 일반적으로 두 가지 정보를 포함합니다. 일반적으로 두 가지 정보가 포함되어 있습니다. 실제 데이터에 대한 참조와 목록의 다음 노드에 대한 참조가 있습니다. 링크 된 목록은 첫 번째로 시작하여 각 데이터 노드를 통해 시작하여 각 데이터 노드를 통해 시작하여 각 데이터 노드를 통해 각 데이터 노드를 밟거나 검색합니다. 끝.

대부분의 연결된 데이터 구조ES는 프로그램 실행 중에 가능한 한 적은 메모리를 사용합니다. 하나의 노드만으로 연결된 목록이 생성되고 다른 노드가 추가되지 않으면 그 목록은 하나의 노드에 필요한 메모리를 차지합니다. 이는 전체 배열의 크기가 프로그램 시작시 신고 및 할당되어야하며 변경할 수없는 배열 데이터 구조와는 대조적입니다.

.

링크 된 목록은 더 많은 컴퓨팅 전력을 요구하여 메모리 리소스를 효율적으로 사용하는 비용을 지불합니다. 링크 된 목록에서 특정 데이터를 찾는 것은 매번 전체 목록을 통해 루핑이 필요하므로 목록의 중간에서 정보에 액세스하는 데 속도가 느릴 수 있습니다. 링크 된 목록에서 데이터를 제거하거나 재주문 할 수 있습니다.

링크 된 데이터 구조는 하나의 참조 만 가질 필요가 없습니다.다음 노드로; 몇 가지가있을 수 있습니다. 일부 링크 된 목록에는 목록의 다음 노드와 하나는 이전 노드에 하나씩 두 개의 노드 참조가 있습니다. 이는 이중 링크 목록으로 알려져 있습니다. 데이터 구조에 대한 메모리 사용량이 증가하는 비용으로 목록을 훨씬 더 빠르게 이동할 수 있습니다.

.

링크 된 목록이 목록에서 다른 노드에 대해 3 개 이상의 참조를 가질 수 있습니다. 이것은 하나의 노드에서 산란 된 노드와 유사한 구조를 만듭니다. 이러한 유형의 데이터 구조는 곱하기 링크 된 목록이라고합니다. 곱하기 링크 된 목록은 특히 복잡한 정렬 알고리즘에 사용되는 복잡한 분류 알고리즘에 유용합니다. 검색어는 다중 구조를 사용하여 링크 된 데이터를 사용하여 가능합니다. 가지.