목록알고리즘/LinkedList (1)
공부방
LinkedList
자료의 논리적인 순서와 메모리 상의 물리적인 순서가 일치하지 않고, 개별적으로 위치하고 있는 원소의 주소를 연결하여 하나의 전체적이 자료구조를 이룬다. 링크를 통해 원소에 접근하므로, 순차 리스트에서처럼 물리적인 순서를 맞추기 위한 작업이 필요하지 않다. 자료구조의 크기를 동적으로 조정할 수 있어, 메모리의 효율적인 사용이 가능하다. 노드 연결 리스트에서 하나의 원소에 필요한 데이터(주소값)를 갖고 있는 자료단위 구성 요소 데이터 필드 원소의 값을 저장하는 자료구조 저장할 원소의 종류나 크기에 따라 구조를 정의하여 사용함 링크 필드 다음 노드의 주소를 저장하는 자료구조 헤드 리스트의 처음 노드를 가리키는 레퍼런스 단순 연결 리스트 연결 구조 노드가 하나의 링크 필드에 의해 다음 노드와 연결되는 구조를 가..
알고리즘/LinkedList
2023. 2. 24. 13:54