Array 와 Linked List의 차이 Array : 각 data element(이하 node) 들은 번호에 의해 index 가 부여된다. 새로운 node를 추가할 때 마다, 그 위치에 따른 Index가 주어진다. Linked List : 다음 node를 가리키는 index없이 그냥 다수의 node들로 구성된다. (5번째 데이터를 찾기 위해서는 첫번째 데이터 부터 순서대로 접근해야 한다.) node 특징 - 각 node들은 다음 node를 가리키는 정보를 저장하고 있어야 한다. - 더 이상 다음 node가 없을 경우 null을 저장한다. (체인처럼) - 첫번째 node를 head, 마지막 node를 tail이라 한다. - 배열과 달리 제일 앞 지점에 node를 추가하는 것이 어렵지 않다. - 중간이나..