이중 연결 목록

작가: John Stephens
창조 날짜: 23 1 월 2021
업데이트 날짜: 1 칠월 2024
Anonim
자료구조 제13강 이중연결리스트
동영상: 자료구조 제13강 이중연결리스트

콘텐츠

정의-이중 연결 목록이란 무엇입니까?

이중 링크리스트는 구조의 각 노드에서 이전 노드로의 링크를 포함하는 링크리스트 데이터 구조입니다. 이는 각 노드가 목록의 다음 노드에만 링크되는 단일 링크 목록과 대조됩니다. 이중 연결 목록에는 필드와 목록의 다음 노드에 대한 링크도 포함됩니다.


Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.

Techopedia에서 이중 연결 목록 설명

이중 연결 목록은 단일 노드 목록과 마찬가지로 이전 노드에 대한 링크와 데이터 포인트 및 목록의 다음 노드에 대한 링크가있는 일종의 연결 목록입니다. 센티넬 또는 널 노드는 목록의 끝을 나타냅니다.이중 연결 목록의 장점은 전체 목록을 순회하지 않고 목록의 항목을 임의로 추가하거나 제거 할 수 있다는 것입니다. 프로그래밍 언어가 데이터 구조를 처리하는 방식이 다르기 때문에 거의 모든 프로그래밍 언어로 이중 연결 목록을 구현할 수 있습니다. 이중 연결 목록은 일반적으로 컴퓨터 과학 서적의 의사 코드로 구현됩니다.