연결 리스트 [Linked List] : 자료들을 한 줄로 늘어놓는다
2016. 7. 29.
앞서 말했었지만 처음 배운(과제로 나온) 자료구조들은 정말 기초적이고 간단한 형태의 자료구조들이었다. 한마디로 앞으로 구현해볼 자료구조들은 구현하기 매우 간단한 편에 속하니 부담없이 따라오다보면 구현할 수 있을 것이다. 연결 리스트(Linked List)란?우리가 해야 할 일을 쭉 적어 ToDo 리스트를 만들고, 장을 볼 때 사야 하는 물건을 쭉 적어서 쇼핑리스트를 만들어 사용하듯이 연결 리스트란, 데이터들을 쭉 나열하듯이 저장하는 자료구조를 말한다. 언뜻 보면 그럼 그냥 배열에 저장하는 것과 무엇이 다르냐고 물어볼 수 있다. 배열은 한번 선언하고 만들면 배열의 크기가 변하지 않는다. 프로그램을 만들면서 100개의 데이터가 들어올 것이라고 예상하여 100개의 배열을 만들었다고 하자. 하지만 200개의 데..