[자료구조] 연결리스트 (LinkedList)

연결리스트 (LinkedList)

연결리스트는 선형 자료구조중 하나로, 노드(Node)들을 연결(Link)해 놓은 형태로 되어 있는 자료구조입니다. 각 노드들은 데이터를 저장하는 데이터 요소와 다음 노드를 가르키는 포인터 영역이 있습니다.

특징

• 데이터 삽입/삭제가 자유롭다
• 무작위 접근이 불가능하고, 오로지 순차적으로 접근할수 있다.
• 각 노드들의 크기는 재료형에 따라 달라지며 리스트의 크기도 가변적이다.

리스트 생성

// kotlin
val list = listOf("string",1,'c',1.0)

리스트를 사용해야하는 상황

연결 리스트는 삽입/삭제가 자유롭고 자료형도 자유로우므로 다음과 같은 상황에 적절하다

• 데이터의 삽입/삭제가 잦을 때
• 데이터의 크기가 가변적일 때
• 검색을 자주 하지 않을 때