·자료구조
연결 리스트(Linked List)란?연결리스트는 각 노드가 데이터와 포인터를 가지고 있으며 소세지처럼 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 노드의 포인터가 다음이나 이전의 노드와 연결을 할 수 도 있다. 연결 리스트(Linked List)의 종류단순 연결 리스트(Singly linked list)단일 연결 리스트는 각 노드에 자료 저장공간과 포인터 공간(다른 노드를 연결 수 있는 공간)이 있고, 각 노드의 포인터는 다음 노드를 가르키게 된다.이중 연결 리스트(Doubly linked list)단순 연결 리스트는 현재 노드에서 다음 노드로 갈 수 있지만 이전 노드로 돌아 갈 수 없다.이를 해결하기 위해 이전 노드를 가르키는 prev를 추가한 연결리스트 이다. 원형 연결 리스트(..
