[1일 1쓰기] Day 2 - 링크드 리스트

링크드 리스트

1. 링크드 리스트 구조

• 연결 리스트
• 배열의 단점을 극복한 자료구조, 배열과 달리 공간을 미리 선언하지 않고도 쓸 수 있음
• 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원

• 링크드 리스트 기본 구조와 용어
  • 노드(Node): 데이터 저장 단위 (데이터값, 포인터)로 구성
  • 포인터(Pointer): 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간