Language/Java
자바(Java) 링크드리스트(LinkedList) 클래스 및 예제
츄르사려고 코딩하는 코집사입니다. 1. 링크드리스트(LinkedList) - 데이터와 포인터를 가진 노드가 한 줄로 연결되어 있는 방식의 자료구조 - 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 앞 노드와 뒤에 있는 노드를 연결 - 메모리의 동적할당을 기반으로 구현된 리스트 - 자료구조의 크기를 동적으로 조정할 수 있어서 메모리의 효율적인 사용이 가능 - 중간 부분에 데이터를 추가 및 삭제를 하더라도 뒤로 밀리거나 앞으로 당겨지는 일이 없어서 ArrayList에 비해 데이터의 추가 및 삭제가 용이함 - 하지만, 탐색을 할 경우에는 ArrayList보다 속도가 느림. 2. 링크드리스트(LinkedList)의 노드(Node) - 링크드리스트(LinkedList)에서의 구성요소는 노드(Node..
2021. 2. 8.
최근댓글