Horang

연결 리스트는 데이터를 가지고 있는 노드들을 포인터로 선형적으로 연결해 사용하는 자료 구조입니다. 노드에는 데이터를 위한 속성(value)와 다음 노드의 주소(pointer)가 있어야 합니다. 무슨 말인지 잘 모르겠다면.. 이 글의 제목처럼 연결 리스트는 지하철.을 생각하면 쉽습니다! (설국 열차는 뒤에서 설명드리겠습니다.😎) 지하철은 여러 객실들이 연결된 형태입니다. 객실에는 승객(데이터)가 타고 있고, 각 객실들을 연결하기 위해서는 연결선(엣지, 링크)가 필요합니다. 다시 한번, 지하철을 머리 속에 떠올리며 연결 리스트 정의에 대해 생각해보시죠. 연결리스트는 데이터를 갖고 있는 노드(= 지하철 객실)들을 포인터(= 지하철 연결선)으로 연결해 사용하는 선형적 자료 구조입니다. 연결 리스트에서는 객실을 ..