연결 리스트(Linked List)는 각 노드(Node)가 한 줄로 연결되어 있는 자료 구조이다. 노드(Node)는 데이터값(Data)과 다음 혹은 이전 노드(Node)의 연결 정보를 가지고 있는 Link(Next)로 구성되어 있다.그러므로 연결 리스트(Linked L