Appia의 IT세상

이번 포스팅은 앞서서 Linked List의 진보판인 Double Linked List에 대해서 명시해보고자 합니다. 앞서서 포스팅한 Linked List에는 다음오는 객체를 지칭하는 부분만 있는 반면에 Dobule Linked List에서는 전후에 대한 지칭하는 포인트가 존재합니다. 그래서 한번 간단히 Node를 구성해보는 것은 다음과 같습니다. Node과 Head 부분에 대해서 구성해보겠습니다. class Node: def __init__(self, value): self.val = value self.next = None self.prev = None class dlinked_list: def __init__(self): self.head = None 앞부분 추가하기 def push(self, Ne..