양방향 연결 리스트(Doubly Linked List) 설명과 예제 코드(Java)

Doubly Linked List는 양방향 연결 리스트로, Singly Linked List와 달리 node에 이전 node를 가리키는 prev라는 변수가 있습니다. node를 리스트에 add, remove하는 코드를 구현하면서 링크드 리스트에 대해서 자세히 알아보겠습니다. Leetcode에서 많은 테스트 케이스로 자신의 올바르게 구현이 되었는지 검증할 수도 있습니다.

21 May 2020

단일 연결 리스트(Singly Linked List) 설명과 예제 코드(Java)

링크드 리스트(Linked List, 연결 리스트)는 데이터의 집합을 저장하기 위해 사용되는 데이터 구조입니다. 연속적인 자료구조로 되어있고 배열과 비교하여 장단점이 있습니다. node를 리스트에 add, remove하는 코드를 구현하면서 자세히 알아보겠습니다. 또한, Leetcode를 통해 자신이 구현한 코드가 잘 동작하는지 검증할 수 있습니다.

19 May 2020