728x90

목록연결 리스트 (1)

soowanlog

Linked List

Linked List(연결 리스트)란? Linked List(연결 리스트)의 종류 - Singly Linked List - Doubly Linked List Linked List(연결 리스트)의 장점 - 빠른 삽입과 삭제 - 동적인 크기 조정 Linked List(연결 리스트)의 단점 - 접근의 어려움 - 메모리 오버헤드 - 높은 캐시 미스 확률 Linked List(연결 리스트)란? 연결 리스트란 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 저장하는 자료구조입니다. 데이터를 가지고 있는 노드들은 서로 연결되어 있는데 포인터가 다음이나 이전 노드와 연결하는 역할을 합니다. Linked List(연결 리스트)의 종류 - Singly Linked List(단일 연결 리스트) : 각 노..
자료구조 2024. 3. 26. 20:28
이전 Prev 1 Next 다음