yoongrammer

목차[자료구조] 연결 리스트 (Linked list)연결 리스트는 데이터와 포인트로 구성된 노드 간의 연결(link)을 이용해서 리스트를 구현한 자료구조입니다. 연결 리스트는 배열의 고정크기의 단점을 보완하기 위해 만들어졌으며 배열과 달리 연속적인 메모리 공간에 저장되어 있지 않기 때문에 연결이 필요합니다.연결 리스트 표현연결 리스트는 아래 그림과 같이 포인터를 사용하여 각 노드를 연결합니다.그림에서 알 수 있는 사실은 아래와 같습니다.Head 는 리스트의 처음을 나타냅니다.노드는 데이터와 다음 노드를 가리키는 Next 포인터로 구성돼 있습니다.각 노드는 next 포인터를 사용하여 다음 노드와 연결됩니다.마지막 노드는 null을 가리켜 리스트의 끝을 나타냅니다.시간 복잡도(Time complexity)o..