Java 연결리스트1 [자료구조][Java] 연결리스트/링크드 리스트(Linked List) 1. 링크드 리스트 (Linked List) 구조 연결 리스트라고도 함 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 링크드 리스트는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 구조 링크드 리스트 기본 구조와 용어 노드(Node) : 데이터 저장 단위 ( 데이터 값 + 포인터 ) 로 구성 포인터(Pointer) : 각노드 안에서, 다음이나 이전의 노드와의 연결 정보(주소 값)를 가지고 있는 공간 링크드 리스트의 장단점 장점 미리 데이터 공간을 할당하지 않아도 됨 단점 연결을 위한 별도 데이터 공간도 결국엔 필요하므로, 저장 효율이 높다고는 할 수 없음 연결 정보를 찾는 시간이 필요하므로 접근 속도가 느림 중간 데이터 삭제시, 앞뒤 데이터의 연결을 재구성해야 하는 부가적인 작.. 2022. 4. 19. 이전 1 다음