[Python] LinkList 구현하기
·
🔻Language/Python
❗LinkList 이론https://radiant515.tistory.com/730 [DS] LinkedList❗LinkedList란?LinkedList란 각 데이터 요소가 노드 형태로 존재하고 각 노드가 다음 노드를 가리키며 연결된 형태를 가진다. 연결 구조 덕분에 데이터의 삽입과 삭제가 유연하게 가능하여 이 점에서radiant515.tistory.com ❗Python에서 LinkList 구현하기1. 딕셔너리 구현# 연결 리스트를 나타내는 딕셔너리와 head 노드를 정의linked_list = {}head = None# 노드 추가 함수def append(key, data): global head # 새 노드 추가 linked_list[key] = {"data": data, "next"..