LinkedList란 연결 리스트는 자료들을 반드시 연속적으로 배열시키지는 않고 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다. 데이터들을 갖고 있는 하나의 요소가 노드이다. 노드 속에 다음 노드를 가리키고 있다. 특히, 제일 앞에 있는 노드는 헤드(head), 제일 끝 노드는 테일(tail)이라고 부른다. head와 tail은 데이터 필드는 있지만 쓰지 않을 것이다. 단지 구현의 용이함을 위해서 사용하였는데, 만약 head와 tail의 데이터 필드를 쓰게 되면 추가, 삭제시 3가지를 고려해야한다. 1) 추가, 삭제할 노드가 맨 앞 노드인가 2) 추가, 삭제할 노드가 맨 뒤 노드인가 3) 추가, 삭제할 노드가 중간 노드인가 하지만 hea..
