코린이의 개발 일지

연결 리스트는 여러개의 노드들을 순서대로 연결한 리스트를 말합니다. 예를 들어 첫번째 노드에는 첫번째 노드에 담긴 정보와 그 다음 노드에 대한 정보가 담겨 있고 그 다음 노드 역시 자기 자신에 담긴 정보와 그 다음 노드에 대한 정보가 담겨 있습니다. 이 연결 리스트는 배열과 비슷한 듯 다른 점을 지니고 있습니다. 연결 리스트를 파이썬 코드로 구현하면 다음과 같이 구현 할 수 있습니다. 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 def __repr__(self)..