[Algorithm] 연결리스트(Linked List)

연결리스트(Linked List) -정의: 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. -특징 (1) 원소들은 메모리 상에 불연속적으로 위치하고 있어도 무방 -종류 (1) 단일 연결리스트(Singly Linked List) -정의: 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킴 (2) 이중 연결리스트(Doubly LInked List) -정의: 구조는 단일 연결 리스트와 비슷하지만, 포인터 공간이 두 개가 있고 각각의 포인터는 앞의 노드와 뒤의 노드를 가리킨다. (3) 단순 원형 ..