PHP의 연결리스트는 무엇을 의미합니까?

PHP에서 연결된 목록은 기본 데이터 구조인 선형 목록입니다. 연결된 목록은 저장 공간을 동적으로 할당하고 데이터의 동적 증가 및 감소에 적응할 수 있으며 데이터 항목을 쉽게 삽입하고 삭제할 수 있습니다. 연결 목록에는 단방향 연결 목록, 이중 연결 목록, 순환 연결 목록의 세 가지 유형이 있습니다.

이 튜토리얼의 운영 환경: Windows 7 시스템, PHP 버전 7.1, DELL G3 컴퓨터

php의 연결 목록

연결 목록은 일반적인 기본 데이터 구조이며 선형입니다. 테이블은 저장하지 않습니다. 데이터는 선형 순서로 저장되지만 각 노드의 다음 노드에 대한 포인터를 저장합니다.

연결된 목록은 데이터의 동적 증가 및 감소에 적응할 수 있고 데이터 항목을 쉽게 삽입하고 삭제할 수 있는 저장소를 동적으로 할당합니다. (배열에 데이터 항목을 삽입하거나 삭제할 때 다른 데이터 항목을 이동해야 하는데 이는 매우 번거롭습니다.) 연결 리스트는 다음 포인터를 기준으로 다음 요소를 찾아야 합니다.

연결된 목록 구조를 사용하면 데이터 크기를 미리 알아야 하는 배열 연결 목록의 단점을 극복할 수 있습니다. 연결 목록 구조는 컴퓨터 메모리 공간을 최대한 활용하고 유연한 동적 메모리 관리를 달성할 수 있습니다. 그러나 연결리스트는 배열을 무작위로 읽는 장점을 상실하며, 동시에 노드의 포인터 필드의 증가로 인해 연결리스트의 공간 오버헤드가 상대적으로 크다.

연결 목록에는 단일 연결 목록, 이중 연결 목록, 순환 연결 목록의 세 가지 유형이 있습니다.

단방향 연결 목록

단방향 연결 목록에는 정보 필드와 포인터 필드라는 두 개의 필드가 있습니다. 이 링크는 목록의 다음 노드를 가리키고 마지막 노드는 null 값을 가리킵니다.

그림에 표시된 대로:

이중 연결 목록

각 노드에는 두 개의 연결이 있습니다. 하나는 이전 노드를 가리킵니다. (이 "연결"이 첫 번째 "연결"인 경우 null 값 또는 빈 목록), 다른 노드는 다음 노드를 가리킵니다. (이 "연결"이 마지막 "연결"인 경우 null 값 또는 빈 목록을 가리킵니다)

그림에 표시된 대로:

Circular Linked List

in a 순환 연결 리스트에서는 첫 번째 노드와 마지막 노드가 함께 연결됩니다. 이 방법은 단방향 및 양방향 연결 목록 모두에서 구현될 수 있습니다. 순환 연결 목록을 변환하려면 임의의 노드에서 시작하여 시작 노드로 돌아올 때까지 어느 방향으로든 목록을 따라갑니다. 다른 방법을 살펴보면 순환 연결 리스트는 "headless and tailless"로 간주될 수 있습니다. 이러한 목록은 목록에 하나의 개체가 있고 다른 모든 개체를 비특정 배열로 반복하려는 경우 데이터 저장소 캐시를 보존하는 데 유용합니다. 전체 목록에 대한 포인터를 액세스 포인터라고 부를 수 있습니다.

추천 학습: "PHP 비디오 튜토리얼"

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