> 일반적인 문제 > 선형 연결 리스트는 어떤 데이터 구조에 속합니까?

선형 연결 리스트는 어떤 데이터 구조에 속합니까?

王林
풀어 주다: 2020-05-06 14:57:24
원래의
5083명이 탐색했습니다.

선형 연결 리스트는 어떤 데이터 구조에 속합니까?

선형 연결 리스트는 선형 리스트의 연결 저장 구조입니다.

선형 연결 리스트의 개념

체인 저장 구조에서는 데이터 구조를 저장하는 저장 공간이 연속적이지 않을 수 있고, 각 데이터 노드의 저장 순서와 데이터 요소 간의 논리적 관계가 일관되지 않을 수 있습니다. , 및 데이터 요소 간의 논리적 관계는 포인터 필드에 의해 결정됩니다. 연쇄 저장 방법은 선형 구조와 비선형 구조를 모두 표현하는 데 사용할 수 있습니다.

일반적으로 선형 리스트의 연결 저장 구조에서는 각 데이터 노드의 저장 기호가 불연속적이고, 저장 공간 내 각 노드의 위치 관계와 논리적 관계도 불일치합니다. 선형 연결 목록의 경우 헤드 포인터에서 시작하여 각 노드의 포인터를 따라 연결 목록의 모든 노드를 검색할 수 있습니다.

위 내용은 선형 연결 리스트는 어떤 데이터 구조에 속합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿