리스트 구현1 [C++] 연결리스트 Linked list 코드 구현 방법 이 포스트에서는 단일연결 리스트를 C++ 코드로 구현하는 방법을 다룬다. 리스트가 뭘까? 리스트는 '일정한 순서'의 나열로 어떤 정의에 의해서 결정된 '논리적인 순서'의 나열이다. 리스트의 순서는 데이터가 저장되는 물리적 위치와 상관없이 사람들의 머릿속에 인식되는 논리적인 순서, 혹은 리스트에 나타나는 원소들간의 의미적인 순서를 의미한다. 그럼 배열과 리스트의 차이는? 배열은 인덱스로 표현되는 '순서'가 배열 원소의 메모리 공간에서 물리적 의미를 의미하는 데 반해서, 리스트의 '순서' 개념은 어떤 정의에 의해 결정된 '논리적인 순서'다. 원소들의 물리적인 저장 순서나 위치와 무관하게 원소들 간의 논리적인 순서만 유지한다. 리스트의 구현 방법에는 두 가지가 있다. 1) 포인터를 이용한 방법, 2) 배열을 .. 2020. 9. 10. 이전 1 다음 반응형
