Dobly linked list1 [자료구조] 연결 리스트(Linked List) 순차적으로 연결된 공간에 데이터를 나열하는 배열과 달리 연결 리스트는 떨어진 곳에 있는 데이터를 연결해 관리하는 자료구조 노드(Node): (데이터값, 포인터)로 구성 포인터(Pointer): 각 노드에서 연결된 노드(next, prev)와의 연결 정보를 가지고 있는 공간 장점: 미리 데이터 공간을 할당하지 않아도 된다. 단점: 연결을 위한 데이터 공간이 추가로 필요하기 때문에 저장공간 효율이 높지 않다. 연결 정보를 찾는 시간이 필요하므로 접근 속도가 느리다. 중간에 있는 데이터 삭제 시, 앞뒤 데이터 연결을 재구성해야 한다. Python의 List에서 연결 리스트의 기능을 모두 지원한다. Python에서 연결 리스트를 구현할 때는 보통 Class를 활용한다. # 연결 리스트 구현 class Node:.. 2021. 3. 4. 이전 1 다음
