[자료구조] 연결 리스트의 이해(2)

[자료구조] 연결 리스트의 이해(2)

오늘은 연결 리스트의 초기화, 삽입, 조회, 삭제가 어떻게

동작하는 지에 대해 알아보고 가는 시간을 갖도록 하겠다.

자료구조란 학문은 그림을 그리면서 이해하는 것이 가장 중요하다.

아래의 포스팅은 코드만 나와있지만, 공부를 제대로 하고자 한다면

자신이 직접 그림을 그리면서 이해를 해야한다.

01. 초기화

02. 삽입

03. 조회

04. 삭제

연결 리스트가 어떻게 동작하는지 간단한 코드 예시를 보았다.

앞서 말했듯이 자료구조라는 학문은 그림을 그리면서 이해하는

것이 무엇보다 중요하다. 그림도 같이 올려서 포스팅 하고 싶지만

많은 시간이 걸리기 때문에 소스 코드만 포스팅하게 되었다.

위의 소스 코드를 보면 연결 리스트의 삽입, 조회, 삭제의 과정에서

첫 노드와 첫 노드 이외의 모든 노드의 처리과정이 분리되어

있다는 것을 알 수 있다. 이 보다 좀 더 좋은 코드가 되기 위해서는

모든 처리가 while(1){ .. } 안에 들어가야 할 것이다.

하지만 이는 좀 더 복잡한 코드가 나오게 할 뿐이다.

이에 대한 해결책은 더미 노드라는 것인데,

이렇게 첫 노드와 나머지 노드를 나누어 처리하는 이유와

더미 노드란 무엇이며 어떻게 적용되는 지에 대해서는

다음 포스팅에서 계속 이어 가도록 하겠다.