예니의 코딩일기

강의 Dummy Node 연결 리스트는 삽입과 삭제가 유연하다는 장점이 있습니다. 1. 특정 노드 다음에 삽입하기 2. 특정 노드 다음을 삭제하기 → dummy node 사용하기 class LinkedList: def __init__(self): self.nodeCount = 0 self.head = Node(None)# dummy node self.tail = None self.head.next = self.tail 연결 리스트 연산 1 길이 얻어내기 2. 리스트 순회하기 def traverse(self): result = [] curr = self.head while curr.next:# 따라갈 노드가 존재할 경우 curr = curr.next result.append(curr.data) return..

강의 "연결 리스트"는 선형 배열과 비슷한 구조입니다. 배열 연결 리스트 저장공간 연속한 위치 임의의 위치 특정 원소 지칭 매우 간편 선형탐색과 유사 시간 복잡도 O(1) O(n) 연결 리스트의 Node는 Data와 Link(next)로 이루어져 있습니다. 머리 부분을 Head, 마지막을 Tail이라고 부릅니다. nodeCount를 이용하여 노드의 개수를 지정하면 유용합니다. class Node: def __init__(self, item): self.data = item self.next = None class LinkedList: def __init__(self): self.nodeCount = 0 # 길이 self.head = None self.tail = None 연결 리스트에서의 연산 1. 특정..