예제1 [자료구조] 연결리스트 PART.1 1. 연결 자료구조(Linked Data Structure) 자료의 논리적인 순서와 물리적인 순서가 일치하지 않는 자료구조 각 원소에 저장된 다음 원소의 주소에 의해 순서가 연결되는 방식 물리적인 순서를 맞추기 위한 오버헤드가 발생하지 않음 여러 개의 작은 공간을 연결하여 하나의 전체 자료구조를 표현 크기 변경이 유연하고 더 효율적으로 메모리 사용 리스트를 연결 자료구조로 표현한 구조 연결하는 방식에 따라 단순 연결 리스트와 원형 연결 리스트, 이중 연결 리스트, 이중 원형 연결 리스트가 있음 2. 연결 리스트의 구성 1) 노드 연결 자료구조에서 하나의 원소를 표현하기 위한 단위 구조 (1) 노드의 구조 노드의 구조 데이터 필드 링크 필드 2) 데이터 필드(data field) 원소의 값을 저장 저장할 .. 2020. 6. 19. 이전 1 다음