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

linked 링크 된 데이터 구조는 목록과 같은 형식으로 배열 된 데이터 모음입니다. 목록의 각 Datum은 노드라고합니다. 각 노드는 다음 노드에 다음 노드에 연결됩니다.후속 노드의 메모리 주소를 참조하여 목록에 나와 있습니다. 링크 된 데이터 구조는 목록의 노드 수를 알 수 없거나 진행중인 성장하거나 줄어들 수있는 경우 배열 대신에 사용됩니다.프로그램의 실행. 가장 일반적인 유형의 링크 된 데이터 구조를 링크 된 목록이라고합니다.저장된 실제 데이터와 목록의 다음 노드에 대한 참조. 링크 된 목록이 각 데이터 노드에서 시작하여 각 데이터 노드에서 시작하여 링크 된 목록이 횡단되거나 검색됩니다.또는 목록의 헤드. 처음부터 끝까지 노드를 순차적으로 이동하지 않고 링크 된 목록에서 정보를 찾을 수있는 방법이 없습니다.실행. 링크 된 목록이 하나의 노드만으로 생성되고 다른 노드가 추가되지 않으면 해당 목록은 하나의 노드에만 필요한 메모리를 차지합니다. 이것은 Stark에 있습니다.프로그램 시작시 전체 배열의 크기를 선언하고 할당 해야하는 배열 데이터 구조와 대조적으로 변경할 수 없습니다.더 많은 컴퓨팅 파워. 특정 D의 D를 찾기링크 된 목록의 ATA는 매번 전체 목록을 통해 루핑이 필요하므로 목록의 중간에서 정보에 액세스하는 데 속도가 느려질 수 있습니다. 링크 된 목록에서 데이터를 제거하거나 재정렬하는 것도요소가 쉽게 교체 될 수있는 배열.몇 가지가있을 수 있습니다. 일부 링크 된 목록에는 목록의 다음 노드와 하나는 이전 노드에 하나씩 두 개의 노드 참조가 있습니다. 이는 이중 링크 된 목록으로 알려져 있습니다.이를 통해 이동할 수 있습니다.데이터 구조에 대한 메모리 사용량이 증가함에 따라 어느 방향 으로든 목록이 훨씬 빠르게 목록을 작성하십시오.하나의 노드에서 산란하는 노드의 전체 분기가있는 트리에. 이러한 유형의 데이터 구조를 Multiply Linked Lists라고합니다. 곱하기 링크 된 목록은 데이터를 구조화하는 데 사용되는 복잡한 정렬 알고리즘에 특히 유용합니다.링크 된 데이터 구조를 사용하여 여러 가변 길이의 분기를 생성하기 때문에 검색 트리가 가능합니다.