본 글에 사용된 코드와 이미지의 일부는딩코딩코 님의 『38군데 합격 비법, 2025 코딩테스트 필수 알고리즘』 강의를 참조하여 발췌·활용하였습니다.[본 게시물은 파트너스 활동의 일환으로 소정의 수수료를 받을 수 있습니다.] https://inf.run/tXMrp\이번 글에서는 앞서 알아본 LinkedList 를 구현해보려고 한다.LinkedList 는 노드와 포인터 로 구성되어 있다.즉, 칸에 있는 데이터, 다음 칸이 뭔지 두 가지 정보가 필요하다.LinkedList 구현두 가지 데이터를 가지고 있어야 하기 때문에 클래스 를 이용하면 된다.1. Node 클래스우선 클래스의 생성자에 data 를 인자로 받아서 self.data 에 저장한다. 그리고 다음 이어진 노드가 없기 때문에 self.next 에는 N..