
LinkedList : 링크드 리스트
·
자료구조
링크드 리스트 : 노드로 구성된 자료구조 배열 또는 선형 리스트는 👍🏻 기본적인 자료구조 형태로 데이터를 빠른 시간 안에 조회할 수 있는 장점이 있습니다. 👎🏻 하지만, 데이터 추가/삭제 작업 후에 순서를 유지시키기 위해 데이터를 이동하는 추가적인 작업과 시간이 필요합니다. 👎🏻 또한, 크기를 변경할 수 없어 실행 속도 향상을 위해 충분히 큰 배열을 생성할 때 메모리가 낭비됩니다. 👉🏻 이러한 단점을 보완한 자료구조가 링크드 리스트 입니다. 링크드 리스트는 불연속적으로 존재하는 데이터를 서로 연결한 형태로 구성되어 있습니다. 특징 - 링크드 리스트의 원소는 원소값 필드와 다음 원소의 주소값 필드로 구성되어 있다. - 물리적으로 데이터가 연결되어 있지 않지만, 다음 원소의 주소값을 통해 연결되어 논리적으로..