단일 연결 리스트와 다중 연결 리스트의 차이점

단일 연결 리스트란 무엇인가요?

단일 연결 목록은 선형 목록에 데이터 요소를 저장하기 위해 임의의 주소가 있는 저장 단위 집합을 사용하는 체인 액세스 데이터 구조입니다. 연결된 목록의 데이터는 노드로 표시됩니다. 각 노드의 구성은 요소(데이터 요소의 이미지) + 포인터(다음 요소의 저장 위치를 ​​나타냄)이며, 요소는 데이터를 저장하는 저장 단위입니다. 포인터는 각 요소를 연결하는 것입니다. 노드의 주소 데이터.

장점: 단방향 연결 목록에서는 노드를 추가하고 삭제하는 것이 간단합니다. 이동 시 무한 루프가 발생하지 않습니다. (양방향으로 무한 루프가 발생하지 않습니다. 순환 연결 리스트가 이를 제어하는 ​​것을 잊어버리면 쉽게 무한 루프에 들어갑니다.) 단점: 처음부터 끝까지만 순회할 수 있습니다. 우리는 전임자가 아닌 후임자만 찾을 수 있습니다. 즉, 앞으로 나아갈 수만 있습니다.

다중 연결 목록이란 무엇인가요?

다중 연결 목록은 연결 목록의 노드가 여러 연결 목록에 속할 수 있음을 의미합니다. 가장 일반적인 것은 교차 연결 목록입니다. 각 노드에는 여러 연결 목록에 해당하는 여러 포인터 필드가 있습니다. 포인터 필드에 있는 노드의 연결 리스트가 다중 연결 리스트라는 것은 정확하지 않습니다. 순환 연결 리스트의 노드에는 선행자와 후행이라는 두 개의 포인터 필드가 있지만 다중 연결 리스트는 아니기 때문입니다.

장점: 전임자와 후임자를 찾을 수 있고, 전진 및 후퇴할 수 있습니다. 단점: 노드 삭제가 복잡해집니다.

단일 연결 목록과 다중 연결 목록의 차이점:

1. 단일 연결 목록은 요소의 노드 구조에 하나의 후속 노드 포인터만 포함할 수 있으며 여러 포인터를 포함할 수 없습니다. 이중 연결 리스트에는 선행 포인터와 후속 포인터라는 두 개의 포인터가 포함됩니다.

2. 단일 연결 리스트는 빌드된 후 첫 번째 노드의 포인터를 반환해야 합니다(또는 헤드 노드가 있는 경우 헤드 노드의 포인터를 사용). 연결된 목록은 양방향으로 이동할 수 있기 때문에 포인터가 작성된 후 모든 노드에 제공될 수 있습니다. 포인터가 어느 노드인지 아는 것은 별로 중요하지 않습니다. 원칙적으로 첫 번째 노드가 우선합니다.

위 내용은 단일 연결 리스트와 다중 연결 리스트의 차이점의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!