프론트엔드 센트럴파크 (☞ﾟヮﾟ)☞

연결리스트 각 노드가 데이터와 포인터를 가지며, 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 연결리스트는 여러 노드들이 연결되어 있는 구조입니다. 여기서 노드란, data와 next를 가지고 있는 구조입니다. (Data, Next 가 같이 묶여 있는 것이 Node) 연결 리스트의 구조에서 맨 앞을 Head라고 하고 맨 마지막을 Tail이라고 합니다. 단방향 연결리스트 : 한쪽 방향으로만 연결된 링크드 리스트 자료 생성시, 노드가 생성되고 포인터는 생선된 포인터를 가르킨다. 양방향 or 쌍방향 연결리스트 : 양쪽 방향으로 연결된 쌍방향 링크드 리스트 자료 생성시, 노드가 생성되고 전 노드의 포인터는 생성된 포인터를 가르킨다. 그리고 생성된 노드의 Prev 포인터는 전 노드를 가르킨다. 환형..