Study/자료구조

[자료구조] 연결 리스트

더보기 참고: https://www.geeksforgeeks.org/what-is-linked-list/ ✔️ 연결 리스트란? 연결 리스트는 앞에 아무것도 붙지 않은 Linked List 라는 개념이다. 연결 리스트는 배열처럼 *선형 자료 구조를 가지고 있다. *선형: 선형, 선형 자료 구조라는 것은 하나의 자료 뒤에 하나의 자료가 존재하는 것으로, 앞 뒤 관계가 1:1의 선형 관계를 가지고 있다. 대표적으로 배열과 리스트를 예시로 들며, 스택과 큐도 해당된다고 한다. 이러한 선형 구조로 된 연결 리스트는 배열하고는 다르게, 인접한 위치에 저장되는 것이 아닌 요소는 포인터를 사용해 연결된다. 여기에는 연결된 노드가 포함되며, 각 노드는 다음 노드의 데이터와 주소를 저장한다. 연결 리스트를 도식화한 발로 ..