단일연결리스트

[자료구조]단방향(단일) 연결 리스트(1)

목표 단방향 연결 리스트의 정의 단방향 연결 리스트와 배열의 비교 단방향 연결 리스트에 삽입, 제거 및 순회 방법 구현 ✅ 단방향 연결 리스트(Singly Linked List)란? 연결 리스트는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 인덴스가 존재하지 않으며, 리스트에서 어딘가 접근하고 싶다면 첫 번째 노드부터 살펴봐야 한다. 🟢 노드(Node)란? 리스트에서 연결되는 하나의 데이터 정보를 말하는데 어떠한 데이터를 담을 공간과 자신의 다음 위치를 가리킬 포인터를 노드라고 한다. 이해하기 쉽게 아래의 그림을 떠올리면 된다. 🟢 리스트(List)란? 리스트는 위의 노드를 연결한 모양인데 꼬리에서 꼬리를 무는 형태로 그려진다. 수많은 구현 방법이..