[Data Structure] Linked List
2018. 5. 23.
Linked List Linked List는 List 구현 클래스이므로 Array List와 사용 방법은 똑같지만 내부 구조는 완전 다르다.Array List는 내부 배열에 객체를 저장해서 인덱스로 관리 하지만, Linked List는 인접 참조를 링크해서 체인처럼 관리한다. Linked List 구조 Linked List는 노드(엘리먼트)들의 모임이다.따라서 내부적으로 노드를 가지고 있어야 한다.Array List의 경우 엘리먼트가 배열의 엘리먼트 였지만 Linked List는 배열 대신에 다른 구조를 사용한다. 노드는 최소한 두가지 정보를 알고 있어야 한다. 노드의 값과 다음 노드이다.각각의 노드가 다음 노드를 알고 있기 때문에 하나의 연결 된 값의 모임을 만들 수 있는 것이다. 이것을 구현하는 방법..
