Linked List
2018. 10. 16. 08:42
linked-list.md 본 글은 Udemy의 자바 자료구조 강의를 듣고 개인적으로 학습한 내용 복습하기 위해 작성된 글로 내용상 오류가 있을 수 있습니다. 오류가 있다면 지적 부탁 드리겠습니다. Linked List(연결 리스트) 1. Linked List란? Linked List는 동적 메모리 할당을 이용해 리스트를 구현하는 가장 간단한 형태의 자료구조이다. 동적 메모리를 할당 받아 노드를 저장하고 노드는 참조를 이용하여 다음 노드를 가리키도록 만들어 노드들을 한 줄로 연결한다. 하나의 노드는 integer, double, custom object와 같은 데이터를 포함하고 있으며 다음 노드를 가리키는 참조변수를 포함하고 있다. 1.1 Linked List의 구성 Linked List의 노드는 데이터..