Data Structure - ① Linked List

이제 염주를 하나씩 꿰어 볼 차례가 되었습니다.. 말로 꿰는게 아니라 직접 코딩으로 꿰어야죠...? 일단 살펴보도록 하면.. 기본적으로 인터페이스는 동일 합니다.. 하지만 문제는.... 배열을 사용하는 리스트의 경우에는 배열이 주는 공간에 해당 데이터를 저장하면 가능했는데.. -_-... 그럼 이 링크 기반의 리스트는 어떻게 하냐는 거죠.. 쉽게 객체지향임을 사용하면.. 객체를 이용하여.. 객체끼리 연결을 시켜주면.. 되겠죠.. 책에서는 이런 객체를 노드라고 부르더군요..

예전에 네트워크 공부를 할 시절에도.. 이 노드라는 용어가 나왔었는데.. 뜻을 해석하기가 참 모호하지만.. 참 의미있는 단어라고 생각을 합니다.. 사전적인 의미로는 연결점.. 교점.. 이라고 하는데.. 연결점이라는 의미를 좀 강조시켜야 겠습니다.

만들어 본 링크를 사용한 리스트의 소스는 다음과 같습니다.. +_+ 제가 직접 코딩했구요..;; 이상한 점이 있을 수도 있습니다만.. 'ㅡ' 아무 무리 없이 잘 돌아갑니다~

일단 소스를 보시죠...

위와 같은 소스는 잘 테스트가 됩니다. 테스트를 해봅시다 -ㅅ-... 테스트 코드는 다음과 같습니다.

이에 대한 콘솔창의 결과는 아래와 같습니다..

<< 나의 일과표 >>
일어나서 세수하고 이닦기!
아침으로는 어린싹 샐러드에 토스트와 우유~
브런치는 라면먹는건가 -ㅅ-;;;?
일어나서 스타한판 ㄱㄱㄱ
결국 조난 컴터만 하는거다!! ㅠㅠ
여자친구랑 놀러가기!!


<< 나의 일과표 >>
일어나서 세수하고 이닦기!
모든 식사는 라면인거다!!!
일어나서 던파 한판 ㄱㄱㄱ
결국 조난 컴터만 하는거다!! ㅠㅠ


컴터야~ 나 돈 좀 있게 생겼니?
그런거 업ㅂ다

왠지 캐 암울;;;