Keep Going

개념 정보를 담고 있는 노드가 연결 관계로 구성된 구조 노드 : 데이터 & 다른 노드의 참조 data next head tail 삭제와 삽입에 최적화 되어 있음 삽입 O(1) 삭제 O(1) 탐색 O(N) 구현 class Node: def __init__(self, data=None,next=None): self.data = data self.next = next def __str__(self): return str(self.data) class SinglyLinkedList: def __init__(self): self.head = None self.tail = None self.size = 0 # 맨 앞에 노드 삽입 O(1) def insert_front(self, num): new_node = Nod..