목록LinkedList (1)

SKYLIGHT STUDIO

[자료구조] 리스트 VS 연결 리스트(LIST VS LinkedList)

일단 여기서 '리스트'는 전형적인 '선형 리스트'를 의미한다고 보면 된다. 우선 면접에서 이런 질문을 던진다면... 난 이 답변부터 이야기하겠다. 선형 리스트는 ‘순차적으로’ 구현한 것이기에(연속된 메모리) 결과론적으로 Random Access(임의 접근)이 가능해지게 되므로 상대적으로 접근과 탐색에 강점을 가지게 된다. 연결 리스트는 연속된 메모리 공간에 저장할 필요가 없는 특성상 임의 접근이 불가능하며, 그 대신 저장 공간의 활용이 상당히 자유로워지게 되는 것이다. 이제 둘을 시간복잡도 관련 관점으로 한번 비교해보자. 연결 리스트 예제 using System; class Node { public T Data; public Node Next; public Node(T data) { Data = data..
Computer Programming/자료구조 2023. 10. 10. 22:53
이전 Prev 1 Next 다음