링크드 리스트 Linked List란? 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어있는 방식으로 데이터를 저장하는 자료구조로 포인터를 통해 다음노드와 연결시켜 사용하는 자료구조다. 링크드 리스트의 장단점 링크드 리스트는 배열과 자주 비교되는데 링크드 리스트와 배열의 차이는 이러하다 링크드 리스트 배열처럼 연속적으로 저장하는것처럼보이지만 메모리상에는 연속적으로 위치하지 않고 포인터를 통해 링크한다. 장점 삽입 및 중간 수정이 매우 편하다. 단점 항목 접근 속도가 오래 걸린다 특히 뒤로있을수록 단일 연결 리스트의 경우 앞에서부터 탐색해 가야하기때문에 오래걸린다 메모리 연산으로 접근 불가능하다 포인터를 저장하는 공간을 따로 가져야 해서 메모리를 더 잡아먹는다 vs 배열 메모리상에 물리적으로 연속된 메모..