[자료구조] 연결리스트
기본적인 단일 연결리스트를 기준으로 데이터의 구조와 추가,삭제에 대한 설명입니다. 1. 연결 리스트란? 먼저, 리스트는 데이터를 순서대로 나열한 자료구조이다. 위의 그림 처럼 순서가 있으며 각각의 데이터가 나열되어 있는 형태이다. 연결 리스트는 나열된 불연속적인 데이터를 서로 연결한 형태이다. 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하고 있다. 이때 리스트의 데이터는 노드 또는 요소라고 한다. 각각의 노드는 데이터와 다음 노드를 가리키는 포인터를 가지고 있다. (위의 그림에서 회색 선) 하나의 노드를 기준으로 바로 앞에 있는 노드를 앞쪽 노드(predecessor node), 바로 뒤에 있는 노드를 다음 노드(successor node)라고 한다. < 배열의 단점..
