자료구조 - Singly Linked List

Linked List 💡 Linked List란? Linked List란 각 노드가 데이터와 포인터를 가지고 있는 자료구조입니다. 데이터를 담고 있는 각 노드들은 포인터를 통해 이전 노드와 다음 노드를 연결하고 있고, 데이터를 추가하거나 삭제할 때 포인터의 주소값만 변경이 발생하므로 데이터 삽입/삭제 시 용이합니다. 반면 ArrayList인 경우 중간에 데이터를 삽입/삭제 시 전체 인덱스가 한 칸씩 뒤로 밀리거나 당겨지므로 Linked List에 비해 성능이 떨어집니다. 또한 Linked List는 인덱스가 없기 때문에 특정 요소에 접근하기 위해서는 순차 탐색이 필요하므로 탐색 속도가 늦어진다는 단점이 있습니다. 반면 Array List는 인덱스가 있기 때문에 특정 요소에 접근하기 용이합니다. 💡 Lin..
자료구조 2022. 12. 2. 22:51
1 2