알고도감

연결 리스트(LinkedList) ① 연결 리스트(LinkedList)는 각 노드(Node)가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조입니다. 아래 소스코드에서 구현한 연결 리스트는 각 노드가 데이터를 가지고 이전 노드와 다음 노드의 주소 값 2개를 저장하는 이중 연결 리스트(Dobly LinkedList) 구조입니다. 여기서 노드는 Node라는 클래스로 선언되어 있고 데이터(data), 이전 노드(prev), 다음 노드(next)로 구성되어 있습니다. ② 아래 소스코드에서 연결 리스트와 관련된 함수들은 다음과 같습니다. addFirst(int data): 리스트의 맨 앞에 data를 추가하는 함수 addLast(int data): 리스트의 맨 뒤에 data를 ..