소스 : https://github.com/stemp12/study/blob/master/Datastructure/single%20list.cpp


아흠 공부겸 오랜만에 리스트를 구현하였다. 여지껏 함수로만든 야매 리스트만 구현하다가 처음으로 객체지향적으로 구현해봤다. 물론 완벽하진 않을 것이며, 이보다 더 잘짠 코드는 널리고 널렸다. 

너무오랜만에 짜서그런지 오류고치고 하는데 너무많은 시간을 허비했다. 단일연결리스트경우는 10분이면 작성할수있어야 한다. 외우지는 않되 생각하지도 않고 짜는 수준이 되야하는데 아직은 생각하며 짜야하는 것이...연습이 더 필요할듯 하다.

이중 연결 리스트는 이 소스를 조금만 수정하면 되니, 다음에는 원형연결리스트를 구현해봐야겠다.

누군가가 이 소스로 공부를 하게 된다면 너무 심각하게 받아들이지말고 그냥 이런식이구나~ 정도만 참고하면 될것 같다.






'Data structure' 카테고리의 다른 글

중위연산->후위연산 (사칙연산)  (0) 2016.08.18

+ Recent posts