• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

커스텀 MyLinkedListNode에 대해 + @

20.07.07 10:29 작성 조회수 88

0

1.

C#에서 제공하는 LinkedListNode는 중간 모드가 없어서 O(N)이라고 하셨는데..

그렇다면 한번에 N번쨰 방을 찾고싶은 상황이 온다면 LinkedListNode는 버리고 지금 구현하신 MyLinkedListNode를 사용하면 되는건가요? 

2.

그리고 배열에 대한 강의가  해당 파트에서는  여기가 마지막인듯한데 

다음 파트들에서도 배열에 관한 것들 쭉 다루시나요??

배열이 어디에 어떻게 쓰이는지는 감이 대충은 잡은 것같지만

어떤 상황에서 배열,동적배열,연결리스트를 쓸지 좀더 알았으면 하는 바램이네요.

답변 1

답변을 작성해보세요.

3

1)
MyLinkedListNode는 그냥 구현 연습을 하기 위해 만들어본건고
실질적으로 LinkedListNode랑 MyLinkedListNode는 똑같다고 보시면 됩니다.
N번째 방을 한 번에 찾고 싶은 상황이 온다면
배열이나 리스트를 사용하시면 되겠습니다.

2)
자료 갯수가 100% 확정적이고 절대 안 변할 자신 있다 -> 배열
그 외 99.99% -> 동적 배열 (리스트)
매우 예외적인, 특수 목적의 0.01% -> 연결리스트
라고 보시면 됩니다.

그리고 배열에 관한 내용은 앞으로 직접적으로 나오진 않고,
연결 리스트는 그 자체가 중요하다기 보단,
다른 자료구조를 만드는 기초가 되니 알아두는 것이 좋습니다.
아무튼 잘 모르겠다 싶으면 List를 사용하시면 됩니다.