Python으로 연결리스트 (LinkedList) 구현하기
파이썬에 내장된 배열리스트는 사용자 경험에 최적화되어 있는 편이라, 연결리스트의 대부분의 기능들이 포함되어 있다. 그러나 하부가 배열로 구성되어 있기 때문에, 우리에게 드러나진 않지만 시간 복잡도 및 작업 부담 측면에서 여러 가지 비효율이 존재한다. (ex. 배열 중간에 있는 원소의 삽입 및 삭제에서 원소들을 하나씩 옮겨줘야 하기 때문에 작업 부담이 커짐) 파이썬에서도 연결리스트를 구현할 수 있다. 우선 다음과 같이 class를 사용하여 연결리스트에 사용될 노드 객체를 정의한다. class ListNode: def __init__(self, newItem, nextNode): self.item = newItem self.next = nextNode 이후 이 ListNode 객체를 이용하여 연결리스트를 구..
개발 Recording/Python
2022. 6. 7. 12:46
