자료구조 - (Linked List)

연결 리스트?

- 연결 리스트란 무엇일까? 

- 연결 리스트란 여러개의 노드(Node)가 줄줄이 연결되어 있는 구조다.

- 여러개의 노드는 값(Value)과 다음 노드(Next)를 기억합니다.

- 즉 데이터 + 다음 노드를 가르키는 화살표로 이루어져 있는 사슬 구조이다.

head → [값: 10 | next] → [값: 20 | next] → [값: 30 | null]

 

• head : 연결 리스트의 시작점(첫 번째 노드를 가리키는 포인터)
• value : 실제 데이터
• next : 다음 노드의 주소(또는 참조). 마지막 노드는 null

 

연결 리스트 예시

🤔 근데 Linked List가 뭔지는 알겠는데 배열이랑 정말 유사해 보이는데?? 라는 생각이 든다.
배열과의 가장 큰 차이점은 head로 순차적으로 접근한다는 차이가 있다.