·알고리즘
1. 단일 연결 리스트각 노드는 자신의 다음 노드(next)에 대한 정보만 가지고 있다.따라서 리스트의 끝에서 이전 노드(prev)로 되돌아갈 방법이 없다.가장 마지막 노드를 삭제하려면 마지막 노드 직전의 노드를 찾아야 하기 때문에, head에서부터 시작해 리스트를 처음부터 탐색해야 한다. 따라서 시간 복잡도는 O(n)이다.즉, tail의 정보를 알고 있더라도, 이전 노드로 돌아가는 경로가 없기 때문에 첫 번째 노드부터 마지막 노드 직전까지 모두 순차적으로 탐색해야 한다.class Node: def __init__(self, value=0, next=None): self.value = value self.next_ = nextclass LinkedList(object): ..