49. 이중 연결리스트(Doubly Linked List) 설계

1. 개요

이중 연결리스트 구현은 쉬움.

오늘 12시까지 제출해야하는 한 기업의 필기테스트의 5개 문제 중 3번 문제로

지금까지 작성한 이중 연결리스트 구현 중 가장 깔끔하다고 생각하여 블로그로 작성한다.

2. 문제

이중 연결리스트인 Node클래스와 List클래스를 구현하시오. (Node클래스는 MyData 개체를 가짐)

3. 코드

3-1) MyData 클래스

3-2) Node 클래스

3-3) List 클래스

3-4) MyData 구현

3-5) Node 구현

3-6) List 생성자와 소멸자, GetCount(), Clear()

3-7) Add()

3-8) Remove()

3-9) Find()

4. 정리

클래스 설계를 보면 각각의 위치에 따라서 const가 붙어있다.

지금까지 단순히 const의 위치에 따른 그 영향을 고려하지 않았는데,

const의 위치에 따라서 수없이 많은 변화가 발생한다.

맨 앞, 맨 뒤, 매개변수, void** const, void* const 등등.

나중에 이에 대해서 제대로 정리하자.

확실한 것은 const라는 것은 변경되지 않는 속성을 의미하는 것을 잊지말자.

도서관엔 아직 사람이 북적인다.

테스트 파일도 제출하고, 조금 둘러보는데

그래도 마지막 위안 거린

앞에있는 10 숫자가 11이었으면 완벽했을텐데.