커스텀 MyLinkedListNode에 대해 + @

Question

1. C#에서 제공하는 LinkedListNode는 중간 모드가 없어서 O(N)이라고 하셨는데.. 그렇다면 한번에 N번쨰 방을 찾고싶은 상황이 온다면 LinkedListNode 는 버리고 지금 구현하신 MyLinkedListNode 를 사용하면 되는건가요?  2. 그리고 배열에 대한 강의가  해당 파트에서는  여기가 마지막인듯한데  다음 파트들에서도 배열에 관한 것들 쭉 다루시나요?? 배열이 어디에 어떻게 쓰이는지는 감이 대충은 잡은 것같지만 어떤 상황에서 배열,동적배열,연결리스트를 쓸지 좀더 알았으면 하는 바램이네요.

Rookiss · Answer

1) MyLinkedListNode는 그냥 구현 연습을 하기 위해 만들어본건고 실질적으로 LinkedListNode랑 MyLinkedListNode는 똑같다고 보시면 됩니다. N번째 방을 한 번에 찾고 싶은 상황이 온다면 배열이나 리스트를 사용하시면 되겠습니다. 2) 자료 갯수가 100% 확정적이고 절대 안 변할 자신 있다 -> 배열 그 외 99.99% -> 동적 배열 (리스트) 매우 예외적인, 특수 목적의 0.01% -> 연결리스트 라고 보시면 됩니다. 그리고 배열에 관한 내용은 앞으로 직접적으로 나오진 않고, 연결 리스트는 그 자체가 중요하다기 보단, 다른 자료구조를 만드는 기초가 되니 알아두는 것이 좋습니다. 아무튼 잘 모르겠다 싶으면 List를 사용하시면 됩니다.