연결리스트(LinkedList)

LinkedList란 컴퓨터 프로그래밍에서 데이터를 저장하기 위해 우리는 변수를 사용합니다. 단일 변수는 하나의 데이터만 저장할 수 있기 때문에, 여러 데이터를 다룰 경우에는 그만큼 많은 변수가 필요합니다. C 언어와 같은 프로그래밍 언어에서는 배열을 사용하여 이 문제를 간단히 해결할 수 있습니다. 배열은 사용자가 지정한 수만큼의 변수를 한 번에 생성할 수 있게 해줍니다. 그러나 현실적으로 데이터의 개수가 가변적인 경우가 많으므로, 고정된 개수의 변수를 선언하는 배열은 항상 효율적이지 않습니다. 예를 들어, 100개의 데이터를 저장할 수 있는 배열을 선언했을 때 실제 사용하는 데이터가 10개 미만이라면 메모리가 낭비되고, 100개 이상이 필요한 경우에는 메모리가 부족해집니다. 이러한 문제를 해결하기 위해서는 데이터 수에 맞춰 메모리를 효율적으로 활용할 수 있는 자료구조가 필요한데, 이때 연결 리스트가 그 역할을 할 수 있습니다. 연결 리스트는 데이터 목록을 다루는 가장 기본적인 자료...

원문링크 : 연결리스트(LinkedList)