[자료구조] 간단한 Linked List 설명

자Linked List는 말 그대로 Data와 Data간의 Link를 통해서 List를 구현한 것이다.

 

짜장면 시켜먹으려고 쿠폰북에서 짜장면집 전화번호 일일이 찾는거랑,

114에 전화해서 알아내는 것.

 

일반 배열과 , Linked list는 그런 차이라고 생각하면 쉽다.

 

Linked list에서 각 노드들은 (자신들의 데이터, 다음 노드의 주소값)을 가지고 있다.

다음 노드의 주소값이 114 역할을 해주고 있는것이다.

 

Linked list를 구현하려면 적어도 3가지 이상의 함수를 만들어야한다.

 

Insert, Delete, Search 함수이다.