연결리스트 마무리

그동안 좀 바빠서 포스팅을 못했는데 무려 연결리스트의 총괄적인 기본학습을 마쳤다. 자축.

 

갑자기 상승하는 예제난이도 때문에 고생도 했지만 이게 포인터를 제대로 이해하지 못해서 좀 고민했던것도 있다. 그래서 포인터의 이해와 활용이라는 서적도 사서 따로 봤다. C언어 책을 살까하다가 솔직히 포인터 부분만 보면 돼서 돈이 아까웠는데,

 

포인터 부분만 마침 딱 설명하고 깊게 들어가는 서적이 있어서 신난다 하면서 샀다.

 

=================================================================================

연결리스트란 말그대로 자료를 이어 붙여서 만든 구조다. 기차같다고나 할까. 꽤나 유연해보이는 구조다. 밧줄같기도 하고,,

 

구조체와 표인터의 이해가 정확하지 않다면 자료구조를 시작하지 않는 것이좋다. 굉장히 애먹었다.

 

리스트는 배열기반과 연결기반의 리스트로 나뉘는데 차이는 리스트크기를 제어하는냐 마느냐다. 연결리스트를 쓰는것이 더 편한 것 같다.

 

==================================================================================

이제 코드가 길어서 여기다 올리기도 좀 그렇다 정리하기도 힘들고,,,

 

ADT에대한개념, 리스트의 ADT, 그것의 활용까지는 꽤 탄탄해진것 같다. 더욱 연습이 필요하지만 이번 자료구조 1독의 목표는 모든 파트를 이정도 수준으로 훑는 것이 목표다. 그다음엔 알고리즘 학습이 되겠다.

 

----------------------------------------------------------------------------------------------------------------------------------------내일부터는 스택공부에 들어간다. (푸시푸시팝팝)