Cooper's devlog

[LinkedList 직접 구현하기] 나는 첫 프로그래밍을 알고리즘으로 시작했었다. 하지만 그 당시에는 내부 구조보다 문제해결에 초점을 두고 공부했다.하지만 자료 구조의 내부 구조 학습이 필요했다. 왜냐하면 프로그램은 구현을 하는 것도 중요하지만 내부에서 얼마나 효율적인지도 중요하기 때문이다. 이전에 Stack과 Queue를 직접 구현해봤지만 LinkedList는 Node(포인터) 개념이 익숙하지 않아 코드만 따라해보고 말았던 기억이 있다. 어차피 공부할 내용을 나중으로 미룬 것 같아 후회가 됐지만 이번 기회에 다시 한번 열심히 해보자고 행각했다. DoublyLinkedList는 기존 SigleLinkedList보다 구현이 까다로웠다. 각 Node는 이전(prev)와 다음(next) 노드를 모두 참조하고..