[data structure] linked list

linked list 정의 데이터를 일렬로 저장하는 자료 구조 각 노드는 값이 저장된 데이터와 다음 노드를 가르키는 포인터(참조)로 구성됨 linked list와 array의 차이 arraylinked list저장 방식메모리 상에서 연속적으로 저장된다.메모리 상에서 각 노드가 흩어져 저장된다.접근 속도인덱스로 빠르게 조회할 수 있다.head 노드부터 순차적으로 탐색해야해서 느리다삽입과 삭제연속적으로 저장되어 있어서, 중간 요소 삽입하거나...