
* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.
* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.
강의에서는 리스트가 링크드 리스트로 구현되어있다고 하셨는데, https://referencesource.microsoft.com/#mscorlib/system/collections/generic/list.cs,cf7f4095e4de7646
여기서 소스 코드를 찾아보았을 때는
// Implements a variable-size List that uses an array of objects to store the
// elements. A List has a capacity, which is the allocated length
// of the internal array. As elements are added to a List, the capacity
// of the List is automatically increased as required by reallocating the
// internal array
주석으로 설명되어있는 내용상으로는 List<>가 할당과 재할당을 통해 배열의 길이를 늘리는 C++의 Vector와 유사하게 동작하는 걸로 보입니다. 링크드 리스트라는 자료구조의 구현과 주석대로 구현된 List는 메모리 상에서 적재되어 있는 형태도 다르고, 각 데이터의 요소를 순회하는 방식에도 상당히 차이가 있다고 생각이 들어서 정확히 어떤 방식으로 List<>라는 자료형이 구현되어있는지 궁금합니다.
