[Data Structure] 선형 - Linked List(연결 리스트)

Linked List (연결 리스트)

• 각 데이터 시퀀스가 순서를 가지고 연결된 순차적 구조
• 동적인 데이터 추가/삭제에 유리하다.

• 각 요소는 Node
• 각 Node에는 key와 다음 노드를 가리키는 포인터인 next가 포함 (참조한다)
• 첫 번째 요소는 Head
• 마지막 요소는 Tail

→ Alt + Tab을 사용하여 프로그램 간 전환

→ 갤러리

 

• 연결 리스트의 장점
  리스트 길이가 가변적이라 배열의 단점을 커버 할 수 있다.
• 연결 리시트의 단점
  어떤 노드를 Search하거나 데이터를 변경할때 바로 찾아낼 수 없다.
• 사용
  데이터가 자주 추가되거나 가변적으로 자주 변하게 될 프로그램이면 링크드리스트를 쓰는것이 좋고, 주로 데이터의 변경이나 탐색을 위한것이라면 배열을 쓰는것이 좋다.