Bbaktaeho

더블 링크드 리스트 (Doubly Linked List) 이중 연결 리스트, 양방향 링크드 리스트라고 불립니다. 더블 링크드 리스트는 기존 단반향 리스트의 단점을 보완한 자료구조입니다. 노드 (Node) 더블 링크드 리스트는 노드를 양방향으로 연결하는 구조입니다. 노드에는 저장할 데이터와 다음 노드를 가리키는 주소 저장 공간, 이전 노드를 가리키는 주소 저장 공간이 있습니다. 구현 노드 구현 (javascript, python) class Node { constructor(data) { this.data = data; this.next = null; this.prev = null; } } class Node(object): def __init__(self, data): self.data = data se..

링크드 리스트 (Linked List) 우리말로 연결 리스트라고 부르기도 합니다. 링크드 리스트는 기본적인 배열처럼 데이터가 연결되어 나열하는 구조입니다. 하지만 우리가 아는 배열은 하나의 타입으로만 나열할 수 있지만 링크드 리스트는 노드라고 불리는 데이터 저장 단위로 연결된 구조이기 때문에 다양한 데이터 타입으로 구현이 가능합니다. (인터프린터 언어인 자바스크립트와 파이썬은 기존 자료형인 Array, list로 링크드 리스트처럼 사용 가능) 노드 (Node) 링크드 리스트는 노드를 연결하는 구조입니다. 노드에는 저장할 데이터와 다음 노드를 가리키는 주소 저장 공간이 있습니다. 위 사진은 연결 리스트의 구조입니다. 노드는 두 개의 저장 공간으로 보라색은 데이터, 파란색은 다음 노드를 가리킵니다. 구현 노..