[자료구조] python으로 linked list 구현하기

[링크드 리스트] 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 python으로 알고리즘 문제를 풀던 중에 링크드 리스트의 구현이 필요해져서 공부한 기록 일반적인 링크드 리스트의 노드는 아래와 같이 구현한다. class Node: def __init__(self, data): self.data = data self.next = None data는 현재 데이터, next는 다음 데이터를 가지고 있다. 이제 LinkedList를 구성해야 한다. class LinkedList: def __init__(self, data): self.head = Node(data) # 헤더부터 탐색하기 def append(self, data): current = self.head..