연결 리스트

• 배열과는 다르게 연결되지 않고, 떨어진 곳에 존재하는 데이터를 경로로 지정하여 관리하는 데이터 구조

• 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조

• 파이썬에서는 리스트 자료구조가 연결 리스트 기능을 모두 지원

구현

삽입

• 입력되는 데이터가 한 데이터 포인트보다 작아지면 해당 시점에 데이터를 삽입

삭제