LINKED LIST란? Linked List를 구현하기 전 간단히 Linked List가 무엇인지에 대해서 짚고 넘어가겠습니다. Linked List는 메모리에 흩어진 각각의 node들이 연결되어 구성되는 List를 말합니다. 메모리 내에서부터 연결된 기본적인 List와는 다르게 흩어져있는 정보들을 특정한 방법으로 연결 지어 리스트화해 주어야 비로소 Linked List가 완성됩니다. 일반적인 List로 "hey" 저장: char word[4] = "hey"; (Memory Address) 1000 1001 1002 1003 (Data) 'h' 'e' 'y' '\0' Linked List로 "hey" 저장 Linked List는 List와 비교했을 때 아래와 같이 각각 장단이 있습니다. 따라서 상황에 ..