목록싱글링크드리스트 (1)

케네스로그

[자료구조/Java] LinkedList - 조회/추가/삭제 코드구현

이전에 정적배열 Array와 동적배열 ArrayList에 대해 알아보았습니다. 이번에는 또 다른 동적배열인 LinkedList에 대해 알아보겠습니다. LinkedList 링크드리스트 LinkedList는 Node를 기반으로 구성된 자료구조를 말하며, ArrayList와 마찬가지로 List클래스를 기반으로 합니다. Node는 Data를 담을 수 있는 변수와 다른 Node를 참조하는 2개의 변수로 이루어져있습니다. LinkedList는 Node의 구성에 따라 싱글 링크드리스트(Single-LinkedList), 더블 링크드리스트(Double-LinkedList)로 구분할 수 있습니다. Single Linked List Double Linked List Single Linked List public class..
Dev/자료구조 2022. 1. 21. 21:51
이전 Prev 1 Next 다음