연결리스트의 특징은 무엇인가요?

연결된 목록의 특징은 선형 목록의 데이터 요소를 저장하기 위해 임의의 저장 단위 집합을 사용하는 것입니다. 따라서 각 데이터 요소와 해당 후속 데이터 요소 간의 논리적 관계를 표현하기 위해 데이터에 대한 요소에는 자체 정보를 저장하는 것 외에도 바로 후속 요소를 나타내는 메시지도 저장해야 합니다.

Features

단일 연결 리스트, 화살표 끝이 노드입니다

선형 리스트의 연결 저장소 표현의 특징은 임의의 저장 단위 집합을 사용하는 것입니다. 선형 테이블의 데이터 요소를 저장합니다(이 그룹 저장 단위는 연속적이거나 불연속적일 수 있음). 따라서 각 데이터 요소와 그 직접적인 후속 데이터 요소 사이의 논리적 관계를 표현하기 위해서는 해당 데이터 요소에 대해 자신의 정보를 저장하는 것 외에도 직접 후속하는 데이터 요소를 나타내는 정보(즉, 저장 공간)도 저장해야 한다. 직계 후계자 위치). 이 두 가지 정보 조각은 선형 테이블의 데이터 요소를 나타내는 "노드"(개요 옆 그림 참조)를 형성합니다. 선형 테이블의 연결된 스토리지 표현의 한 가지 단점은 숫자를 찾으려면 처음부터 시작해야 하며 이는 매우 번거롭다는 것입니다.

상황에 따라 연결 리스트의 다른 확장을 직접 디자인할 수도 있습니다. 그러나 연결리스트의 점과 변은 기본적으로 일대일 대응이기 때문에 일반적으로 변에는 데이터가 추가되지 않습니다. (첫 번째 또는 마지막 노드를 제외하고 특별한 상황은 발생하지 않습니다.) 그러나 특별한 경우는 연결된 목록이 연결된 목록의 섹션에서 앞 포인터와 뒤 포인터의 반전을 지원하는 경우 가장자리에 반전 표시를 추가하는 것이 더 편리할 수 있다는 것입니다.

비선형 연결 목록의 경우 트리, 그래프 등 다른 관련 데이터 구조를 참조할 수 있습니다. 다중 선형 연결 목록을 기반으로 하는 데이터 구조도 있습니다. 즉, 삽입, 삭제, 검색과 같은 기본 작업의 속도는 균형 이진 트리와 마찬가지로 O(nlogn)에 도달할 수 있습니다.

데이터 요소 정보를 저장하는 도메인을 데이터 도메인(도메인 이름을 데이터로 함)이라고 하며, 직접적인 후속 저장 위치를 ​​저장하는 도메인을 포인터 도메인(도메인 이름을 다음으로 함)이라고 합니다. 포인터 필드에 저장된 정보를 포인터 또는 체인이라고도 합니다.

각각 ,...을 나타내는 N개의 노드로 구성된 연결 목록을 선형 목록의 연결 저장소 표현이라고 합니다. 이 유형의 연결 목록의 각 노드에는 하나의 포인터 필드만 포함되므로 단일 연결 리스트(Single linked list), 선형 연결 리스트(linear linked list)라고도 한다.

위 내용은 연결리스트의 특징은 무엇인가요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!