💻 컴퓨터공학/자료구조
단일 링크드 리스트 (Singly Linked List)
단일 링크드 리스트 (Singly Linked List)
2021.10.10Singly Linked List 🙂 많은 데이터를 담기 위해서는 배열(Array)을 사용합니다. 그런데 배열은 간단하지만, 데이터를 담을 수 있는 사이즈에 제약이 있습니다. 자바스크립트에서의 배열은 메모리가 허용하는 한 사이즈가 무한하지만, C나 Java 같은 언어에서는 배열을 만들 때 정적으로 초기 사이즈를 결정한 후 사용해야 합니다. 그렇기 때문에 사이즈를 넘어서는 만큼의 데이터는 넣을 수 없다는 문제가 있습니다. 그래서 고안된 것이 링크드 리스트(Linked List)라 하는 선형(Linear) 자료구조입니다. 각 요소는 노드라는 것으로 표현하고, 노드들을 하나하나 연결해 놓은 것이 바로 링크드 리스트입니다. 요소를 추가할 때마다 새로운 노드를 만들어 연결하면 되기 때문에, 사이즈를 걱정할 필요가..