[자료구조] 연결 리스트 - (단일, 이중, 원형)(Linked List)
연결 리스트란? 노드(데이터 + 다음 노드 주소)를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 장점 단점 노드 (추가, 삭제)시간복잡도가 O(1) 입니다. 노드 (탐색) 시간복잡도가 O(n) 입니다. 더보기 문제 1: O(1) 이란 어느 정도의 시간복잡도 인지? 문제 2: O(n) 이란 어느 정도의 시간복잡도 인지? 연결 리스트의 종류 - 단일 연결 리스트 - 이중 연결 리스트 - 원형 연결 리스트 단일 연결리스트란? - 탐색을 우측으로 가는 단방향 탐색만 가능합니다. - 단점으로 마지막 노드에서 좌측으로 탐색하는 역방향 탐색이 불가능합니다. - Data Field : 데이터 - Link field : 다음 노드의 주소 단일 연결 리스트 (삽입) 단일 연결 리스트 (삭제) 단..
Data Structure
2020. 11. 1. 20:46